Büyük sayıları çarpmadan 634² mod 11 değerini bulun: önce indirgeyin.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
n = 11
634² mod 11 =
2.Kolay
gcd(540, 279) değerini bulmak için Öklid algoritmasını kullanın.
a = 540b = 279
gcd(540, 279) =
3.Orta
Euler’in φ fonksiyonunu bulun, φ(35): 1’den 35’e kadar 35 ile aralarında asal olan tam sayıların sayısı.
n = 35 = 5·7
φ(35) =
4.Orta
28x ≡ 52 (mod 79) denkliğini çözün. 0 < x < 79 olan x çözümünü verin.
28x ≡ 52 (mod 79)
x =
5.Zor
8147 mod 95 değerini bulmak için tekrarlı kare almayı kullanın.
a = 8k = 147n = 95
8147 mod 95 =
6.Zor
33x ≡ 6 (mod 48) denkliğini çözün. En küçük pozitif çözümü, x, verin.
33x ≡ 6 (mod 48)
x =
Cevap anahtarı
- 1. 634² mod 11 = 5
- 2. gcd(540, 279) = 9
- 3. φ(35) = 24
- 4. x = 47
- 5. 8147 mod 95 = 37
- 6. x = 6
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.