gcd(212, 164) 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 = 212b = 164
gcd(212, 164) =
2.Kolay
gcd(693, 210) değerini bulmak için Öklid algoritmasını kullanın.
a = 693b = 210
gcd(693, 210) =
3.Orta
14x ≡ 35 (mod 39) denkliğini çözün. 0 < x < 39 olan x çözümünü verin.
14x ≡ 35 (mod 39)
x =
4.Orta
30x ≡ 14 (mod 41) denkliğini çözün. 0 < x < 41 olan x çözümünü verin.
30x ≡ 14 (mod 41)
x =
5.Zor
m = 298 mesajını (n, e) = (319, 3) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.
n = 319e = 3m = 298
c =
6.Zor
82x ≡ 48 (mod 90) denkliğini çözün. En küçük pozitif çözümü, x, verin.
82x ≡ 48 (mod 90)
x =
Cevap anahtarı
- 1. gcd(212, 164) = 4
- 2. gcd(693, 210) = 21
- 3. x = 22
- 4. x = 36
- 5. c = 309
- 6. x = 39
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.