gcd(351, 198) 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 = 351b = 198
gcd(351, 198) =
2.Kolay
0 ≤ r < 4 olan r kalanını, yani (−118) mod 4 değerini bulun.
a = −118n = 4
(−118) mod 4 =
3.Orta
18 sayısının 79 modundaki tersini bulun: 0 < x < 79 olan ve 18·x ≡ 1 (mod 79) sağlayan x sayısı.
a = 18n = 79
18−1 mod 79 =
4.Orta
8 sayısının 61 modundaki tersini bulun: 0 < x < 61 olan ve 8·x ≡ 1 (mod 61) sağlayan x sayısı.
a = 8n = 61
8−1 mod 61 =
5.Zor
39x ≡ 27 (mod 72) denkliğinin {0, 1, …, 71} kümesinde kaç çözümü (N) vardır?
39x ≡ 27 (mod 72)
N =
6.Zor
21x ≡ 18 (mod 36) denkliğini çözün. En küçük pozitif çözümü, x, verin.
21x ≡ 18 (mod 36)
x =
Cevap anahtarı
- 1. gcd(351, 198) = 9
- 2. (−118) mod 4 = 2
- 3. 18−1 mod 79 = 22
- 4. 8−1 mod 61 = 23
- 5. N = 3
- 6. x = 6
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.