ดูหนึ่งข้อความ
  #7  
Old 01 พฤศจิกายน 2014, 10:53
FranceZii Siriseth's Avatar
FranceZii Siriseth FranceZii Siriseth ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 03 พฤษภาคม 2013
ข้อความ: 344
FranceZii Siriseth is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ ฟินิกซ์เหินฟ้า View Post
จาก Fermat's thm. $2^{p-1} \equiv 1 \pmod{p} $ และจากโจทย์ $2^{p^2}\equiv 1 \pmod{p} $

ให้ $d$ เป็นจำนวนที่น้อยที่สุดซึ่ง $2^d \equiv 1 \pmod{p} $

ดังนั้น $d \mid p-1$ และ $d \mid p^2$

จะได้ $d=1$ เท่านั้น

ดังนั้น ไม่มี $p$ ดังกล่าว
ผมจดโจทย์มาผิดอีกแล้วครับต้องเป็น $2^{p^2}+1$ ครับ
__________________
Hope is what makes us strong.
It's why we are here.
It is what we fight with when all else is lost.

01 พฤศจิกายน 2014 10:56 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ FranceZii Siriseth
ตอบพร้อมอ้างอิงข้อความนี้