"order ของ $a$ modulo $m$ คือ $x$" หรือ "$x=ord_m(a)$" แปลว่า $x$ เป็นจำนวนเต็มบวกที่น้อยที่สุดที่ทำให้ $a^x\equiv1\pmod m$
และถ้าหาก $a^n\equiv1\pmod m$ แล้วเราจะได้ว่า $x\mid n$ ครับ
18 เมษายน 2007 05:22 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ warut
|