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
aqbr516=?·216+??=?·?+??=?·?+??=?·?+??=?·?+?

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

a = 516b = 216
gcd(516, 216) =
2.Kolay

Büyük sayıları çarpmadan 913² mod 8 değerini bulun: önce indirgeyin.

n = 8
913² mod 8 =
3.Orta

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

9x ≡ 13 (mod 29)
x =
4.Orta

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

x ≡ 3 (mod 6)x ≡ 8 (mod 13)
x =
5.Zor
106c = me​ mod n?m = cd​ mod nm(n, e) = (287, 17)d

m = 106 mesajını (n, e) = (287, 17) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.

n = 287e = 17m = 106
c =
6.Zor
146c = me​ mod n?m = cd​ mod nm(n, e) = (323, 5)d

m = 146 mesajını (n, e) = (323, 5) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.

n = 323e = 5m = 146
c =

Cevap anahtarı

  1. 1. gcd(516, 216) = 12
  2. 2. 913² mod 8 = 1
  3. 3. x = 24
  4. 4. x = 21
  5. 5. c = 281
  6. 6. c = 261

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