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

از testwiki
پرش به ناوبری پرش به جستجو

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

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

منابع

الگو:پانویس

الگو:ریاضیات-خرد