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.

Öğ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
0123456789mod 10

0 ≤ r < 10 olan r kalanını, yani (−85) mod 10 değerini bulun.

a = −85n = 10
(−85) mod 10 =
2.Kolay
aqbr1062=?·846+??=?·?+??=?·?+??=?·?+?

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

a = 1062b = 846
gcd(1062, 846) =
3.Orta

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

n = 875 = 53·7
φ(875) =
4.Orta

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

a = 5n = 37
5−1 mod 37 =
5.Zor

6x ≡ 51 (mod 63) denkliğini çözün. En küçük pozitif çözümü, x, verin.

6x ≡ 51 (mod 63)
x =
6.Zor

9114 mod 19 değerini bulmak için tekrarlı kare almayı kullanın.

a = 9k = 114n = 19
9114 mod 19 =

Cevap anahtarı

  1. 1. (−85) mod 10 = 5
  2. 2. gcd(1062, 846) = 18
  3. 3. φ(875) = 600
  4. 4. 5−1 mod 37 = 15
  5. 5. x = 19
  6. 6. 9114 mod 19 = 11

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