En küçük ortak katı (lcm(750, 315)) 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 = 750b = 315
lcm(750, 315) =
2.Kolay
En küçük ortak katı (lcm(78, 40)) bulun. Önce ebob için Öklid algoritmasını kullanın.
a = 78b = 40
lcm(78, 40) =
3.Orta
39x ≡ 14 (mod 46) denkliğini çözün. 0 < x < 46 olan x çözümünü verin.
39x ≡ 14 (mod 46)
x =
4.Orta
26x ≡ 32 (mod 43) denkliğini çözün. 0 < x < 43 olan x çözümünü verin.
26x ≡ 32 (mod 43)
x =
5.Zor
Bir RSA anahtarı p = 17 ve q = 37 asallarını ve e = 5 genel üssünü kullanıyor. Özel üssü, d, bulun (0 < d < φ(n)).
p = 17q = 37e = 5
d =
6.Zor
Bir RSA anahtarı p = 41, q = 47 ve e = 19 kullanıyor. c = 315 şifreli metnini çözün: mesajı, m, bulun.
p = 41q = 47e = 19c = 315
m =
Cevap anahtarı
- 1. lcm(750, 315) = 15750
- 2. lcm(78, 40) = 1560
- 3. x = 44
- 4. x = 31
- 5. d = 461
- 6. m = 19
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.