gcd(767, 65) değerini bulmak için Öklid algoritmasını kullanın.
Cevaplı Sayılar kuramı ve modüler aritmetik çalışma kâğıdı
1.Kolay
a = 767b = 65
gcd(767, 65) =
2.Kolay
0 ≤ r < 11 olan r kalanını, yani 777 mod 11 değerini bulun.
a = 777n = 11
777 mod 11 =
3.Orta
x ≡ 2 (mod 5) ve x ≡ 11 (mod 12) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 2 (mod 5)x ≡ 11 (mod 12)
x =
4.Orta
37x ≡ 4 (mod 43) denkliğini çözün. 0 < x < 43 olan x çözümünü verin.
37x ≡ 4 (mod 43)
x =
5.Zor
m = 290 mesajını (n, e) = (989, 13) RSA genel anahtarıyla şifreleyin. Şifreli metni, c, bulun.
n = 989e = 13m = 290
c =
6.Zor
12x ≡ 4 (mod 20) denkliğini çözün. En küçük pozitif çözümü, x, verin.
12x ≡ 4 (mod 20)
x =
Cevap anahtarı
- 1. gcd(767, 65) = 13
- 2. 777 mod 11 = 7
- 3. x = 47
- 4. x = 28
- 5. c = 770
- 6. x = 2
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.