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.

Öğ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
aqbr174=?·135+??=?·?+??=?·?+??=?·?+?

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

a = 174b = 135
gcd(174, 135) =
2.Kolay
aqbr168=?·60+??=?·?+??=?·?+?

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

a = 168b = 60
gcd(168, 60) =
3.Orta

12x ≡ 73 (mod 83) denkliğini çözün. 0 < x < 83 olan x çözümünü verin.

12x ≡ 73 (mod 83)
x =
4.Orta

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

n = 125 = 53
φ(125) =
5.Zor

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

p = 61k = 27617
2427617 mod 61 =
6.Zor

78x ≡ 63 (mod 81) denkliğinin {0, 1, …, 80} kümesinde kaç çözümü (N) vardır?

78x ≡ 63 (mod 81)
N =

Cevap anahtarı

  1. 1. gcd(174, 135) = 3
  2. 2. gcd(168, 60) = 12
  3. 3. x = 13
  4. 4. φ(125) = 100
  5. 5. 2427617 mod 61 = 53
  6. 6. N = 3

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