حاسبة المعكوس الضربي

حاسبة المعكوس الضربي

شائع AI Skill PRO

أدخل الحساب

اتركه 0 أو فارغًا للحصول على المقلوب العادي 1/a.

صيغة رياضية

Number (a)·a−1≡1(modModulus (m))\text{Number (a)} \cdot a^{-1} \equiv 1 \pmod{\text{Modulus (m)}}
إحصاءات الاستخدام

اعلان

نتائج

المعكوس النمطي للعدد ٣ mod ١١
٤
a · x ≡ 1 (mod m)
العدد المُدخَل (a) ٣
المقياس (m) ١١
المقلوب (1/a) ٠٫٣٣٣٣٣٣

الإبلاغ عن خطأ في هذه الصفحة

ما هو المعكوس الضربي؟

المعكوس الضربي لعددٍ ما هو القيمة التي تضربها فيه لتحصل على الناتج 1. فبالنسبة لأي عدد حقيقي a، يكون هذا المعكوس ببساطة هو المقلوب \(\frac{1}{a}\)؛ فمثلًا معكوس العدد 4 هو 0.25 لأن \(4 \times 0.25 = 1\). أما الصفر فليس له معكوس، إذ لا يوجد عدد إذا ضُرب في الصفر أعطى الناتج واحدًا.

خط أعداد يوضح عددًا ومقلوبه يتضاعفان ليساوي واحدًا
المقلوب \(\frac{1}{a}\) هو العدد الذي يُضرب في \(a\) ليعطي 1.

المعكوس النمطي (mod)

في الحساب النمطي (الحساب التقايسي)، يكون المعكوس الضربي للعدد a بالنسبة للمقياس m هو العدد الصحيح x المحصور بين 0 و m−1 بحيث يتحقق \(a \cdot x \equiv 1 \pmod{m}\). ويظهر هذا المفهوم باستمرار في نظرية الأعداد والتشفير (مثل خوارزمية RSA، ودوال التجزئة، وشيفرات تصحيح الأخطاء). ولا يوجد معكوس نمطي إلا إذا كان العددان a وm أوّليين فيما بينهما، أي أن القاسم المشترك الأكبر \(\gcd(a, m) = 1\). وتعتمد هذه الحاسبة على خوارزمية إقليدس الموسّعة لإيجاده.

اعلان
وجه ساعة للحساب التطابقي يوضح عددًا مضروبًا في معكوسه يلتف ليصل إلى واحد
المعكوس الmodulary \(x\) يحقق \(a \cdot x \equiv 1 \pmod{m}\)، ويُعرض ملتفًا حول ساعة بها \(m\) موضعًا.

كيفية استخدام الحاسبة

أدخل العدد 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\). وخوارزمية إقليدس الموسعة تجده.

  1. نفّذ خوارزمية إقليدس على \((m, a)\). اقسم بشكل متكرر، مستبدلًا الزوج \((m, a)\) بالزوج \((a, r)\)، حيث \(r\) هو الباقي، حتى يصبح الباقي 0.
  2. تحقق من القاسم المشترك الأكبر. آخر باقٍ غير صفري هو \(\gcd(a, m)\). إذا لم يكن يساوي 1، فلا يوجد معكوس وتتوقف هنا.
  3. عُد بالتعويض الخلفي عبر صفوف القسمة لكتابة \(1 = a \cdot x + m \cdot y\).
  4. اختزل \(x\) modulo \(m\) إلى المدى من 0 إلى \(m-1\). أضف \(m\) إذا كان \(x\) سالبًا.
  5. تحقق من أن \(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 قبل إيجاد معكوسه.

آخر تحديث:

الأكثر شيوعًا في الرياضيات والإحصاء

عرض جميع حاسبات الرياضيات والإحصاء