ดูหนึ่งข้อความ
  #2  
Old 02 ธันวาคม 2014, 10:13
nooonuii nooonuii ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 25 พฤษภาคม 2001
ข้อความ: 6,408
nooonuii is on a distinguished road
Default

$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 คำค้น
ตอบพร้อมอ้างอิงข้อความนี้