อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Siren-Of-Step
ถามหน่อยครับ $a^{\phi (n)} \equiv 1 \pmod{n}$
$a,n$ ต้องเป็น co-prime ใช่ปะครับ
|
ใช่แล้วครับ นั่นเป็นเงื่อนไขของทฤษฎี
ถ้า $(a,n)\ne 1$ จะได้ว่ามีจำนวนเฉพาะ $p$ ที่หารทั้ง $a$ และ $n$
ดังนั้น $p\not|a^{\phi (n)}-1$ ทำให้ $n\not|a^{\phi (n)}-1$
นั่นคือ $a^{\phi (n)} \not\equiv 1 \pmod{n}$