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
aqbr348=?·264+??=?·?+??=?·?+?

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

a = 348b = 264
lcm(348, 264) =
2.Kolay
aqbr96=?·27+??=?·?+??=?·?+??=?·?+?

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

a = 96b = 27
gcd(96, 27) =
3.Orta

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

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

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

a = 25n = 59
25−1 mod 59 =
5.Zor
mc = me​ mod n328m = cd​ mod n?(n, e) = (1081, 3)d

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

p = 23q = 47e = 3c = 328
m =
6.Zor
250c = me​ mod n?m = cd​ mod nm(n, e) = (481, 23)d

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

n = 481e = 23m = 250
c =

Cevap anahtarı

  1. 1. lcm(348, 264) = 7656
  2. 2. gcd(96, 27) = 3
  3. 3. x = 36
  4. 4. 25−1 mod 59 = 26
  5. 5. m = 422
  6. 6. c = 373

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