ورقة عمل نظرية الأعداد والحساب المودولي مع الإجابات

ورقة عمل مجانية قابلة للطباعة في نظرية الأعداد والحساب المودولي: 6 مسألة من السهل إلى مستوى الامتحان، مع مفتاح الإجابات. اطبعها أو احفظها بصيغة PDF.

للمعلمين: يمكن طباعتها ونسخها واستخدامها في الصف مجانًا. كل ورقة عمل جديدة لها قيم جديدة ومفتاح إجابات خاص بها. نقدّر إضافة رابط إلى ExamProblems في صفحة مقررك.

الاسم: ____________________   التاريخ: ____________

1.سهلة

جد 349² mod 9 دون ضرب الأعداد الكبيرة: اختزل أولًا.

n = 9
349² mod 9 =
2.سهلة
aqbr306=?·90+??=?·?+??=?·?+?

جد المضاعف المشترك الأصغر lcm(306, 90). استخدم خوارزمية إقليدس لإيجاد القاسم المشترك الأكبر أولًا.

a = 306b = 90
lcm(306, 90) =
3.متوسطة

جد أصغر عدد صحيح موجب x مع x ≡ 6 (mod 12) و x ≡ 10 (mod 13).

x ≡ 6 (mod 12)x ≡ 10 (mod 13)
x =
4.متوسطة

جد أصغر عدد صحيح موجب x مع x ≡ 5 (mod 7) و x ≡ 8 (mod 11).

x ≡ 5 (mod 7)x ≡ 8 (mod 11)
x =
5.صعبة
mc = me​ mod n1587m = cd​ mod n?(n, e) = (1591, 17)d

يستخدم مفتاح RSA القيم p = 37 و q = 43 و e = 17. فكّ تشفير النص المشفّر c = 1587: جد الرسالة m.

p = 37q = 43e = 17c = 1587
m =
6.صعبة
mc = me​ mod n315m = cd​ mod n?(n, e) = (1591, 23)d

يستخدم مفتاح RSA القيم p = 37 و q = 43 و e = 23. فكّ تشفير النص المشفّر c = 315: جد الرسالة m.

p = 37q = 43e = 23c = 315
m =

مفتاح الإجابات

  1. 1. 349² mod 9 = 4
  2. 2. lcm(306, 90) = 1530
  3. 3. x = 114
  4. 4. x = 19
  5. 5. m = 1341
  6. 6. m = 612

حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.