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
01234567891011mod 12

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

a = 452n = 12
452 mod 12 =
2.Kolay
aqbr798=?·483+??=?·?+??=?·?+??=?·?+??=?·?+?

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

a = 798b = 483
gcd(798, 483) =
3.Orta

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

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

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

a = 13n = 59
13−1 mod 59 =
5.Zor
mc = me​ mod n62m = cd​ mod n?(n, e) = (851, 19)d

Bir RSA anahtarı p = 23, q = 37 ve e = 19 kullanıyor. c = 62 şifreli metnini çözün: mesajı, m, bulun.

p = 23q = 37e = 19c = 62
m =
6.Zor

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

p = 19k = 85183
585183 mod 19 =

Cevap anahtarı

  1. 1. 452 mod 12 = 8
  2. 2. gcd(798, 483) = 21
  3. 3. 36−1 mod 71 = 2
  4. 4. 13−1 mod 59 = 50
  5. 5. m = 432
  6. 6. 585183 mod 19 = 16

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