ما هو المعكوس الضربي؟
المعكوس الضربي لعددٍ ما هو القيمة التي تضربها فيه لتحصل على الناتج 1. فبالنسبة لأي عدد حقيقي a، يكون هذا المعكوس ببساطة هو المقلوب \(\frac{1}{a}\)؛ فمثلًا معكوس العدد 4 هو 0.25 لأن \(4 \times 0.25 = 1\). أما الصفر فليس له معكوس، إذ لا يوجد عدد إذا ضُرب في الصفر أعطى الناتج واحدًا.
المعكوس النمطي (mod)
في الحساب النمطي (الحساب التقايسي)، يكون المعكوس الضربي للعدد a بالنسبة للمقياس m هو العدد الصحيح x المحصور بين 0 و m−1 بحيث يتحقق \(a \cdot x \equiv 1 \pmod{m}\). ويظهر هذا المفهوم باستمرار في نظرية الأعداد والتشفير (مثل خوارزمية RSA، ودوال التجزئة، وشيفرات تصحيح الأخطاء). ولا يوجد معكوس نمطي إلا إذا كان العددان a وm أوّليين فيما بينهما، أي أن القاسم المشترك الأكبر \(\gcd(a, m) = 1\). وتعتمد هذه الحاسبة على خوارزمية إقليدس الموسّعة لإيجاده.
كيفية استخدام الحاسبة
أدخل العدد a. اترك قيمة المقياس عند 0 (أو فارغة) للحصول على المقلوب البسيط \(\frac{1}{a}\). ولحساب المعكوس النمطي، أدخل مقياسًا m أكبر من 1؛ عندها تختزل الحاسبة العدد a بالنسبة للمقياس m وتعيد المعكوس، أو تخبرك بعدم وجوده إذا كان للعددين a وm قاسم مشترك.
مثال محلول
أوجد معكوس العدد 3 بالنسبة للمقياس 11. نحتاج إلى قيمة x تحقق \(3x \equiv 1 \pmod{11}\). وبتجربة \(x = 4\) نجد أن $$3 \times 4 = 12 = 11 + 1 \equiv 1 \pmod{11}.$$ إذن المعكوس النمطي هو 4. أما كمقلوب، فمعكوس العدد 3 يساوي \(\frac{1}{3} \approx 0.333333\).
حساب المعكوس الضربي بالطريقة اليدوية باستخدام خوارزمية إقليدس الموسعة
المعكوس الضربي للعدد \(a\) modulo \(m\) هو العدد \(x\) الذي يحقق \(a \cdot x \equiv 1 \pmod{m}\). ولا يوجد إلا إذا كان \(\gcd(a, m) = 1\). وخوارزمية إقليدس الموسعة تجده.
- نفّذ خوارزمية إقليدس على \((m, a)\). اقسم بشكل متكرر، مستبدلًا الزوج \((m, a)\) بالزوج \((a, r)\)، حيث \(r\) هو الباقي، حتى يصبح الباقي 0.
- تحقق من القاسم المشترك الأكبر. آخر باقٍ غير صفري هو \(\gcd(a, m)\). إذا لم يكن يساوي 1، فلا يوجد معكوس وتتوقف هنا.
- عُد بالتعويض الخلفي عبر صفوف القسمة لكتابة \(1 = a \cdot x + m \cdot y\).
- اختزل \(x\) modulo \(m\) إلى المدى من 0 إلى \(m-1\). أضف \(m\) إذا كان \(x\) سالبًا.
- تحقق من أن \(a \cdot x \bmod m = 1\).
مثال: معكوس 7 modulo 26.
| الصف | القسمة | خارج القسمة | الباقي |
|---|---|---|---|
| 1 | 26 = 3·7 + 5 | 3 | 5 |
| 2 | 7 = 1·5 + 2 | 1 | 2 |
| 3 | 5 = 2·2 + 1 | 2 | 1 |
| 4 | 2 = 2·1 + 0 | 2 | 0 |
آخر باقٍ غير صفري هو 1، إذن \(\gcd(7, 26) = 1\) والمعكوس موجود.
التعويض الخلفي، بدءًا من الصف 3:
$$1 = 5 - 2\cdot 2$$
نعوّض \(2 = 7 - 1\cdot 5\) من الصف 2:
$$1 = 5 - 2(7 - 5) = 3\cdot 5 - 2\cdot 7$$
نعوّض \(5 = 26 - 3\cdot 7\) من الصف 1:
$$1 = 3(26 - 3\cdot 7) - 2\cdot 7 = 3\cdot 26 - 11\cdot 7$$
إذن \(x = -11\). وباختزال الناتج يكون \(-11 + 26 = \)15.
التحقق: \(7 \cdot 15 = 105 = 4\cdot 26 + 1\)، إذن \(105 \bmod 26 = 1\). ✓
المقلوب مقابل المعكوس الضربي: مقارنة أمثلة للمدخلات
المقلوب \(1/a\) موجود لكل عدد حقيقي غير صفري. أما المعكوس الضربي فلا يوجد إلا إذا كان \(a\) و\(m\) أوليين فيما بينهما. والكميتان مختلفتان.
| a | المعامل m | المقلوب 1/a | المعكوس الضربي | ملاحظة |
|---|---|---|---|---|
| 3 | 11 | 0.3333 | 4 | 3·4 = 12 ≡ 1 (mod 11) |
| 4 | 8 | 0.25 | لا يوجد | gcd(4, 8) = 4، وليس 1 |
| 7 | 26 | 0.142857 | 15 | 7·15 = 105 ≡ 1 (mod 26) |
| −3 | 11 | −0.3333 | 7 | −3 يُختزل إلى 8 mod 11، و8·7 = 56 ≡ 1 (mod 11) |
| 0 | أي m > 1 | غير معرّف | لا يوجد | 0·x تساوي دائمًا 0، ولا تساوي 1 أبدًا |
المقلوب يتجاهل المعامل. أما المعكوس الضربي فهو عدد صحيح في المدى من 0 إلى \(m-1\)، ولا يوجد إلا إذا كان \(\gcd(a, m) = 1\).
الأسئلة الشائعة
لماذا ليس للصفر معكوس؟ لأن أي عدد يُضرب في 0 يعطي الناتج 0، ولا يساوي 1 أبدًا.
متى ينعدم وجود المعكوس النمطي؟ عندما يكون \(\gcd(a, m) \neq 1\)؛ فمثلًا العدد 4 ليس له معكوس بالنسبة للمقياس 8 لأنهما يشتركان في العامل 4.
هل يمكنني استخدام عدد سالب لحساب المعكوس النمطي؟ نعم؛ إذ يُختزل العدد أولًا إلى المجال من 0 إلى m−1 قبل إيجاد معكوسه.