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
aqbr376=?·216+??=?·?+??=?·?+??=?·?+??=?·?+?

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

a = 376b = 216
gcd(376, 216) =
2.Kolay
aqbr708=?·252+??=?·?+??=?·?+??=?·?+?

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

a = 708b = 252
gcd(708, 252) =
3.Orta

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

a = 66n = 97
66−1 mod 97 =
4.Orta

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

n = 507 = 3·132
φ(507) =
5.Zor

8x ≡ 62 (mod 86) denkliğini çözün. En küçük pozitif çözümü, x, verin.

8x ≡ 62 (mod 86)
x =
6.Zor

8x ≡ 28 (mod 30) denkliğinin {0, 1, …, 29} kümesinde kaç çözümü (N) vardır?

8x ≡ 28 (mod 30)
N =

Cevap anahtarı

  1. 1. gcd(376, 216) = 8
  2. 2. gcd(708, 252) = 12
  3. 3. 66−1 mod 97 = 25
  4. 4. φ(507) = 312
  5. 5. x = 40
  6. 6. N = 2

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