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

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

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

جستارهای وابسته[ویرایش]

منابع[ویرایش]

  1. میرزاخانی، مریم و رؤیا بهشتی زواره. «هم‌نهشتی». در نظریهٔ اعداد. فاطمی، ۱۳۸۷. ۳۸. بازبینی‌شده در ۸ اردیبهشت ۱۳۹۲.