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
aqbr855=?·600+??=?·?+??=?·?+??=?·?+??=?·?+?

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

a = 855b = 600
gcd(855, 600) =
2.Kolay
012345mod 6

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

a = −86n = 6
(−86) mod 6 =
3.Orta

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

a = 37n = 66
37−1 mod 66 =
4.Orta

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

n = 25 = 52
φ(25) =
5.Zor

29178 mod 79 değerini bulmak için tekrarlı kare almayı kullanın.

a = 29k = 178n = 79
29178 mod 79 =
6.Zor
337c = me​ mod n?m = cd​ mod nm(n, e) = (493, 11)d

m = 337 mesajını (n, e) = (493, 11) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.

n = 493e = 11m = 337
c =

Cevap anahtarı

  1. 1. gcd(855, 600) = 15
  2. 2. (−86) mod 6 = 4
  3. 3. 37−1 mod 66 = 25
  4. 4. φ(25) = 20
  5. 5. 29178 mod 79 = 4
  6. 6. c = 367

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