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
aqbr299=?·221+??=?·?+??=?·?+??=?·?+?

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

a = 299b = 221
gcd(299, 221) =
2.Kolay

Büyük sayıları çarpmadan (467·866 + 232) mod 7 değerini bulun: önce indirgeyin.

n = 7
(467·866 + 232) mod 7 =
3.Orta

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

x ≡ 5 (mod 9)x ≡ 8 (mod 10)
x =
4.Orta

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

44x ≡ 9 (mod 47)
x =
5.Zor
mc = me​ mod n37m = cd​ mod n?(n, e) = (799, 3)d

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

p = 17q = 47e = 3c = 37
m =
6.Zor
144c = me​ mod n?m = cd​ mod nm(n, e) = (259, 13)d

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

n = 259e = 13m = 144
c =

Cevap anahtarı

  1. 1. gcd(299, 221) = 13
  2. 2. (467·866 + 232) mod 7 = 5
  3. 3. x = 68
  4. 4. x = 44
  5. 5. m = 262
  6. 6. c = 256

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