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
01234567mod 8

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

a = −18n = 8
(−18) mod 8 =
2.Kolay
01234mod 5

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

a = 834n = 5
834 mod 5 =
3.Orta

21x ≡ 65 (mod 71) denkliğini çözün. 0 < x < 71 olan x çözümünü verin.

21x ≡ 65 (mod 71)
x =
4.Orta

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

a = 59n = 69
59−1 mod 69 =
5.Zor
51c = me​ mod n?m = cd​ mod nm(n, e) = (161, 19)d

m = 51 mesajını (n, e) = (161, 19) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.

n = 161e = 19m = 51
c =
6.Zor

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

p = 29k = 53975
953975 mod 29 =

Cevap anahtarı

  1. 1. (−18) mod 8 = 6
  2. 2. 834 mod 5 = 4
  3. 3. x = 20
  4. 4. 59−1 mod 69 = 62
  5. 5. c = 30
  6. 6. 953975 mod 29 = 5

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