En küçük ortak katı (lcm(324, 42)) bulun. Önce ebob için Öklid algoritmasını kullanın.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
a = 324b = 42
lcm(324, 42) =
2.Kolay
En küçük ortak katı (lcm(43, 37)) bulun. Önce ebob için Öklid algoritmasını kullanın.
a = 43b = 37
lcm(43, 37) =
3.Orta
39 sayısının 41 modundaki tersini bulun: 0 < x < 41 olan ve 39·x ≡ 1 (mod 41) sağlayan x sayısı.
a = 39n = 41
39−1 mod 41 =
4.Orta
49 sayısının 72 modundaki tersini bulun: 0 < x < 72 olan ve 49·x ≡ 1 (mod 72) sağlayan x sayısı.
a = 49n = 72
49−1 mod 72 =
5.Zor
11135 mod 17 değerini bulmak için tekrarlı kare almayı kullanın.
a = 11k = 135n = 17
11135 mod 17 =
6.Zor
53 asaldır. 1826709 mod 53 değerini bulmak için Fermat’nın küçük teoremini kullanın.
p = 53k = 26709
1826709 mod 53 =
Cevap anahtarı
- 1. lcm(324, 42) = 2268
- 2. lcm(43, 37) = 1591
- 3. 39−1 mod 41 = 20
- 4. 49−1 mod 72 = 25
- 5. 11135 mod 17 = 3
- 6. 1826709 mod 53 = 34
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.