Büyük sayıları çarpmadan (215·51 + 273) mod 11 değerini bulun: önce indirgeyin.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
n = 11
(215·51 + 273) mod 11 =
2.Kolay
gcd(1008, 234) değerini bulmak için Öklid algoritmasını kullanın.
a = 1008b = 234
gcd(1008, 234) =
3.Orta
29 sayısının 92 modundaki tersini bulun: 0 < x < 92 olan ve 29·x ≡ 1 (mod 92) sağlayan x sayısı.
a = 29n = 92
29−1 mod 92 =
4.Orta
39x ≡ 27 (mod 53) denkliğini çözün. 0 < x < 53 olan x çözümünü verin.
39x ≡ 27 (mod 53)
x =
5.Zor
34x ≡ 30 (mod 78) denkliğini çözün. En küçük pozitif çözümü, x, verin.
34x ≡ 30 (mod 78)
x =
6.Zor
13191 mod 23 değerini bulmak için tekrarlı kare almayı kullanın.
a = 13k = 191n = 23
13191 mod 23 =
Cevap anahtarı
- 1. (215·51 + 273) mod 11 = 7
- 2. gcd(1008, 234) = 18
- 3. 29−1 mod 92 = 73
- 4. x = 17
- 5. x = 33
- 6. 13191 mod 23 = 18
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.