Büyük sayıları çarpmadan (120·704 + 116) mod 5 değerini bulun: önce indirgeyin.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
n = 5
(120·704 + 116) mod 5 =
2.Kolay
En küçük ortak katı (lcm(689, 234)) bulun. Önce ebob için Öklid algoritmasını kullanın.
a = 689b = 234
lcm(689, 234) =
3.Orta
9 sayısının 86 modundaki tersini bulun: 0 < x < 86 olan ve 9·x ≡ 1 (mod 86) sağlayan x sayısı.
a = 9n = 86
9−1 mod 86 =
4.Orta
23 sayısının 62 modundaki tersini bulun: 0 < x < 62 olan ve 23·x ≡ 1 (mod 62) sağlayan x sayısı.
a = 23n = 62
23−1 mod 62 =
5.Zor
49154 mod 52 değerini bulmak için tekrarlı kare almayı kullanın.
a = 49k = 154n = 52
49154 mod 52 =
6.Zor
6x ≡ 14 (mod 22) denkliğini çözün. En küçük pozitif çözümü, x, verin.
6x ≡ 14 (mod 22)
x =
Cevap anahtarı
- 1. (120·704 + 116) mod 5 = 1
- 2. lcm(689, 234) = 12402
- 3. 9−1 mod 86 = 67
- 4. 23−1 mod 62 = 27
- 5. 49154 mod 52 = 29
- 6. x = 6
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.