En küçük ortak katı (lcm(165, 21)) 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 = 165b = 21
lcm(165, 21) =
2.Kolay
Büyük sayıları çarpmadan 698² mod 9 değerini bulun: önce indirgeyin.
n = 9
698² mod 9 =
3.Orta
29x ≡ 11 (mod 31) denkliğini çözün. 0 < x < 31 olan x çözümünü verin.
29x ≡ 11 (mod 31)
x =
4.Orta
40 sayısının 67 modundaki tersini bulun: 0 < x < 67 olan ve 40·x ≡ 1 (mod 67) sağlayan x sayısı.
a = 40n = 67
40−1 mod 67 =
5.Zor
m = 1709 mesajını (n, e) = (2021, 13) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.
n = 2021e = 13m = 1709
c =
6.Zor
m = 1028 mesajını (n, e) = (1763, 13) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.
n = 1763e = 13m = 1028
c =
Cevap anahtarı
- 1. lcm(165, 21) = 1155
- 2. 698² mod 9 = 7
- 3. x = 10
- 4. 40−1 mod 67 = 62
- 5. c = 512
- 6. c = 161
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.