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

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

a = −64n = 11
(−64) mod 11 =
2.Kolay
aqbr136=?·96+??=?·?+??=?·?+??=?·?+?

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

a = 136b = 96
gcd(136, 96) =
3.Orta

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

a = 43n = 61
43−1 mod 61 =
4.Orta

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

a = 11n = 25
11−1 mod 25 =
5.Zor

63x ≡ 9 (mod 66) denkliğinin {0, 1, …, 65} kümesinde kaç çözümü (N) vardır?

63x ≡ 9 (mod 66)
N =
6.Zor
mc = me​ mod n710m = cd​ mod n?(n, e) = (851, 5)d

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

p = 23q = 37e = 5c = 710
m =

Cevap anahtarı

  1. 1. (−64) mod 11 = 2
  2. 2. gcd(136, 96) = 8
  3. 3. 43−1 mod 61 = 44
  4. 4. 11−1 mod 25 = 16
  5. 5. N = 3
  6. 6. m = 419

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