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
012345mod 6

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

a = 761n = 6
761 mod 6 =
2.Kolay
aqbr168=?·9+??=?·?+??=?·?+?

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

a = 168b = 9
gcd(168, 9) =
3.Orta

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

a = 34n = 79
34−1 mod 79 =
4.Orta

x ≡ 3 (mod 5) ve x ≡ 0 (mod 12) sağlayan en küçük pozitif tam sayı x değerini bulun.

x ≡ 3 (mod 5)x ≡ 0 (mod 12)
x =
5.Zor

18x ≡ 2 (mod 38) denkliğini çözün. En küçük pozitif çözümü, x, verin.

18x ≡ 2 (mod 38)
x =
6.Zor
mc = me​ mod ncm = cd​ mod nm(n, e) = (301, 5)d = ?

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

p = 7q = 43e = 5
d =

Cevap anahtarı

  1. 1. 761 mod 6 = 5
  2. 2. gcd(168, 9) = 3
  3. 3. 34−1 mod 79 = 7
  4. 4. x = 48
  5. 5. x = 17
  6. 6. d = 101

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