หัวข้อ: Number Theory Marathon
ดูหนึ่งข้อความ
  #188  
Old 21 พฤษภาคม 2008, 12:59
dektep's Avatar
dektep dektep ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 07 มีนาคม 2007
ข้อความ: 580
dektep is on a distinguished road
Default

เห็นได้ชัดว่า $p=2$ เป็นคำตอบ
ต่อไปจะพิสูจน์ว่าไม่มีคำตอบเมื่อ $p >2$
พิจารณา $p \geq 3$
ดังนั้น $(p,4)=1$
โดย Euler's theorem ; $4^{p-1} \equiv 1(mod p)$
ดังนั้น $4^{p^2-p} \equiv 1 (mod p) \rightarrow 4^{p^2} \equiv 4^p \equiv 4 (mod p)$
ดังนั้น $4^{p^2}+4p \equiv 4 (mod p)$ จะได้ว่า $p|4 \therefore$ ไม่มี $p$ ที่สอดคล้องเมื่อ $p>2$
ตอบพร้อมอ้างอิงข้อความนี้