0 ≤ r < 10 olan r kalanını, yani (−85) mod 10 değerini bulun.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
a = −85n = 10
(−85) mod 10 =
2.Kolay
gcd(1062, 846) değerini bulmak için Öklid algoritmasını kullanın.
a = 1062b = 846
gcd(1062, 846) =
3.Orta
Euler’in φ fonksiyonunu bulun, φ(875): 1’den 875’e kadar 875 ile aralarında asal olan tam sayıların sayısı.
n = 875 = 53·7
φ(875) =
4.Orta
5 sayısının 37 modundaki tersini bulun: 0 < x < 37 olan ve 5·x ≡ 1 (mod 37) sağlayan x sayısı.
a = 5n = 37
5−1 mod 37 =
5.Zor
6x ≡ 51 (mod 63) denkliğini çözün. En küçük pozitif çözümü, x, verin.
6x ≡ 51 (mod 63)
x =
6.Zor
9114 mod 19 değerini bulmak için tekrarlı kare almayı kullanın.
a = 9k = 114n = 19
9114 mod 19 =
Cevap anahtarı
- 1. (−85) mod 10 = 5
- 2. gcd(1062, 846) = 18
- 3. φ(875) = 600
- 4. 5−1 mod 37 = 15
- 5. x = 19
- 6. 9114 mod 19 = 11
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.