0 ≤ r < 6 olan r kalanını, yani (−79) mod 6 değerini bulun.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
a = −79n = 6
(−79) mod 6 =
2.Kolay
0 ≤ r < 6 olan r kalanını, yani (−87) mod 6 değerini bulun.
a = −87n = 6
(−87) mod 6 =
3.Orta
Euler’in φ fonksiyonunu bulun, φ(1331): 1’den 1331’e kadar 1331 ile aralarında asal olan tam sayıların sayısı.
n = 1331 = 113
φ(1331) =
4.Orta
x ≡ 2 (mod 4) ve x ≡ 0 (mod 7) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 2 (mod 4)x ≡ 0 (mod 7)
x =
5.Zor
71 asaldır. 95514 mod 71 değerini bulmak için Fermat’nın küçük teoremini kullanın.
p = 71k = 5514
95514 mod 71 =
6.Zor
2953 mod 88 değerini bulmak için tekrarlı kare almayı kullanın.
a = 29k = 53n = 88
2953 mod 88 =
Cevap anahtarı
- 1. (−79) mod 6 = 5
- 2. (−87) mod 6 = 3
- 3. φ(1331) = 1210
- 4. x = 14
- 5. 95514 mod 71 = 27
- 6. 2953 mod 88 = 13
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.