ขอเสริมข้อ 3 ด้วยว่า จริงๆแล้วมันมีทฤษฎีบทหนึ่งกล่าวไว้ว่า:
ให้ m เป็นจำนวนเต็มบวกที่มี primitive root ถ้า k เป็นจำนวนเต็มบวกและ a เป็นจำนวนเต็มที่ $(a,m)=1$ แล้วสมการ $x^k\equiv a\pmod{m}$ จะมีคำตอบก็ต่อเมื่อ $a^{\frac{\phi(m)}{d}}\equiv 1\pmod{m}$ เมื่อ $d=(k,\phi(m))$
นอกจากนี้ ถ้าสมการ $x^k\equiv a\pmod{m}$ มีคำตอบ แล้วสมการนี้จะมีคำตอบที่ไม่คอนกรูเอนท์กัน $d$ คำตอบในมอดุโล $m$
ข้อ 3 ก็จะกลายเป็น corollary ของทฤษฎีบทนี้ด้วย
__________________
จะคิดเลขก็ติดขัด จะคิดรักก็ติดพัน 
|