gcd(210, 132) değerini bulmak için Öklid algoritmasını kullanın.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
a = 210b = 132
gcd(210, 132) =
2.Kolay
gcd(1392, 216) değerini bulmak için Öklid algoritmasını kullanın.
a = 1392b = 216
gcd(1392, 216) =
3.Orta
x ≡ 1 (mod 9) ve x ≡ 9 (mod 10) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 1 (mod 9)x ≡ 9 (mod 10)
x =
4.Orta
x ≡ 2 (mod 4) ve x ≡ 0 (mod 5) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 2 (mod 4)x ≡ 0 (mod 5)
x =
5.Zor
18x ≡ 14 (mod 40) denkliğinin {0, 1, …, 39} kümesinde kaç çözümü (N) vardır?
18x ≡ 14 (mod 40)
N =
6.Zor
Bir RSA anahtarı p = 31, q = 37 ve e = 11 kullanıyor. c = 298 şifreli metnini çözün: mesajı, m, bulun.
p = 31q = 37e = 11c = 298
m =
Cevap anahtarı
- 1. gcd(210, 132) = 6
- 2. gcd(1392, 216) = 24
- 3. x = 19
- 4. x = 10
- 5. N = 2
- 6. m = 227
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.