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
aqbr1080=?·624+??=?·?+??=?·?+??=?·?+??=?·?+??=?·?+?

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

a = 1080b = 624
gcd(1080, 624) =
2.Kolay

Büyük sayıları çarpmadan (101·994 + 429) mod 10 değerini bulun: önce indirgeyin.

n = 10
(101·994 + 429) mod 10 =
3.Orta

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

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

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

a = 9n = 11
9−1 mod 11 =
5.Zor
mc = me​ mod ncm = cd​ mod nm(n, e) = (1247, 5)d = ?

Bir RSA anahtarı p = 29 ve q = 43 asallarını ve e = 5 genel üssünü kullanıyor. Özel üssü, d, bulun (0 < d < φ(n)).

p = 29q = 43e = 5
d =
6.Zor
227c = me​ mod n?m = cd​ mod nm(n, e) = (473, 17)d

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

n = 473e = 17m = 227
c =

Cevap anahtarı

  1. 1. gcd(1080, 624) = 24
  2. 2. (101·994 + 429) mod 10 = 3
  3. 3. x = 26
  4. 4. 9−1 mod 11 = 5
  5. 5. d = 941
  6. 6. c = 116

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