หัวข้อ
:
ช่วยอธิบายเรื่อง order หน่อยค่ะ
ดูหนึ่งข้อความ
#
3
15 เมษายน 2012, 23:09
PP_nine
กระบี่ประสานใจ
วันที่สมัครสมาชิก: 24 เมษายน 2010
ข้อความ: 607
นิยาม
สำหรับ $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.
PP_nine
ดูประวัติ
ส่งข้อความส่วนตัวถึงคุณ PP_nine
ค้นหา ข้อความทั้งหมดของคุณ PP_nine