پرش به محتوا

وارون ضربی (هم‌نهشتی)

از ویکی‌پدیا، دانشنامهٔ آزاد

در هم‌نهشتی می‌گویند عدد طبیعی a وارون ضربی (به انگلیسی: Modular multiplicative inverse) به پیمانه عدد درست m دارد، در صورتی که معادلهٔ همنهشتی جواب داشته باشد. اگر b جوابی از این معادله باشد؛ b را وارون ضربی a می‌نامند. مثلاً وارون ضربی عدد ۳ به پیمانه ۵ برابر با ۲ می‌شود. وارون ضربی را با ۱/x یا x−۱ نیز نمایش می‌دهند. شرط لازم و کافی برای اینکه a به پیمانهٔ m وارون ضربی داشته باشد این است که این دو عدد نسبت به هم اول باشند.[۱]

جستارهای وابسته

[ویرایش]

منابع

[ویرایش]
  1. میرزاخانی، مریم؛ بهشتی زواره، رؤیا (۱۳۸۷). «هم‌نهشتی». نظریهٔ اعداد. فاطمی. ص. ۳۸. بایگانی‌شده از اصلی در ۲۲ ژانویه ۲۰۱۳. دریافت‌شده در ۸ اردیبهشت ۱۳۹۲.