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
aqbr826=?·560+??=?·?+??=?·?+??=?·?+?

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

a = 826b = 560
gcd(826, 560) =
2.Kolay
0123mod 4

0 ≤ r < 4 olan r kalanını, yani 907 mod 4 değerini bulun.

a = 907n = 4
907 mod 4 =
3.Orta

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

a = 61n = 67
61−1 mod 67 =
4.Orta

20x ≡ 59 (mod 67) denkliğini çözün. 0 < x < 67 olan x çözümünü verin.

20x ≡ 59 (mod 67)
x =
5.Zor
815c = me​ mod n?m = cd​ mod nm(n, e) = (1247, 19)d

m = 815 mesajını (n, e) = (1247, 19) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.

n = 1247e = 19m = 815
c =
6.Zor

4108 mod 11 değerini bulmak için tekrarlı kare almayı kullanın.

a = 4k = 108n = 11
4108 mod 11 =

Cevap anahtarı

  1. 1. gcd(826, 560) = 14
  2. 2. 907 mod 4 = 3
  3. 3. 61−1 mod 67 = 11
  4. 4. x = 13
  5. 5. c = 656
  6. 6. 4108 mod 11 = 9

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