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
aqbr935=?·493+??=?·?+??=?·?+??=?·?+??=?·?+?

En küçük ortak katı (lcm(935, 493)) bulun. Önce ebob için Öklid algoritmasını kullanın.

a = 935b = 493
lcm(935, 493) =
2.Kolay
0123456789mod 10

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

a = 139n = 10
139 mod 10 =
3.Orta

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

23x ≡ 13 (mod 27)
x =
4.Orta

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

a = 21n = 23
21−1 mod 23 =
5.Zor

8x ≡ 14 (mod 22) denkliğinin {0, 1, …, 21} kümesinde kaç çözümü (N) vardır?

8x ≡ 14 (mod 22)
N =
6.Zor
mc = me​ mod n83m = cd​ mod n?(n, e) = (551, 17)d

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

p = 19q = 29e = 17c = 83
m =

Cevap anahtarı

  1. 1. lcm(935, 493) = 27115
  2. 2. 139 mod 10 = 9
  3. 3. x = 17
  4. 4. 21−1 mod 23 = 11
  5. 5. N = 2
  6. 6. m = 49

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