0 ≤ r < 12 olan r kalanını, yani 613 mod 12 değerini bulun.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
a = 613n = 12
613 mod 12 =
2.Kolay
En küçük ortak katı (lcm(176, 76)) bulun. Önce ebob için Öklid algoritmasını kullanın.
a = 176b = 76
lcm(176, 76) =
3.Orta
33 sayısının 47 modundaki tersini bulun: 0 < x < 47 olan ve 33·x ≡ 1 (mod 47) sağlayan x sayısı.
a = 33n = 47
33−1 mod 47 =
4.Orta
26x ≡ 49 (mod 61) denkliğini çözün. 0 < x < 61 olan x çözümünü verin.
26x ≡ 49 (mod 61)
x =
5.Zor
79 asaldır. 2165018 mod 79 değerini bulmak için Fermat’nın küçük teoremini kullanın.
p = 79k = 65018
2165018 mod 79 =
6.Zor
884 mod 11 değerini bulmak için tekrarlı kare almayı kullanın.
a = 8k = 84n = 11
884 mod 11 =
Cevap anahtarı
- 1. 613 mod 12 = 1
- 2. lcm(176, 76) = 3344
- 3. 33−1 mod 47 = 10
- 4. x = 23
- 5. 2165018 mod 79 = 38
- 6. 884 mod 11 = 4
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.