อ้างอิง:
ข้อความเดิมเขียนโดยคุณ polsk133
$2^{17}+1=131073$ เนื่องจากเรารู้ว่า p มี 5 หลักเราเลยเช็คแค่ว่า 1-13 มีตัวไหนหารตัวนี้ลงตัวบ้าง
พบว่า 3 หารลงตัว ดังนั้น 131073=3x43691
ต่อมาพิจารณาว่า 43691 เป็นจำนวนเฉพาะหรือยัง เช็คแบบเดิมคราวนี้เช็คแค่ 1-4 ว่ามีตัวไหนหารลงตัวบ้าง ซึ่งไม่มี
ดังนั้นตอบ 43691
|
ลองสังเกตแบบนี้ดูครับ $2^{17}+1=(2+1)(2^{16}-2^{15}+...-2+1)$
30 มีนาคม 2013 21:44 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ หยินหยาง
เหตุผล: แก้เครื่องหมาย
|