En küçük ortak katı (lcm(336, 49)) 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 = 336b = 49
lcm(336, 49) =
2.Kolay
En küçük ortak katı (lcm(56, 53)) bulun. Önce ebob için Öklid algoritmasını kullanın.
a = 56b = 53
lcm(56, 53) =
3.Orta
7 sayısının 97 modundaki tersini bulun: 0 < x < 97 olan ve 7·x ≡ 1 (mod 97) sağlayan x sayısı.
a = 7n = 97
7−1 mod 97 =
4.Orta
6x ≡ 4 (mod 11) denkliğini çözün. 0 < x < 11 olan x çözümünü verin.
6x ≡ 4 (mod 11)
x =
5.Zor
83 asaldır. 239346 mod 83 değerini bulmak için Fermat’nın küçük teoremini kullanın.
p = 83k = 9346
239346 mod 83 =
6.Zor
Bir RSA anahtarı p = 31, q = 37 ve e = 7 kullanıyor. c = 711 şifreli metnini çözün: mesajı, m, bulun.
p = 31q = 37e = 7c = 711
m =
Cevap anahtarı
- 1. lcm(336, 49) = 2352
- 2. lcm(56, 53) = 2968
- 3. 7−1 mod 97 = 14
- 4. x = 8
- 5. 239346 mod 83 = 75
- 6. m = 1139
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.