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
aqbr406=?·217+??=?·?+??=?·?+??=?·?+??=?·?+?

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

a = 406b = 217
lcm(406, 217) =
2.Kolay
aqbr715=?·156+??=?·?+??=?·?+??=?·?+??=?·?+?

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

a = 715b = 156
gcd(715, 156) =
3.Orta

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

a = 7n = 31
7−1 mod 31 =
4.Orta

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

a = 8n = 29
8−1 mod 29 =
5.Zor
88c = me​ mod n?m = cd​ mod nm(n, e) = (95, 11)d

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

n = 95e = 11m = 88
c =
6.Zor

30x ≡ 12 (mod 52) denkliğinin {0, 1, …, 51} kümesinde kaç çözümü (N) vardır?

30x ≡ 12 (mod 52)
N =

Cevap anahtarı

  1. 1. lcm(406, 217) = 12586
  2. 2. gcd(715, 156) = 13
  3. 3. 7−1 mod 31 = 9
  4. 4. 8−1 mod 29 = 11
  5. 5. c = 27
  6. 6. N = 2

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