|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
||||
|
||||
ขอความกรุณาช่วยด้วยครับ modulo CR : สอวน. NT
โจทย์มีอยู่ว่า
จงพิสูจน์ว่า ถ้า $a$ เป็นจำนวนเต็มคี่ แล้ว $a^{33} \equiv a (mod 4080)$ ขอความกรุณาท่านผู้รู้ช่วยด้วยครับ
__________________
กระผมเป็นเพียงแค่เด็กธรรมดาๆคนหนึ่ง.....ก็เท่านั้นเอง |
#2
|
|||
|
|||
$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 คำค้น |
#3
|
||||
|
||||
อ้างอิง:
__________________
กระผมเป็นเพียงแค่เด็กธรรมดาๆคนหนึ่ง.....ก็เท่านั้นเอง |
หัวข้อคล้ายคลึงกัน | ||||
หัวข้อ | ผู้ตั้งหัวข้อ | ห้อง | คำตอบ | ข้อความล่าสุด |
modulo | PURE MATH | ทฤษฎีจำนวน | 2 | 07 เมษายน 2013 19:58 |
modulo | Metamorphosis | ทฤษฎีจำนวน | 2 | 11 ตุลาคม 2011 16:07 |
modulo | jupjib_99 | ทฤษฎีจำนวน | 14 | 20 กันยายน 2011 14:58 |
ทวินาม vs Modulo | sharkyboy | ปัญหาคณิตศาสตร์ ม. ต้น | 1 | 09 มิถุนายน 2009 23:40 |
ช่วยกันรวมสูตร modulo | expol | ทฤษฎีจำนวน | 1 | 29 มิถุนายน 2008 12:20 |
|
|