Büyük sayıları çarpmadan 917² mod 5 değerini bulun: önce indirgeyin.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
n = 5
917² mod 5 =
2.Kolay
0 ≤ r < 10 olan r kalanını, yani (−133) mod 10 değerini bulun.
a = −133n = 10
(−133) mod 10 =
3.Orta
x ≡ 3 (mod 7) ve x ≡ 8 (mod 11) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 3 (mod 7)x ≡ 8 (mod 11)
x =
4.Orta
Euler’in φ fonksiyonunu bulun, φ(27): 1’den 27’e kadar 27 ile aralarında asal olan tam sayıların sayısı.
n = 27 = 33
φ(27) =
5.Zor
9194 mod 22 değerini bulmak için tekrarlı kare almayı kullanın.
a = 9k = 194n = 22
9194 mod 22 =
6.Zor
3169 mod 61 değerini bulmak için tekrarlı kare almayı kullanın.
a = 3k = 169n = 61
3169 mod 61 =
Cevap anahtarı
- 1. 917² mod 5 = 4
- 2. (−133) mod 10 = 7
- 3. x = 52
- 4. φ(27) = 18
- 5. 9194 mod 22 = 5
- 6. 3169 mod 61 = 41
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.