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
aqbr690=?·255+??=?·?+??=?·?+??=?·?+??=?·?+?

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

a = 690b = 255
lcm(690, 255) =
2.Kolay
aqbr697=?·442+??=?·?+??=?·?+??=?·?+??=?·?+??=?·?+?

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

a = 697b = 442
gcd(697, 442) =
3.Orta

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

a = 5n = 13
5−1 mod 13 =
4.Orta

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

a = 56n = 59
56−1 mod 59 =
5.Zor

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

p = 43k = 63304
2163304 mod 43 =
6.Zor

7145 mod 12 değerini bulmak için tekrarlı kare almayı kullanın.

a = 7k = 145n = 12
7145 mod 12 =

Cevap anahtarı

  1. 1. lcm(690, 255) = 11730
  2. 2. gcd(697, 442) = 17
  3. 3. 5−1 mod 13 = 8
  4. 4. 56−1 mod 59 = 39
  5. 5. 2163304 mod 43 = 16
  6. 6. 7145 mod 12 = 7

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