Büyük sayıları çarpmadan (319·924 + 342) mod 8 değerini bulun: önce indirgeyin.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
n = 8
(319·924 + 342) mod 8 =
2.Kolay
gcd(174, 165) değerini bulmak için Öklid algoritmasını kullanın.
a = 174b = 165
gcd(174, 165) =
3.Orta
5x ≡ 13 (mod 14) denkliğini çözün. 0 < x < 14 olan x çözümünü verin.
5x ≡ 13 (mod 14)
x =
4.Orta
x ≡ 1 (mod 4) ve x ≡ 3 (mod 7) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 1 (mod 4)x ≡ 3 (mod 7)
x =
5.Zor
20x ≡ 24 (mod 72) denkliğini çözün. En küçük pozitif çözümü, x, verin.
20x ≡ 24 (mod 72)
x =
6.Zor
47 asaldır. 280324 mod 47 değerini bulmak için Fermat’nın küçük teoremini kullanın.
p = 47k = 80324
280324 mod 47 =
Cevap anahtarı
- 1. (319·924 + 342) mod 8 = 2
- 2. gcd(174, 165) = 3
- 3. x = 11
- 4. x = 17
- 5. x = 12
- 6. 280324 mod 47 = 21
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.