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

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

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

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

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

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

انظر أيضا[عدل]

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

مراجع[عدل]

• بوابة نظرية الأعداد

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