مقلوب عدد نمطي

المحتوى هنا ينقصه الاستشهاد بمصادر. يرجى إيراد مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018)

هذه المقالة يتيمة إذ لا تصل إليها مقالة أخرى. ساعد بإضافة وصلة إليها في مقالة متعلقة بها. (أبريل 2018)

في الحسابيات النمطية، مقلوب عدد نمطي أو معاكس ضربي نمطي (بالإنجليزية: Modular multiplicative inverse) لعدد صحيح a بتردد عدد طبيعي m هو عدد صحيح x حيث:

$a\,x\equiv 1{\pmod {m}}.$

هناك مقلوب ضربي واحد فقط إذا كان العددان $m$ و $a$ أوليين فيما بينهما، بمعنى أن قاسمهما المشترك الأكبر يساوي واحدا. أي $\gcd(m,a)=1$.

يعبر أيضاً عن هذا العدد $x$، إن وجد، بالرمز $a^{-1}$ دلالةً على أنه المقلوب للعدد $a$ في المتطابقة السابقة.

انظر أيضا

• حسابيات نمطية
• نظرية الأعداد
• تشفير باستخدام المفتاح المعلن

مراجع

هذه بذرة مقالة عن الرياضيات بحاجة للتوسيع. شارك في تحريرها.