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
012mod 3

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

a = −94n = 3
(−94) mod 3 =
2.Kolay
aqbr240=?·66+??=?·?+??=?·?+??=?·?+??=?·?+?

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

a = 240b = 66
gcd(240, 66) =
3.Orta

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

a = 41n = 86
41−1 mod 86 =
4.Orta

5x ≡ 8 (mod 13) denkliğini çözün. 0 < x < 13 olan x çözümünü verin.

5x ≡ 8 (mod 13)
x =
5.Zor

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

p = 61k = 95935
1395935 mod 61 =
6.Zor

2493 mod 49 değerini bulmak için tekrarlı kare almayı kullanın.

a = 24k = 93n = 49
2493 mod 49 =

Cevap anahtarı

  1. 1. (−94) mod 3 = 2
  2. 2. gcd(240, 66) = 6
  3. 3. 41−1 mod 86 = 21
  4. 4. x = 12
  5. 5. 1395935 mod 61 = 13
  6. 6. 2493 mod 49 = 20

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