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
aqbr525=?·231+??=?·?+??=?·?+??=?·?+?

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

a = 525b = 231
gcd(525, 231) =
2.Kolay

Büyük sayıları çarpmadan (579·69) mod 11 değerini bulun: önce indirgeyin.

n = 11
(579·69) mod 11 =
3.Orta

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

n = 119 = 7·17
φ(119) =
4.Orta

4x ≡ 23 (mod 31) denkliğini çözün. 0 < x < 31 olan x çözümünü verin.

4x ≡ 23 (mod 31)
x =
5.Zor

32x ≡ 12 (mod 68) denkliğinin {0, 1, …, 67} kümesinde kaç çözümü (N) vardır?

32x ≡ 12 (mod 68)
N =
6.Zor

40140 mod 59 değerini bulmak için tekrarlı kare almayı kullanın.

a = 40k = 140n = 59
40140 mod 59 =

Cevap anahtarı

  1. 1. gcd(525, 231) = 21
  2. 2. (579·69) mod 11 = 10
  3. 3. φ(119) = 96
  4. 4. x = 29
  5. 5. N = 4
  6. 6. 40140 mod 59 = 9

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