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
aqbr171=?·30+??=?·?+??=?·?+??=?·?+?

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

a = 171b = 30
gcd(171, 30) =
2.Kolay
01234567891011mod 12

0 ≤ r < 12 olan r kalanını, yani (−95) mod 12 değerini bulun.

a = −95n = 12
(−95) mod 12 =
3.Orta

x ≡ 4 (mod 7) ve x ≡ 1 (mod 8) sağlayan en küçük pozitif tam sayı x değerini bulun.

x ≡ 4 (mod 7)x ≡ 1 (mod 8)
x =
4.Orta

13x ≡ 11 (mod 29) denkliğini çözün. 0 < x < 29 olan x çözümünü verin.

13x ≡ 11 (mod 29)
x =
5.Zor

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

p = 71k = 41586
1941586 mod 71 =
6.Zor
mc = me​ mod ncm = cd​ mod nm(n, e) = (1457, 17)d = ?

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

p = 31q = 47e = 17
d =

Cevap anahtarı

  1. 1. gcd(171, 30) = 3
  2. 2. (−95) mod 12 = 1
  3. 3. x = 25
  4. 4. x = 12
  5. 5. 1941586 mod 71 = 3
  6. 6. d = 893

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