gcd(708, 408) 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 = 708b = 408
gcd(708, 408) =
2.Kolay
gcd(124, 56) değerini bulmak için Öklid algoritmasını kullanın.
a = 124b = 56
gcd(124, 56) =
3.Orta
52x ≡ 8 (mod 89) denkliğini çözün. 0 < x < 89 olan x çözümünü verin.
52x ≡ 8 (mod 89)
x =
4.Orta
x ≡ 6 (mod 7) ve x ≡ 5 (mod 10) sağlayan en küçük pozitif tam sayı x değerini bulun.
x ≡ 6 (mod 7)x ≡ 5 (mod 10)
x =
5.Zor
Bir RSA anahtarı p = 7, q = 47 ve e = 13 kullanıyor. c = 102 şifreli metnini çözün: mesajı, m, bulun.
p = 7q = 47e = 13c = 102
m =
6.Zor
41199 mod 69 değerini bulmak için tekrarlı kare almayı kullanın.
a = 41k = 199n = 69
41199 mod 69 =
Cevap anahtarı
- 1. gcd(708, 408) = 12
- 2. gcd(124, 56) = 4
- 3. x = 7
- 4. x = 55
- 5. m = 4
- 6. 41199 mod 69 = 41
Tam adım adım çözümler: bu konuyu examproblems.com’da çalışın.