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

هو العدد الصحيح x الذي يحقق a × x ≡ 1 (mod m) — الرقم الذي 'يُلغي' الضرب في a ضمن المعامل m، ويؤدي الدور الذي يؤديه 1/a في الحساب العادي.

متى يوجد المعكوس المعياري؟

يوجد معكوس a بترديد m إذا وفقط إذا كان gcd(a, m) = 1، بمعنى أن a وm لا يشتركان في أي عوامل مشتركة غير 1. إذا كان gcd(a, m) > 1، لا يوجد معكوس.

كيف يُحسب المعكوس؟

تجد خوارزمية إقليدس الموسعة عددين صحيحين x وy يحققان a×x + m×y = gcd(a, m). عندما يكون gcd(a, m) = 1، يكون ذلك الـ x نفسه، مُختزلًا بترديد m، هو المعكوس المعياري بالضبط.

ماذا يحدث إذا لم يكن gcd(a, m) يساوي 1؟

تُبلغ الآلة الحاسبة أنه لا يوجد معكوس وتُظهر قيمة المضاعف المشترك الأصغر الفعلية، بدلًا من إرجاع رقم مضلل أو غير صحيح.

لماذا لا يمكنني ببساطة القسمة على a كما في الحساب العادي؟

الحساب المعياري له نتائج أعداد صحيحة فقط، ولا يوجد كسر '1/a' متاح — المعكوس المعياري هو أقرب مكافئ، يتيح لك 'إلغاء' الضرب في a ضمن ذلك المعامل.

أين يُستخدم المعكوس المعياري في الحياة الواقعية؟

هو أساسي لتوليد مفاتيح RSA (حساب المفتاح الخاص كمعكوس الأس العام بترديد φ(n))، ويظهر في جميع أنحاء الحساب المعياري ونظرية الترميز وإنشاءات التجزئة التشفيرية.

هل يمكن أن يكون a وm سالبين؟

يمكن أن يكون a أي عدد صحيح (تُختزل القيم السالبة تلقائيًا)، لكن يجب أن يكون المعامل m عددًا صحيحًا موجبًا أكبر من 1 حتى تكون النتيجة باقيًا ذا معنى.

كيف يرتبط هذا بآلة حاسبة خوارزمية إقليدس الموسعة؟

تُشغّل هذه الآلة الحاسبة خوارزمية إقليدس الموسعة داخليًا وتستخرج المعكوس المعياري من مخرجاتها — تُظهر آلة حاسبة خوارزمية إقليدس الموسعة المخصصة في الموقع المضاعف المشترك الأصغر الكامل وكلا المعاملين مباشرة.

آلة حاسبة المعكوس الضربي المعياري — أوجد x في ax ≡ 1 (mod m)

تجد آلتنا الحاسبة للمعكوس الضربي المعياري العدد الصحيح x الذي يحقق a × x ≡ 1 (mod m) — المكافئ المعياري للقسمة — باستخدام خوارزمية إقليدس الموسعة. تتحقق أولًا من أن gcd(a, m) = 1 (شرط وجود المعكوس) وتُبلغ بوضوح عندما يكون المعكوس مستحيلًا، محسوبة كل شيء بدقة BigInt لقيم a وm كبيرة تعسفيًا.

إجابة سريعة

تجد هذه الآلة الحاسبة x الذي يحقق a × x ≡ 1 (mod m) عبر خوارزمية إقليدس الموسعة، بالتحقق أولًا من gcd(a, m) = 1 والإبلاغ بوضوح عند عدم وجود معكوس.

المعامل (m)

أدخل a والمعامل، ثم انقر على احسب.

كيفية استخدام آلة حاسبة المعكوس الضربي المعياري — حل ax ≡ 1 (mod m)

1
أدخل a والمعامل m (أعداد صحيحة).
2
انقر على 'احسب' لإيجاد x بحيث a × x ≡ 1 (mod m).
3
إذا كان gcd(a, m) ≠ 1، تُبلغ الآلة الحاسبة أنه لا يوجد معكوس بدلًا من نتيجة غير صحيحة.

لماذا تستخدم آلة حاسبة المعكوس الضربي المعياري — حل ax ≡ 1 (mod m)؟

القسمة العادية غير موجودة في الحساب المعياري، لكن المعكوس الضربي المعياري يخدم نفس الغرض: الضرب في معكوس a بترديد m له نفس تأثير 'القسمة على a' ضمن ذلك المعامل. يوجد المعكوس بالضبط عندما لا يشترك a وm في عوامل مشتركة (gcd(a, m) = 1)، وتجده خوارزمية إقليدس الموسعة مباشرة كنتيجة ثانوية لحساب ذلك المضاعف المشترك الأصغر عبر معاملات بيزو. هذه الآلة الحاسبة هي النظير المباشر لآلة حاسبة الأس المعياري الخاصة بالموقع — معًا تغطيان كلًا من الاتجاه الأمامي للضرب المعياري (الأس) وعكسه.

الأسئلة الشائعة

أدوات ذات صلة

آلة حاسبة خوارزمية إقليدس الموسعة — المضاعف المشترك الأصغر + معاملات بيزو

احسب gcd(a, b) ومعاملات بيزو x، y التي تحقق ax + by = gcd(a, b) باستخدام خوارزمية إقليدس الموسعة. آلة حاسبة مجانية بدقة BigInt.

آلة حاسبة الأس المعياري — bᵉ mod m سريع عبر الإنترنت

احسب bᵉ mod m لأسس كبيرة تعسفيًا باستخدام الأس السريع بطريقة التربيع والضرب. آلة حاسبة مجانية بدقة BigInt، أساسية للتشفير.

آلة حاسبة دالة أويلر الإجمالية — φ(n) عبر الإنترنت

احسب دالة أويلر الإجمالية φ(n) — عدد الأعداد الصحيحة من 1 إلى n الأولية نسبيًا مع n — عبر التحليل إلى العوامل الأولية. آلة حاسبة مجانية تُظهر التحليل الكامل.

آلة حاسبة الحلقات والحقول — الحساب النمطي في ℤₙ عبر الإنترنت

أجرِ +، −، ×، ÷ في ℤₙ (الأعداد الصحيحة بترديد n)، وتحقق مما إذا كانت ℤₙ حقلاً أم حلقة فقط، واستعرض وحداتها وقواسمها الصفرية. آلة حاسبة مجانية، نتائج فورية.