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.

Öğ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
012345678910mod 11

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

a = −80n = 11
(−80) mod 11 =
2.Kolay
0123456789mod 10

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

a = −89n = 10
(−89) mod 10 =
3.Orta

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

a = 4n = 11
4−1 mod 11 =
4.Orta

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

x ≡ 3 (mod 5)x ≡ 6 (mod 13)
x =
5.Zor
mc = me​ mod n276m = cd​ mod n?(n, e) = (481, 19)d

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

p = 13q = 37e = 19c = 276
m =
6.Zor

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

p = 13k = 46519
1646519 mod 13 =

Cevap anahtarı

  1. 1. (−80) mod 11 = 8
  2. 2. (−89) mod 10 = 1
  3. 3. 4−1 mod 11 = 3
  4. 4. x = 58
  5. 5. m = 94
  6. 6. 1646519 mod 13 = 3

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