حساب کاربری
​
تغیر مسیر یافته از - مرتبه (نظریه اعداد)
زمان تقریبی مطالعه: 1 دقیقه
لینک کوتاه

مرتبه ضربی

مرتبهٔ عدد a

در مبنای عدد n
به صورت o r d n a
(اُردر a
در مبنای n
) نشان داده می‌شود و برابر است با کوچکترین عدد طبیعی d
است که a d ≡ 1 ( mod n )
. اما دقت شود که مرتبه تنها هنگامی قابل تعریف است که a
و n
نسبت به هم اول باشند.

مثال

o r d 7 2 = 3

زیرا

2 3 ≡ 1 ( mod 7 )

در حالی که

2 1 ≢ 1 ( mod 7 )

2 2 ≢ 1 ( mod 7 )

قضایای مرتبط

در قضایای زیر فرض شده است ( a , n ) = 1

  • اگر a m ≡ 1 ( mod n )
    آنگاه حتماً o r d n a ∣ m
  • اگر φ ( n )
    تابع فی اویلر باشد، آنگاه o r d n a ∣ φ ( n )
  • اگر قرار دهیم d = o r d n a
    آنگاه اعداد a 0 , a 1 , a 2 , a 3 , . . . , a d − 1
    دو به دو به پیمانه n
    متمایز خواهند بود.

منابع

  1. ↑ کتاب نظریه اعداد، مریم میرزاخانی، رؤیا بهشتی زواره، انتشارات فاطمی
آخرین نظرات
کلیه حقوق این تارنما متعلق به فرا دانشنامه ویکی بین است.