Büyük sayıları çarpmadan (773·913) mod 9 değerini bulun: önce indirgeyin.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
n = 9
(773·913) mod 9 =
2.Kolay
En küçük ortak katı (lcm(795, 765)) bulun. Önce ebob için Öklid algoritmasını kullanın.
a = 795b = 765
lcm(795, 765) =
3.Orta
x ≡ 6 (mod 7) ve x ≡ 0 (mod 9) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 6 (mod 7)x ≡ 0 (mod 9)
x =
4.Orta
x ≡ 4 (mod 5) ve x ≡ 11 (mod 13) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 4 (mod 5)x ≡ 11 (mod 13)
x =
5.Zor
61 asaldır. 2421145 mod 61 değerini bulmak için Fermat’nın küçük teoremini kullanın.
p = 61k = 21145
2421145 mod 61 =
6.Zor
21165 mod 34 değerini bulmak için tekrarlı kare almayı kullanın.
a = 21k = 165n = 34
21165 mod 34 =
Cevap anahtarı
- 1. (773·913) mod 9 = 5
- 2. lcm(795, 765) = 40545
- 3. x = 27
- 4. x = 24
- 5. 2421145 mod 61 = 50
- 6. 21165 mod 34 = 21
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.