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
aqbr574=?·252+??=?·?+??=?·?+??=?·?+??=?·?+?

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

a = 574b = 252
gcd(574, 252) =
2.Kolay
aqbr645=?·345+??=?·?+??=?·?+??=?·?+??=?·?+?

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

a = 645b = 345
gcd(645, 345) =
3.Orta

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

a = 59n = 89
59−1 mod 89 =
4.Orta

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

a = 11n = 79
11−1 mod 79 =
5.Zor
35c = me​ mod n?m = cd​ mod nm(n, e) = (403, 23)d

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

n = 403e = 23m = 35
c =
6.Zor

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

p = 67k = 20075
2320075 mod 67 =

Cevap anahtarı

  1. 1. gcd(574, 252) = 14
  2. 2. gcd(645, 345) = 15
  3. 3. 59−1 mod 89 = 86
  4. 4. 11−1 mod 79 = 36
  5. 5. c = 250
  6. 6. 2320075 mod 67 = 29

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