$4080=2^4\cdot 3\cdot 5\cdot 17$
โดย Fermat's Little Theorem
$a^3\equiv a \pmod{3}$
$a^5\equiv a \pmod{5}$
$a^{17} \equiv a \pmod{17}$
โดย Euler's Theorem
$a^8 \equiv 1 \pmod{16}$
จากทุกข้อที่กล่าวมาจะได้ว่า
$a^{33}\equiv a \pmod{2^4\cdot 3\cdot 5\cdot 17}$
หากยังไม่เข้าใจบรรทัดไหนก็ถามมานะครับ
__________________
site:mathcenter.net คำค้น
|