كيف يُحسب
البحث بخوارزمية إقليدس الموسّعة. إذا زاد القاسم المشترك على 1 فلا يوجد معكوس.
a × x ≡ 1 (mod m)
من أين تأتي الأرقام
- العدد
- المعامل
مثال
3 × 5 = 15، وباقي القسمة على 7 يساوي 1. إذن معكوس 3 بمقياس 7 هو 5.
أسئلة
بماذا يختلف هذا عن الكسر العادي 1/a؟
الباقي عدد صحيح من 0 إلى m − 1، لا كسر عشري.
a سالب؟
أولًا يُحوَّل إلى باقٍ غير سالب.
أين يفيد؟
في التعمية وفي حل التطابقات. للحساب اليومي تكفي القسمة العادية عادة.