جد المضاعف المشترك الأصغر lcm(560, 154). استخدم خوارزمية إقليدس لإيجاد القاسم المشترك الأكبر أولًا.
ورقة عمل نظرية الأعداد والحساب المودولي مع الإجابات
1.سهلة
a = 560b = 154
lcm(560, 154) =
2.سهلة
جد (−105) mod 8، الباقي r مع 0 ≤ r < 8.
a = −105n = 8
(−105) mod 8 =
3.متوسطة
حلّ 12x ≡ 9 (mod 17). أعطِ الحل x مع 0 < x < 17.
12x ≡ 9 (mod 17)
x =
4.متوسطة
جد معكوس 4 بالنسبة إلى 71: العدد x مع 0 < x < 71 و 4·x ≡ 1 (mod 71).
a = 4n = 71
4−1 mod 71 =
5.صعبة
13 عدد أولي. استخدم مبرهنة فيرما الصغرى لإيجاد 1734655 mod 13.
p = 13k = 34655
1734655 mod 13 =
6.صعبة
شفّر الرسالة m = 1832 بالمفتاح العام لـ RSA (n, e) = (1927, 11). جد النص المشفّر c.
n = 1927e = 11m = 1832
c =
مفتاح الإجابات
- 1. lcm(560, 154) = 6160
- 2. (−105) mod 8 = 7
- 3. x = 5
- 4. 4−1 mod 71 = 18
- 5. 1734655 mod 13 = 10
- 6. c = 375
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.