gcd(360, 63) 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 = 360b = 63
gcd(360, 63) =
2.Kolay
gcd(624, 216) değerini bulmak için Öklid algoritmasını kullanın.
a = 624b = 216
gcd(624, 216) =
3.Orta
5x ≡ 12 (mod 19) denkliğini çözün. 0 < x < 19 olan x çözümünü verin.
5x ≡ 12 (mod 19)
x =
4.Orta
18 sayısının 67 modundaki tersini bulun: 0 < x < 67 olan ve 18·x ≡ 1 (mod 67) sağlayan x sayısı.
a = 18n = 67
18−1 mod 67 =
5.Zor
37174 mod 46 değerini bulmak için tekrarlı kare almayı kullanın.
a = 37k = 174n = 46
37174 mod 46 =
6.Zor
60x ≡ 24 (mod 88) denkliğinin {0, 1, …, 87} kümesinde kaç çözümü (N) vardır?
60x ≡ 24 (mod 88)
N =
Cevap anahtarı
- 1. gcd(360, 63) = 9
- 2. gcd(624, 216) = 24
- 3. x = 10
- 4. 18−1 mod 67 = 41
- 5. 37174 mod 46 = 25
- 6. N = 4
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.