gcd(112, 46) 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 = 112b = 46
gcd(112, 46) =
2.Kolay
En küçük ortak katı (lcm(54, 15)) bulun. Önce ebob için Öklid algoritmasını kullanın.
a = 54b = 15
lcm(54, 15) =
3.Orta
Euler’in φ fonksiyonunu bulun, φ(57): 1’den 57’e kadar 57 ile aralarında asal olan tam sayıların sayısı.
n = 57 = 3·19
φ(57) =
4.Orta
Euler’in φ fonksiyonunu bulun, φ(34): 1’den 34’e kadar 34 ile aralarında asal olan tam sayıların sayısı.
n = 34 = 2·17
φ(34) =
5.Zor
40x ≡ 52 (mod 54) denkliğini çözün. En küçük pozitif çözümü, x, verin.
40x ≡ 52 (mod 54)
x =
6.Zor
667 mod 61 değerini bulmak için tekrarlı kare almayı kullanın.
a = 6k = 67n = 61
667 mod 61 =
Cevap anahtarı
- 1. gcd(112, 46) = 2
- 2. lcm(54, 15) = 270
- 3. φ(57) = 36
- 4. φ(34) = 16
- 5. x = 4
- 6. 667 mod 61 = 7
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.