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

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

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

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

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

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

انظر أيضا

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

مراجع

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