الموافقات وقوى الأعداد (aᵏ بترديد n)

ما يطلبه منك البرنامج

• خاصية القوة: a≡b[n] ⟹ aᵏ≡bᵏ[n]
• إيجاد دورة بواقي aᵏ بترديد n (k=1,2,3,…)
• حساب باقي قوة كبيرة (a^2024، b^k) عبر الدورة
• تعيين الأعداد n (أو الأسس) التي تجعل عبارة ≡0[n]

القوانين

• a ≡ b [n] ⇒ a^k ≡ b^k [n]

نوع التمرين الذي يأتي في الباك

• باقي قوة كبيرة متوسط

  إثبات a≡r[n]، إيجاد دورة rᵏ، استنتاج باقي a^(أس كبير)

• قيم n المُعدِمة لعبارة متوسط

  إيجاد الأعداد n بحيث A(n)≡0[m] (الجواب n=mk+r)

من الدرس

ما هو باقي قسمة 7¹⁰⁰ على 5؟ لا يمكن حساب 7¹⁰⁰، فهو عدد هائل لا يُكتب. لكنّنا لسنا بحاجة إليه: يكفي أن نتتبّع بواقي القوى المتتالية. نبدأ بأنّ 7 ≡ 2 [5]، ثمّ نحسب بواقي 2¹, 2², 2³, … بترديد 5 ونراقب ما يحدث.

المصطلحات

• قوة
• دورة البواقي
• أس

يُبنى على

• الموافقات في Z: التعريف والخواص