0 ≤ r < 11 olan r kalanını, yani (−80) mod 11 değerini bulun.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
a = −80n = 11
(−80) mod 11 =
2.Kolay
0 ≤ r < 10 olan r kalanını, yani (−89) mod 10 değerini bulun.
a = −89n = 10
(−89) mod 10 =
3.Orta
4 sayısının 11 modundaki tersini bulun: 0 < x < 11 olan ve 4·x ≡ 1 (mod 11) sağlayan x sayısı.
a = 4n = 11
4−1 mod 11 =
4.Orta
x ≡ 3 (mod 5) ve x ≡ 6 (mod 13) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 3 (mod 5)x ≡ 6 (mod 13)
x =
5.Zor
Bir RSA anahtarı p = 13, q = 37 ve e = 19 kullanıyor. c = 276 şifreli metnini çözün: mesajı, m, bulun.
p = 13q = 37e = 19c = 276
m =
6.Zor
13 asaldır. 1646519 mod 13 değerini bulmak için Fermat’nın küçük teoremini kullanın.
p = 13k = 46519
1646519 mod 13 =
Cevap anahtarı
- 1. (−80) mod 11 = 8
- 2. (−89) mod 10 = 1
- 3. 4−1 mod 11 = 3
- 4. x = 58
- 5. m = 94
- 6. 1646519 mod 13 = 3
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.