Büyük sayıları çarpmadan (609·94 + 246) mod 10 değerini bulun: önce indirgeyin.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
n = 10
(609·94 + 246) mod 10 =
2.Kolay
gcd(987, 882) değerini bulmak için Öklid algoritmasını kullanın.
a = 987b = 882
gcd(987, 882) =
3.Orta
x ≡ 2 (mod 3) ve x ≡ 1 (mod 4) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 2 (mod 3)x ≡ 1 (mod 4)
x =
4.Orta
x ≡ 2 (mod 4) ve x ≡ 1 (mod 5) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 2 (mod 4)x ≡ 1 (mod 5)
x =
5.Zor
18x ≡ 24 (mod 60) denkliğinin {0, 1, …, 59} kümesinde kaç çözümü (N) vardır?
18x ≡ 24 (mod 60)
N =
6.Zor
67 asaldır. 1678237 mod 67 değerini bulmak için Fermat’nın küçük teoremini kullanın.
p = 67k = 78237
1678237 mod 67 =
Cevap anahtarı
- 1. (609·94 + 246) mod 10 = 2
- 2. gcd(987, 882) = 21
- 3. x = 5
- 4. x = 6
- 5. N = 6
- 6. 1678237 mod 67 = 24
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.