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

از testwiki
نسخهٔ تاریخ ۲۰ نوامبر ۲۰۲۳، ساعت ۲۰:۰۱ توسط imported>InternetArchiveBot (نجات ۱ منبع و علامت‌زدن ۰ به‌عنوان مرده.) #IABot (v2.0.9.5)
(تفاوت) → نسخهٔ قدیمی‌تر | نمایش نسخهٔ فعلی (تفاوت) | نسخهٔ جدیدتر ← (تفاوت)
پرش به ناوبری پرش به جستجو

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

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

منابع

الگو:پانویس

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