Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı

Ücretsiz yazdırılabilir Sayılar kuramı ve modüler aritmetik çalışma kâğıdı: kolaydan sınav düzeyine 6 soru ve cevap anahtarı. Yazdırın ya da PDF olarak kaydedin.

Yeni çalışma kâğıdıİpuçlarıyla çevrimiçi çalışın

Öğretmenler için: sınıfta ücretsiz yazdırılabilir, çoğaltılabilir ve kullanılabilir. Her yeni çalışma kâğıdında yeni değerler ve kendi cevap anahtarı vardır. Ders sayfanızda ExamProblems bağlantısı vermeniz bizi memnun eder.

Ad: ____________________   Tarih: ____________

1.Kolay
aqbr825=?·645+??=?·?+??=?·?+??=?·?+??=?·?+??=?·?+?

En küçük ortak katı (lcm(825, 645)) bulun. Önce ebob için Öklid algoritmasını kullanın.

a = 825b = 645
lcm(825, 645) =
2.Kolay
aqbr444=?·120+??=?·?+??=?·?+??=?·?+?

gcd(444, 120) değerini bulmak için Öklid algoritmasını kullanın.

a = 444b = 120
gcd(444, 120) =
3.Orta

17 sayısının 56 modundaki tersini bulun: 0 < x < 56 olan ve 17·x ≡ 1 (mod 56) sağlayan x sayısı.

a = 17n = 56
17−1 mod 56 =
4.Orta

35 sayısının 37 modundaki tersini bulun: 0 < x < 37 olan ve 35·x ≡ 1 (mod 37) sağlayan x sayısı.

a = 35n = 37
35−1 mod 37 =
5.Zor
54c = me​ mod n?m = cd​ mod nm(n, e) = (215, 19)d

m = 54 mesajını (n, e) = (215, 19) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.

n = 215e = 19m = 54
c =
6.Zor

97 asaldır. 240813 mod 97 değerini bulmak için Fermat’nın küçük teoremini kullanın.

p = 97k = 40813
240813 mod 97 =

Cevap anahtarı

  1. 1. lcm(825, 645) = 35475
  2. 2. gcd(444, 120) = 12
  3. 3. 17−1 mod 56 = 33
  4. 4. 35−1 mod 37 = 18
  5. 5. c = 59
  6. 6. 240813 mod 97 = 44

Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.