En küçük ortak katı (lcm(104, 28)) 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 = 104b = 28
lcm(104, 28) =
2.Kolay
En küçük ortak katı (lcm(110, 84)) bulun. Önce ebob için Öklid algoritmasını kullanın.
a = 110b = 84
lcm(110, 84) =
3.Orta
x ≡ 7 (mod 8) ve x ≡ 12 (mod 13) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 7 (mod 8)x ≡ 12 (mod 13)
x =
4.Orta
13 sayısının 59 modundaki tersini bulun: 0 < x < 59 olan ve 13·x ≡ 1 (mod 59) sağlayan x sayısı.
a = 13n = 59
13−1 mod 59 =
5.Zor
Bir RSA anahtarı p = 11 ve q = 17 asallarını ve e = 3 genel üssünü kullanıyor. Özel üssü, d, bulun (0 < d < φ(n)).
p = 11q = 17e = 3
d =
6.Zor
40x ≡ 25 (mod 85) denkliğinin {0, 1, …, 84} kümesinde kaç çözümü (N) vardır?
40x ≡ 25 (mod 85)
N =
Cevap anahtarı
- 1. lcm(104, 28) = 728
- 2. lcm(110, 84) = 4620
- 3. x = 103
- 4. 13−1 mod 59 = 50
- 5. d = 107
- 6. N = 5
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.