جد المضاعف المشترك الأصغر lcm(560, 378). استخدم خوارزمية إقليدس لإيجاد القاسم المشترك الأكبر أولًا.
ورقة عمل نظرية الأعداد والحساب المودولي مع الإجابات
1.سهلة
a = 560b = 378
lcm(560, 378) =
2.سهلة
استخدم خوارزمية إقليدس لإيجاد gcd(630, 234).
a = 630b = 234
gcd(630, 234) =
3.متوسطة
جد معكوس 57 بالنسبة إلى 73: العدد x مع 0 < x < 73 و 57·x ≡ 1 (mod 73).
a = 57n = 73
57−1 mod 73 =
4.متوسطة
جد أصغر عدد صحيح موجب x مع x ≡ 3 (mod 7) و x ≡ 6 (mod 12).
x ≡ 3 (mod 7)x ≡ 6 (mod 12)
x =
5.صعبة
يستخدم مفتاح RSA القيم p = 13 و q = 41 و e = 23. فكّ تشفير النص المشفّر c = 381: جد الرسالة m.
p = 13q = 41e = 23c = 381
m =
6.صعبة
يستخدم مفتاح RSA القيم p = 29 و q = 37 و e = 5. فكّ تشفير النص المشفّر c = 782: جد الرسالة m.
p = 29q = 37e = 5c = 782
m =
مفتاح الإجابات
- 1. lcm(560, 378) = 15120
- 2. gcd(630, 234) = 18
- 3. 57−1 mod 73 = 41
- 4. x = 66
- 5. m = 309
- 6. m = 405
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.