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
aqbr987=?·714+??=?·?+??=?·?+??=?·?+??=?·?+??=?·?+??=?·?+?

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

a = 987b = 714
lcm(987, 714) =
2.Kolay

Büyük sayıları çarpmadan (148·391 + 255) mod 9 değerini bulun: önce indirgeyin.

n = 9
(148·391 + 255) mod 9 =
3.Orta

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

a = 72n = 79
72−1 mod 79 =
4.Orta

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

9x ≡ 17 (mod 67)
x =
5.Zor

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

p = 79k = 95482
1895482 mod 79 =
6.Zor
403c = me​ mod n?m = cd​ mod nm(n, e) = (1763, 11)d

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

n = 1763e = 11m = 403
c =

Cevap anahtarı

  1. 1. lcm(987, 714) = 33558
  2. 2. (148·391 + 255) mod 9 = 1
  3. 3. 72−1 mod 79 = 45
  4. 4. x = 54
  5. 5. 1895482 mod 79 = 62
  6. 6. c = 1208

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