gcd(440, 384) değerini bulmak için Öklid algoritmasını kullanın.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
a = 440b = 384
gcd(440, 384) =
2.Kolay
gcd(462, 341) değerini bulmak için Öklid algoritmasını kullanın.
a = 462b = 341
gcd(462, 341) =
3.Orta
11 sayısının 97 modundaki tersini bulun: 0 < x < 97 olan ve 11·x ≡ 1 (mod 97) sağlayan x sayısı.
a = 11n = 97
11−1 mod 97 =
4.Orta
5 sayısının 17 modundaki tersini bulun: 0 < x < 17 olan ve 5·x ≡ 1 (mod 17) sağlayan x sayısı.
a = 5n = 17
5−1 mod 17 =
5.Zor
347 mod 94 değerini bulmak için tekrarlı kare almayı kullanın.
a = 3k = 47n = 94
347 mod 94 =
6.Zor
3563 mod 66 değerini bulmak için tekrarlı kare almayı kullanın.
a = 35k = 63n = 66
3563 mod 66 =
Cevap anahtarı
- 1. gcd(440, 384) = 8
- 2. gcd(462, 341) = 11
- 3. 11−1 mod 97 = 53
- 4. 5−1 mod 17 = 7
- 5. 347 mod 94 = 3
- 6. 3563 mod 66 = 41
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.