อ้างอิง:
ข้อความเดิมของคุณ warut:
จงพิสูจน์ว่า $$ 2^{2^n-1} -2^n-1 $$ เป็นจำนวนประกอบ สำหรับทุกจำนวนเต็ม $n>2$
|
อ้างอิง:
ข้อความเดิมของคุณ warut:
Big hint: Show that $$ 2^r \, \| \, n+1 \quad \Rightarrow \quad 2^{2^r} + 1 \mid 2^{2^n-1} -2^n-1 $$ ใครไม่ทราบความหมายของสัญลักษณ์ $\|$ อ่านคำอธิบายของผมได้ในกระทู้นี้ครับ
|
ถึงเวลาเฉลยแล้วครับ
ให้จำนวนเต็ม $n\ge3$ และ $n+1=k\cdot2^r$, โดยที่ $k$ เป็นจำนวนคี่ และ $r\ge0$ เป็นจำนวนเต็ม
เนื่องจาก $$2^{2^r} \equiv -1 \pmod{2^{2^r} + 1} \quad (\star) $$ ดังนั้น โดยการยกกำลังสองซ้ำไปเรื่อยๆ เราจะพบว่า $$2^{2^t} \equiv 1 \pmod{2^{2^r} + 1}$$ สำหรับทุกจำนวนเต็ม $t>r$
นั่นแสดงว่า $$2^{2^n} \equiv 1 \pmod{2^{2^r} + 1}$$ เพราะเมื่อ $n\ge3$ แล้ว $n=k\cdot2^r-1>r$
จาก $(\star)$ เราจะได้ว่า $$2^{n+1}=2^{k\cdot2^r} \equiv (-1)^k \equiv -1\pmod{2^{2^r} + 1} $$ ดังนั้น $$ 2(2^{2^n-1} -2^n-1) = 2^{2^n}-2^{n+1}-2 \equiv 1-(-1)-2 \equiv 0 \pmod{2^{2^r} + 1} $$ แต่ $2^{2^r} + 1$ เป็นจำนวนคี่ แสดงว่า $2^{2^r} + 1 \mid 2^{2^n-1}-2^n-1$ และเนื่องจาก $2^{2^r} + 1 < 2^{2^n-1}-2^n-1$ เราจึงได้ว่า $2^{2^n-1}-2^n-1$ เป็นจำนวนประกอบเมื่อ $n$ เป็นจำนวนเต็มที่มากกว่า 2 ตามต้องการครับ
ไม่ยากใช่ไหมครับ แต่ถ้าใครทำไม่ได้ก็ไม่ต้องเสียใจนะครับ เพราะผมคิดว่า number theorists ส่วนใหญ่ก็ทำไม่ได้ (เห็นนิ่งเงียบ แต่ทีโจทย์เกี่ยวกับ elliptic curve ยากๆเห็นแย่งตอบกันใหญ่เลย แปลกดีครับ) ผมทำข้อนี้ได้ก็เพราะ big hint ซึ่ง Schoof (number theorist ชื่อดัง) เป็นคนให้ไว้ครับ