0 ≤ r < 3 olan r kalanını, yani (−94) mod 3 değerini bulun.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
a = −94n = 3
(−94) mod 3 =
2.Kolay
gcd(240, 66) değerini bulmak için Öklid algoritmasını kullanın.
a = 240b = 66
gcd(240, 66) =
3.Orta
41 sayısının 86 modundaki tersini bulun: 0 < x < 86 olan ve 41·x ≡ 1 (mod 86) sağlayan x sayısı.
a = 41n = 86
41−1 mod 86 =
4.Orta
5x ≡ 8 (mod 13) denkliğini çözün. 0 < x < 13 olan x çözümünü verin.
5x ≡ 8 (mod 13)
x =
5.Zor
61 asaldır. 1395935 mod 61 değerini bulmak için Fermat’nın küçük teoremini kullanın.
p = 61k = 95935
1395935 mod 61 =
6.Zor
2493 mod 49 değerini bulmak için tekrarlı kare almayı kullanın.
a = 24k = 93n = 49
2493 mod 49 =
Cevap anahtarı
- 1. (−94) mod 3 = 2
- 2. gcd(240, 66) = 6
- 3. 41−1 mod 86 = 21
- 4. x = 12
- 5. 1395935 mod 61 = 13
- 6. 2493 mod 49 = 20
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.