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
aqbr1155=?·903+??=?·?+??=?·?+??=?·?+??=?·?+??=?·?+?

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

a = 1155b = 903
lcm(1155, 903) =
2.Kolay
aqbr174=?·21+??=?·?+??=?·?+?

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

a = 174b = 21
gcd(174, 21) =
3.Orta

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

a = 54n = 61
54−1 mod 61 =
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
mc = me​ mod ncm = cd​ mod nm(n, e) = (247, 5)d = ?

Bir RSA anahtarı p = 13 ve q = 19 asallarını ve e = 5 genel üssünü kullanıyor. Özel üssü, d, bulun (0 < d < φ(n)).

p = 13q = 19e = 5
d =
6.Zor

10x ≡ 4 (mod 32) denkliğinin {0, 1, …, 31} kümesinde kaç çözümü (N) vardır?

10x ≡ 4 (mod 32)
N =

Cevap anahtarı

  1. 1. lcm(1155, 903) = 49665
  2. 2. gcd(174, 21) = 3
  3. 3. 54−1 mod 61 = 26
  4. 4. 8−1 mod 29 = 11
  5. 5. d = 173
  6. 6. N = 2

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