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

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

a = 655n = 7
655 mod 7 =
2.Kolay
aqbr160=?·24+??=?·?+??=?·?+?

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

a = 160b = 24
lcm(160, 24) =
3.Orta

x ≡ 1 (mod 4) ve x ≡ 0 (mod 5) sağlayan en küçük pozitif tam sayı x değerini bulun.

x ≡ 1 (mod 4)x ≡ 0 (mod 5)
x =
4.Orta

Euler’in φ fonksiyonunu bulun, φ(51): 1’den 51’e kadar 51 ile aralarında asal olan tam sayıların sayısı.

n = 51 = 3·17
φ(51) =
5.Zor
259c = me​ mod n?m = cd​ mod nm(n, e) = (533, 23)d

m = 259 mesajını (n, e) = (533, 23) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.

n = 533e = 23m = 259
c =
6.Zor
513c = me​ mod n?m = cd​ mod nm(n, e) = (799, 3)d

m = 513 mesajını (n, e) = (799, 3) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.

n = 799e = 3m = 513
c =

Cevap anahtarı

  1. 1. 655 mod 7 = 4
  2. 2. lcm(160, 24) = 480
  3. 3. x = 5
  4. 4. φ(51) = 32
  5. 5. c = 181
  6. 6. c = 265

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