0 ≤ r < 6 olan r kalanını, yani (−69) mod 6 değerini bulun.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
a = −69n = 6
(−69) mod 6 =
2.Kolay
gcd(564, 516) değerini bulmak için Öklid algoritmasını kullanın.
a = 564b = 516
gcd(564, 516) =
3.Orta
20 sayısının 23 modundaki tersini bulun: 0 < x < 23 olan ve 20·x ≡ 1 (mod 23) sağlayan x sayısı.
a = 20n = 23
20−1 mod 23 =
4.Orta
9 sayısının 41 modundaki tersini bulun: 0 < x < 41 olan ve 9·x ≡ 1 (mod 41) sağlayan x sayısı.
a = 9n = 41
9−1 mod 41 =
5.Zor
14x ≡ 48 (mod 60) denkliğinin {0, 1, …, 59} kümesinde kaç çözümü (N) vardır?
14x ≡ 48 (mod 60)
N =
6.Zor
33186 mod 43 değerini bulmak için tekrarlı kare almayı kullanın.
a = 33k = 186n = 43
33186 mod 43 =
Cevap anahtarı
- 1. (−69) mod 6 = 3
- 2. gcd(564, 516) = 12
- 3. 20−1 mod 23 = 15
- 4. 9−1 mod 41 = 32
- 5. N = 2
- 6. 33186 mod 43 = 4
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.