Büyük sayıları çarpmadan (393·751) mod 13 değerini bulun: önce indirgeyin.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
n = 13
(393·751) mod 13 =
2.Kolay
gcd(132, 28) değerini bulmak için Öklid algoritmasını kullanın.
a = 132b = 28
gcd(132, 28) =
3.Orta
Euler’in φ fonksiyonunu bulun, φ(26): 1’den 26’e kadar 26 ile aralarında asal olan tam sayıların sayısı.
n = 26 = 2·13
φ(26) =
4.Orta
8 sayısının 11 modundaki tersini bulun: 0 < x < 11 olan ve 8·x ≡ 1 (mod 11) sağlayan x sayısı.
a = 8n = 11
8−1 mod 11 =
5.Zor
18x ≡ 26 (mod 62) denkliğinin {0, 1, …, 61} kümesinde kaç çözümü (N) vardır?
18x ≡ 26 (mod 62)
N =
6.Zor
399 mod 40 değerini bulmak için tekrarlı kare almayı kullanın.
a = 3k = 99n = 40
399 mod 40 =
Cevap anahtarı
- 1. (393·751) mod 13 = 4
- 2. gcd(132, 28) = 4
- 3. φ(26) = 12
- 4. 8−1 mod 11 = 7
- 5. N = 2
- 6. 399 mod 40 = 27
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.