0 ≤ r < 10 olan r kalanını, yani (−19) mod 10 değerini bulun.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
a = −19n = 10
(−19) mod 10 =
2.Kolay
Büyük sayıları çarpmadan 970² mod 9 değerini bulun: önce indirgeyin.
n = 9
970² mod 9 =
3.Orta
x ≡ 4 (mod 5) ve x ≡ 2 (mod 6) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 4 (mod 5)x ≡ 2 (mod 6)
x =
4.Orta
Euler’in φ fonksiyonunu bulun, φ(68): 1’den 68’e kadar 68 ile aralarında asal olan tam sayıların sayısı.
n = 68 = 22·17
φ(68) =
5.Zor
14x ≡ 6 (mod 18) denkliğini çözün. En küçük pozitif çözümü, x, verin.
14x ≡ 6 (mod 18)
x =
6.Zor
43 asaldır. 2740617 mod 43 değerini bulmak için Fermat’nın küçük teoremini kullanın.
p = 43k = 40617
2740617 mod 43 =
Cevap anahtarı
- 1. (−19) mod 10 = 1
- 2. 970² mod 9 = 4
- 3. x = 14
- 4. φ(68) = 32
- 5. x = 3
- 6. 2740617 mod 43 = 32
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.