Büyük sayıları çarpmadan (103·885 + 148) mod 9 değerini bulun: önce indirgeyin.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
n = 9
(103·885 + 148) mod 9 =
2.Kolay
En küçük ortak katı (lcm(159, 33)) bulun. Önce ebob için Öklid algoritmasını kullanın.
a = 159b = 33
lcm(159, 33) =
3.Orta
25x ≡ 35 (mod 47) denkliğini çözün. 0 < x < 47 olan x çözümünü verin.
25x ≡ 35 (mod 47)
x =
4.Orta
x ≡ 5 (mod 12) ve x ≡ 10 (mod 13) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 5 (mod 12)x ≡ 10 (mod 13)
x =
5.Zor
m = 573 mesajını (n, e) = (589, 11) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.
n = 589e = 11m = 573
c =
6.Zor
m = 263 mesajını (n, e) = (1271, 13) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.
n = 1271e = 13m = 263
c =
Cevap anahtarı
- 1. (103·885 + 148) mod 9 = 7
- 2. lcm(159, 33) = 1749
- 3. x = 39
- 4. x = 101
- 5. c = 542
- 6. c = 678
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.