gcd(636, 276) 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 = 636b = 276
gcd(636, 276) =
2.Kolay
Büyük sayıları çarpmadan (789·227 + 336) mod 7 değerini bulun: önce indirgeyin.
n = 7
(789·227 + 336) mod 7 =
3.Orta
9x ≡ 6 (mod 13) denkliğini çözün. 0 < x < 13 olan x çözümünü verin.
9x ≡ 6 (mod 13)
x =
4.Orta
Euler’in φ fonksiyonunu bulun, φ(33): 1’den 33’e kadar 33 ile aralarında asal olan tam sayıların sayısı.
n = 33 = 3·11
φ(33) =
5.Zor
56x ≡ 52 (mod 74) denkliğini çözün. En küçük pozitif çözümü, x, verin.
56x ≡ 52 (mod 74)
x =
6.Zor
25x ≡ 40 (mod 45) denkliğini çözün. En küçük pozitif çözümü, x, verin.
25x ≡ 40 (mod 45)
x =
Cevap anahtarı
- 1. gcd(636, 276) = 12
- 2. (789·227 + 336) mod 7 = 1
- 3. x = 5
- 4. φ(33) = 20
- 5. x = 30
- 6. x = 7
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.