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
aqbr63=?·45+??=?·?+??=?·?+?

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

a = 63b = 45
gcd(63, 45) =
2.Kolay
aqbr901=?·544+??=?·?+??=?·?+??=?·?+??=?·?+?

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

a = 901b = 544
gcd(901, 544) =
3.Orta

75x ≡ 57 (mod 86) denkliğini çözün. 0 < x < 86 olan x çözümünü verin.

75x ≡ 57 (mod 86)
x =
4.Orta

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

n = 1859 = 11·132
φ(1859) =
5.Zor
47c = me​ mod n?m = cd​ mod nm(n, e) = (667, 17)d

m = 47 mesajını (n, e) = (667, 17) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.

n = 667e = 17m = 47
c =
6.Zor

58x ≡ 82 (mod 86) denkliğini çözün. En küçük pozitif çözümü, x, verin.

58x ≡ 82 (mod 86)
x =

Cevap anahtarı

  1. 1. gcd(63, 45) = 9
  2. 2. gcd(901, 544) = 17
  3. 3. x = 73
  4. 4. φ(1859) = 1560
  5. 5. c = 461
  6. 6. x = 37

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