gcd(174, 135) 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 = 174b = 135
gcd(174, 135) =
2.Kolay
gcd(168, 60) değerini bulmak için Öklid algoritmasını kullanın.
a = 168b = 60
gcd(168, 60) =
3.Orta
12x ≡ 73 (mod 83) denkliğini çözün. 0 < x < 83 olan x çözümünü verin.
12x ≡ 73 (mod 83)
x =
4.Orta
Euler’in φ fonksiyonunu bulun, φ(125): 1’den 125’e kadar 125 ile aralarında asal olan tam sayıların sayısı.
n = 125 = 53
φ(125) =
5.Zor
61 asaldır. 2427617 mod 61 değerini bulmak için Fermat’nın küçük teoremini kullanın.
p = 61k = 27617
2427617 mod 61 =
6.Zor
78x ≡ 63 (mod 81) denkliğinin {0, 1, …, 80} kümesinde kaç çözümü (N) vardır?
78x ≡ 63 (mod 81)
N =
Cevap anahtarı
- 1. gcd(174, 135) = 3
- 2. gcd(168, 60) = 12
- 3. x = 13
- 4. φ(125) = 100
- 5. 2427617 mod 61 = 53
- 6. N = 3
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.