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
0123456mod 7

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

a = −137n = 7
(−137) mod 7 =
2.Kolay

Büyük sayıları çarpmadan (366·151) mod 10 değerini bulun: önce indirgeyin.

n = 10
(366·151) mod 10 =
3.Orta

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

a = 55n = 81
55−1 mod 81 =
4.Orta

27x ≡ 17 (mod 43) denkliğini çözün. 0 < x < 43 olan x çözümünü verin.

27x ≡ 17 (mod 43)
x =
5.Zor

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

p = 17k = 45183
2045183 mod 17 =
6.Zor
mc = me​ mod n223m = cd​ mod n?(n, e) = (611, 11)d

Bir RSA anahtarı p = 13, q = 47 ve e = 11 kullanıyor. c = 223 şifreli metnini çözün: mesajı, m, bulun.

p = 13q = 47e = 11c = 223
m =

Cevap anahtarı

  1. 1. (−137) mod 7 = 3
  2. 2. (366·151) mod 10 = 6
  3. 3. 55−1 mod 81 = 28
  4. 4. x = 7
  5. 5. 2045183 mod 17 = 6
  6. 6. m = 501

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