Büyük sayıları çarpmadan (358·905 + 467) mod 6 değerini bulun: önce indirgeyin.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
n = 6
(358·905 + 467) mod 6 =
2.Kolay
gcd(330, 77) değerini bulmak için Öklid algoritmasını kullanın.
a = 330b = 77
gcd(330, 77) =
3.Orta
9 sayısının 43 modundaki tersini bulun: 0 < x < 43 olan ve 9·x ≡ 1 (mod 43) sağlayan x sayısı.
a = 9n = 43
9−1 mod 43 =
4.Orta
16x ≡ 6 (mod 19) denkliğini çözün. 0 < x < 19 olan x çözümünü verin.
16x ≡ 6 (mod 19)
x =
5.Zor
8150 mod 75 değerini bulmak için tekrarlı kare almayı kullanın.
a = 8k = 150n = 75
8150 mod 75 =
6.Zor
35x ≡ 20 (mod 45) denkliğini çözün. En küçük pozitif çözümü, x, verin.
35x ≡ 20 (mod 45)
x =
Cevap anahtarı
- 1. (358·905 + 467) mod 6 = 1
- 2. gcd(330, 77) = 11
- 3. 9−1 mod 43 = 24
- 4. x = 17
- 5. 8150 mod 75 = 49
- 6. x = 7
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.