En küçük ortak katı (lcm(294, 105)) 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 = 294b = 105
lcm(294, 105) =
2.Kolay
En küçük ortak katı (lcm(465, 390)) bulun. Önce ebob için Öklid algoritmasını kullanın.
a = 465b = 390
lcm(465, 390) =
3.Orta
Euler’in φ fonksiyonunu bulun, φ(10): 1’den 10’e kadar 10 ile aralarında asal olan tam sayıların sayısı.
n = 10 = 2·5
φ(10) =
4.Orta
27 sayısının 61 modundaki tersini bulun: 0 < x < 61 olan ve 27·x ≡ 1 (mod 61) sağlayan x sayısı.
a = 27n = 61
27−1 mod 61 =
5.Zor
15105 mod 53 değerini bulmak için tekrarlı kare almayı kullanın.
a = 15k = 105n = 53
15105 mod 53 =
6.Zor
2154 mod 39 değerini bulmak için tekrarlı kare almayı kullanın.
a = 2k = 154n = 39
2154 mod 39 =
Cevap anahtarı
- 1. lcm(294, 105) = 1470
- 2. lcm(465, 390) = 12090
- 3. φ(10) = 4
- 4. 27−1 mod 61 = 52
- 5. 15105 mod 53 = 15
- 6. 2154 mod 39 = 10
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.