อ้างอิง:
ข้อความเดิมเขียนโดยคุณ ฟินิกซ์เหินฟ้า
จาก 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
|