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
aqbr318=?·174+??=?·?+??=?·?+??=?·?+??=?·?+?

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

a = 318b = 174
lcm(318, 174) =
2.Kolay
aqbr174=?·51+??=?·?+??=?·?+??=?·?+?

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

a = 174b = 51
gcd(174, 51) =
3.Orta

10x ≡ 76 (mod 83) denkliğini çözün. 0 < x < 83 olan x çözümünü verin.

10x ≡ 76 (mod 83)
x =
4.Orta

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

n = 847 = 7·112
φ(847) =
5.Zor
mc = me​ mod n639m = cd​ mod n?(n, e) = (697, 3)d

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

p = 17q = 41e = 3c = 639
m =
6.Zor
mc = me​ mod n923m = cd​ mod n?(n, e) = (2021, 11)d

Bir RSA anahtarı p = 43, q = 47 ve e = 11 kullanıyor. c = 923 şifreli metnini çözün: mesajı, m, bulun.

p = 43q = 47e = 11c = 923
m =

Cevap anahtarı

  1. 1. lcm(318, 174) = 9222
  2. 2. gcd(174, 51) = 3
  3. 3. x = 74
  4. 4. φ(847) = 660
  5. 5. m = 54
  6. 6. m = 1148

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