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
aqbr1440=?·408+??=?·?+??=?·?+??=?·?+?

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

a = 1440b = 408
gcd(1440, 408) =
2.Kolay
aqbr384=?·184+??=?·?+??=?·?+?

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

a = 384b = 184
lcm(384, 184) =
3.Orta

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

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

5x ≡ 19 (mod 23) denkliğini çözün. 0 < x < 23 olan x çözümünü verin.

5x ≡ 19 (mod 23)
x =
5.Zor
161c = me​ mod n?m = cd​ mod nm(n, e) = (235, 5)d

m = 161 mesajını (n, e) = (235, 5) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.

n = 235e = 5m = 161
c =
6.Zor

15198 mod 17 değerini bulmak için tekrarlı kare almayı kullanın.

a = 15k = 198n = 17
15198 mod 17 =

Cevap anahtarı

  1. 1. gcd(1440, 408) = 24
  2. 2. lcm(384, 184) = 8832
  3. 3. 67−1 mod 73 = 12
  4. 4. x = 13
  5. 5. c = 146
  6. 6. 15198 mod 17 = 13

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