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
aqbr901=?·306+??=?·?+??=?·?+?

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

a = 901b = 306
lcm(901, 306) =
2.Kolay
aqbr799=?·663+??=?·?+??=?·?+??=?·?+?

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

a = 799b = 663
gcd(799, 663) =
3.Orta

x ≡ 5 (mod 7) ve x ≡ 6 (mod 8) sağlayan en küçük pozitif tam sayı x değerini bulun.

x ≡ 5 (mod 7)x ≡ 6 (mod 8)
x =
4.Orta

Euler’in φ fonksiyonunu bulun, φ(55): 1’den 55’e kadar 55 ile aralarında asal olan tam sayıların sayısı.

n = 55 = 5·11
φ(55) =
5.Zor
197c = me​ mod n?m = cd​ mod nm(n, e) = (799, 5)d

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

n = 799e = 5m = 197
c =
6.Zor

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

p = 47k = 6094
256094 mod 47 =

Cevap anahtarı

  1. 1. lcm(901, 306) = 16218
  2. 2. gcd(799, 663) = 17
  3. 3. x = 54
  4. 4. φ(55) = 40
  5. 5. c = 346
  6. 6. 256094 mod 47 = 32

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