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
aqbr81=?·60+??=?·?+??=?·?+??=?·?+?

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

a = 81b = 60
gcd(81, 60) =
2.Kolay
aqbr450=?·342+??=?·?+??=?·?+?

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

a = 450b = 342
gcd(450, 342) =
3.Orta

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

a = 69n = 89
69−1 mod 89 =
4.Orta

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

a = 31n = 45
31−1 mod 45 =
5.Zor

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

p = 11k = 8143
138143 mod 11 =
6.Zor

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

p = 23k = 75100
1975100 mod 23 =

Cevap anahtarı

  1. 1. gcd(81, 60) = 3
  2. 2. gcd(450, 342) = 18
  3. 3. 69−1 mod 89 = 40
  4. 4. 31−1 mod 45 = 16
  5. 5. 138143 mod 11 = 8
  6. 6. 1975100 mod 23 = 18

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