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

Büyük sayıları çarpmadan (678·546 + 185) mod 5 değerini bulun: önce indirgeyin.

n = 5
(678·546 + 185) mod 5 =
2.Kolay
aqbr80=?·14+??=?·?+??=?·?+??=?·?+?

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

a = 80b = 14
gcd(80, 14) =
3.Orta

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

a = 29n = 33
29−1 mod 33 =
4.Orta

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

a = 40n = 73
40−1 mod 73 =
5.Zor
mc = me​ mod n105m = cd​ mod n?(n, e) = (1271, 13)d

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

p = 31q = 41e = 13c = 105
m =
6.Zor
mc = me​ mod n503m = cd​ mod n?(n, e) = (527, 23)d

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

p = 17q = 31e = 23c = 503
m =

Cevap anahtarı

  1. 1. (678·546 + 185) mod 5 = 3
  2. 2. gcd(80, 14) = 2
  3. 3. 29−1 mod 33 = 8
  4. 4. 40−1 mod 73 = 42
  5. 5. m = 86
  6. 6. m = 328

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