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
012345678mod 9

0 ≤ r < 9 olan r kalanını, yani 130 mod 9 değerini bulun.

a = 130n = 9
130 mod 9 =
2.Kolay

Büyük sayıları çarpmadan 330² mod 13 değerini bulun: önce indirgeyin.

n = 13
330² mod 13 =
3.Orta

Euler’in φ fonksiyonunu bulun, φ(19): 1’den 19’e kadar 19 ile aralarında asal olan tam sayıların sayısı.

n = 19 = 19
φ(19) =
4.Orta

25x ≡ 37 (mod 67) denkliğini çözün. 0 < x < 67 olan x çözümünü verin.

25x ≡ 37 (mod 67)
x =
5.Zor
mc = me​ mod ncm = cd​ mod nm(n, e) = (703, 5)d = ?

Bir RSA anahtarı p = 19 ve q = 37 asallarını ve e = 5 genel üssünü kullanıyor. Özel üssü, d, bulun (0 < d < φ(n)).

p = 19q = 37e = 5
d =
6.Zor

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

p = 53k = 85558
2285558 mod 53 =

Cevap anahtarı

  1. 1. 130 mod 9 = 4
  2. 2. 330² mod 13 = 12
  3. 3. φ(19) = 18
  4. 4. x = 39
  5. 5. d = 389
  6. 6. 2285558 mod 53 = 43

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