gcd(270, 114) 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 = 270b = 114
gcd(270, 114) =
2.Kolay
En küçük ortak katı (lcm(276, 150)) bulun. Önce ebob için Öklid algoritmasını kullanın.
a = 276b = 150
lcm(276, 150) =
3.Orta
x ≡ 1 (mod 3) ve x ≡ 5 (mod 8) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 1 (mod 3)x ≡ 5 (mod 8)
x =
4.Orta
17 sayısının 58 modundaki tersini bulun: 0 < x < 58 olan ve 17·x ≡ 1 (mod 58) sağlayan x sayısı.
a = 17n = 58
17−1 mod 58 =
5.Zor
15168 mod 37 değerini bulmak için tekrarlı kare almayı kullanın.
a = 15k = 168n = 37
15168 mod 37 =
6.Zor
26x ≡ 66 (mod 90) denkliğinin {0, 1, …, 89} kümesinde kaç çözümü (N) vardır?
26x ≡ 66 (mod 90)
N =
Cevap anahtarı
- 1. gcd(270, 114) = 6
- 2. lcm(276, 150) = 6900
- 3. x = 13
- 4. 17−1 mod 58 = 41
- 5. 15168 mod 37 = 10
- 6. N = 2
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.