0 ≤ r < 11 olan r kalanını, yani (−23) mod 11 değerini bulun.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
a = −23n = 11
(−23) mod 11 =
2.Kolay
Büyük sayıları çarpmadan (695·767) mod 12 değerini bulun: önce indirgeyin.
n = 12
(695·767) mod 12 =
3.Orta
Euler’in φ fonksiyonunu bulun, φ(26): 1’den 26’e kadar 26 ile aralarında asal olan tam sayıların sayısı.
n = 26 = 2·13
φ(26) =
4.Orta
41x ≡ 6 (mod 61) denkliğini çözün. 0 < x < 61 olan x çözümünü verin.
41x ≡ 6 (mod 61)
x =
5.Zor
m = 153 mesajını (n, e) = (203, 23) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.
n = 203e = 23m = 153
c =
6.Zor
80x ≡ 30 (mod 82) denkliğini çözün. En küçük pozitif çözümü, x, verin.
80x ≡ 30 (mod 82)
x =
Cevap anahtarı
- 1. (−23) mod 11 = 10
- 2. (695·767) mod 12 = 1
- 3. φ(26) = 12
- 4. x = 18
- 5. c = 188
- 6. x = 26
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.