Büyük sayıları çarpmadan (218·904 + 359) mod 10 değerini bulun: önce indirgeyin.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
n = 10
(218·904 + 359) mod 10 =
2.Kolay
0 ≤ r < 6 olan r kalanını, yani (−101) mod 6 değerini bulun.
a = −101n = 6
(−101) mod 6 =
3.Orta
x ≡ 3 (mod 5) ve x ≡ 2 (mod 9) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 3 (mod 5)x ≡ 2 (mod 9)
x =
4.Orta
24 sayısının 31 modundaki tersini bulun: 0 < x < 31 olan ve 24·x ≡ 1 (mod 31) sağlayan x sayısı.
a = 24n = 31
24−1 mod 31 =
5.Zor
12x ≡ 16 (mod 20) denkliğini çözün. En küçük pozitif çözümü, x, verin.
12x ≡ 16 (mod 20)
x =
6.Zor
Bir RSA anahtarı p = 11, q = 31 ve e = 7 kullanıyor. c = 280 şifreli metnini çözün: mesajı, m, bulun.
p = 11q = 31e = 7c = 280
m =
Cevap anahtarı
- 1. (218·904 + 359) mod 10 = 1
- 2. (−101) mod 6 = 1
- 3. x = 38
- 4. 24−1 mod 31 = 22
- 5. x = 3
- 6. m = 125
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.