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
aqbr1008=?·600+??=?·?+??=?·?+??=?·?+?

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

a = 1008b = 600
gcd(1008, 600) =
2.Kolay
aqbr106=?·12+??=?·?+??=?·?+?

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

a = 106b = 12
gcd(106, 12) =
3.Orta

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

n = 338 = 2·132
φ(338) =
4.Orta

x ≡ 2 (mod 3) ve x ≡ 4 (mod 5) sağlayan en küçük pozitif tam sayı x değerini bulun.

x ≡ 2 (mod 3)x ≡ 4 (mod 5)
x =
5.Zor

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

p = 59k = 73408
2873408 mod 59 =
6.Zor

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

p = 71k = 2153
192153 mod 71 =

Cevap anahtarı

  1. 1. gcd(1008, 600) = 24
  2. 2. gcd(106, 12) = 2
  3. 3. φ(338) = 156
  4. 4. x = 14
  5. 5. 2873408 mod 59 = 5
  6. 6. 192153 mod 71 = 27

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