حساب کاربری
​
زمان تقریبی مطالعه: 1 دقیقه
لینک کوتاه

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

در هم‌نهشتی می‌گویند عدد طبیعی a وارون ضربی (به انگلیسی: Modular multiplicative inverse) به پیمانه عدد درست m دارد، در صورتی که معادلهٔ همنهشتی a x ≡ 1 ( mod m )

جواب داشته باشد. اگر b جوابی از این معادله باشد؛ b را وارون ضربی a می‌نامند. مثلاً وارون ضربی عدد ۳ به پیمانه ۵ برابر با ۲ می‌شود. وارون ضربی را با ۱/x یا x نیز نمایش می‌دهند. شرط لازم و کافی برای اینکه a به پیمانهٔ m وارون ضربی داشته باشد این است که این دو عدد نسبت به هم اول باشند.

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

  • هم‌نهشتی (نظریه اعداد)
  • نظریه اعداد
  • رمزنگاری کلید عمومی

منابع

  1. ↑ میرزاخانی، مریم؛ بهشتی زواره، رؤیا (۱۳۸۷). «هم‌نهشتی». نظریهٔ اعداد. فاطمی. ص. ۳۸. دریافت‌شده در ۸ اردیبهشت ۱۳۹۲.
آخرین نظرات
  • فاطمی
کلیه حقوق این تارنما متعلق به فرا دانشنامه ویکی بین است.