En küçük ortak katı (lcm(342, 234)) bulun. Önce ebob için Öklid algoritmasını kullanın.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
a = 342b = 234
lcm(342, 234) =
2.Kolay
gcd(420, 225) değerini bulmak için Öklid algoritmasını kullanın.
a = 420b = 225
gcd(420, 225) =
3.Orta
x ≡ 2 (mod 3) ve x ≡ 0 (mod 13) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 2 (mod 3)x ≡ 0 (mod 13)
x =
4.Orta
61x ≡ 60 (mod 92) denkliğini çözün. 0 < x < 92 olan x çözümünü verin.
61x ≡ 60 (mod 92)
x =
5.Zor
61 asaldır. 1683526 mod 61 değerini bulmak için Fermat’nın küçük teoremini kullanın.
p = 61k = 83526
1683526 mod 61 =
6.Zor
59 asaldır. 1546820 mod 59 değerini bulmak için Fermat’nın küçük teoremini kullanın.
p = 59k = 46820
1546820 mod 59 =
Cevap anahtarı
- 1. lcm(342, 234) = 4446
- 2. gcd(420, 225) = 15
- 3. x = 26
- 4. x = 4
- 5. 1683526 mod 61 = 20
- 6. 1546820 mod 59 = 57
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.