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
01234567891011mod 12

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

a = 274n = 12
274 mod 12 =
2.Kolay
aqbr564=?·156+??=?·?+??=?·?+??=?·?+??=?·?+??=?·?+?

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

a = 564b = 156
gcd(564, 156) =
3.Orta

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

27x ≡ 62 (mod 91)
x =
4.Orta

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

n = 25 = 52
φ(25) =
5.Zor

47 asaldır. 2582357 mod 47 değerini bulmak için Fermat’nın küçük teoremini kullanın.

p = 47k = 82357
2582357 mod 47 =
6.Zor
147c = me​ mod n?m = cd​ mod nm(n, e) = (209, 11)d

m = 147 mesajını (n, e) = (209, 11) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.

n = 209e = 11m = 147
c =

Cevap anahtarı

  1. 1. 274 mod 12 = 10
  2. 2. gcd(564, 156) = 12
  3. 3. x = 36
  4. 4. φ(25) = 20
  5. 5. 2582357 mod 47 = 34
  6. 6. c = 70

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