Büyük sayıları çarpmadan (526·579) mod 10 değerini bulun: önce indirgeyin.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
n = 10
(526·579) mod 10 =
2.Kolay
En küçük ortak katı (lcm(588, 228)) bulun. Önce ebob için Öklid algoritmasını kullanın.
a = 588b = 228
lcm(588, 228) =
3.Orta
x ≡ 4 (mod 9) ve x ≡ 3 (mod 10) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 4 (mod 9)x ≡ 3 (mod 10)
x =
4.Orta
Euler’in φ fonksiyonunu bulun, φ(133): 1’den 133’e kadar 133 ile aralarında asal olan tam sayıların sayısı.
n = 133 = 7·19
φ(133) =
5.Zor
89 asaldır. 2772522 mod 89 değerini bulmak için Fermat’nın küçük teoremini kullanın.
p = 89k = 72522
2772522 mod 89 =
6.Zor
6x ≡ 32 (mod 38) denkliğini çözün. En küçük pozitif çözümü, x, verin.
6x ≡ 32 (mod 38)
x =
Cevap anahtarı
- 1. (526·579) mod 10 = 4
- 2. lcm(588, 228) = 11172
- 3. x = 13
- 4. φ(133) = 108
- 5. 2772522 mod 89 = 40
- 6. x = 18
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.