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
aqbr282=?·102+??=?·?+??=?·?+??=?·?+?

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

a = 282b = 102
gcd(282, 102) =
2.Kolay
aqbr672=?·108+??=?·?+??=?·?+?

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

a = 672b = 108
lcm(672, 108) =
3.Orta

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

a = 19n = 59
19−1 mod 59 =
4.Orta

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

a = 32n = 43
32−1 mod 43 =
5.Zor

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

p = 71k = 71098
2671098 mod 71 =
6.Zor

61153 mod 94 değerini bulmak için tekrarlı kare almayı kullanın.

a = 61k = 153n = 94
61153 mod 94 =

Cevap anahtarı

  1. 1. gcd(282, 102) = 6
  2. 2. lcm(672, 108) = 6048
  3. 3. 19−1 mod 59 = 28
  4. 4. 32−1 mod 43 = 39
  5. 5. 2671098 mod 71 = 30
  6. 6. 61153 mod 94 = 27

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