ดูหนึ่งข้อความ
  #3  
Old 15 เมษายน 2012, 23:09
PP_nine's Avatar
PP_nine PP_nine ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 24 เมษายน 2010
ข้อความ: 607
PP_nine is on a distinguished road
Default

นิยาม สำหรับ $a,n$ ซึ่ง $(a,n)=1$ ให้ $k=ord_na$ คือจำนวนนับน้อยที่สุดซึ่ง $a^k \equiv 1 \pmod{n}$

วิธีการใช้ก็จะมีทฤษฎีบทมากมายครับ เช่น

1. $ord_na | \phi (n)$

2. $ord_na^h=\dfrac{k}{(k,h)}$ เมื่อ $k=ord_na$
__________________
keep your way.
ตอบพร้อมอ้างอิงข้อความนี้