อ้างอิง:
ข้อความเดิมเขียนโดยคุณ polsk133
แล้วพิสูจน์ยังไงหรอครับอันนี้ ที่ว่า $ord \mid \phi (n)$
|
ผมก็ไม่แน่ใจเหมือนกันนะครับ
ให้ x เป็น order ของ a modulo n
และจากความจริงที่เรารู้ว่า $\phi n \geq x$ นั่นคือจะมี $xk= \phi n$ สำหรับบาง k
$a^x \equiv 1 \pmod{n}$
$a^{xk} \equiv 1 \pmod{n}$
บาง $a_1$ ซึ่ง $xk = \phi n$