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
01234mod 5

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

a = 997n = 5
997 mod 5 =
2.Kolay

Büyük sayıları çarpmadan (415·673) mod 6 değerini bulun: önce indirgeyin.

n = 6
(415·673) mod 6 =
3.Orta

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

a = 65n = 71
65−1 mod 71 =
4.Orta

x ≡ 4 (mod 11) ve x ≡ 10 (mod 13) sağlayan en küçük pozitif tam sayı x değerini bulun.

x ≡ 4 (mod 11)x ≡ 10 (mod 13)
x =
5.Zor

41186 mod 88 değerini bulmak için tekrarlı kare almayı kullanın.

a = 41k = 186n = 88
41186 mod 88 =
6.Zor
mc = me​ mod ncm = cd​ mod nm(n, e) = (943, 19)d = ?

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

p = 23q = 41e = 19
d =

Cevap anahtarı

  1. 1. 997 mod 5 = 2
  2. 2. (415·673) mod 6 = 1
  3. 3. 65−1 mod 71 = 59
  4. 4. x = 114
  5. 5. 41186 mod 88 = 25
  6. 6. d = 139

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