En küçük ortak katı (lcm(935, 493)) 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 = 935b = 493
lcm(935, 493) =
2.Kolay
0 ≤ r < 10 olan r kalanını, yani 139 mod 10 değerini bulun.
a = 139n = 10
139 mod 10 =
3.Orta
23x ≡ 13 (mod 27) denkliğini çözün. 0 < x < 27 olan x çözümünü verin.
23x ≡ 13 (mod 27)
x =
4.Orta
21 sayısının 23 modundaki tersini bulun: 0 < x < 23 olan ve 21·x ≡ 1 (mod 23) sağlayan x sayısı.
a = 21n = 23
21−1 mod 23 =
5.Zor
8x ≡ 14 (mod 22) denkliğinin {0, 1, …, 21} kümesinde kaç çözümü (N) vardır?
8x ≡ 14 (mod 22)
N =
6.Zor
Bir RSA anahtarı p = 19, q = 29 ve e = 17 kullanıyor. c = 83 şifreli metnini çözün: mesajı, m, bulun.
p = 19q = 29e = 17c = 83
m =
Cevap anahtarı
- 1. lcm(935, 493) = 27115
- 2. 139 mod 10 = 9
- 3. x = 17
- 4. 21−1 mod 23 = 11
- 5. N = 2
- 6. m = 49
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.