อ้างอิง:
ข้อความเดิมของคุณ warut:
ให้ p เป็นจำนวนเฉพาะที่หาร \(2^{\displaystyle{2^n}}+1\) ลงตัว
เราจึงได้ว่า \(2^{\displaystyle{2^n}}\equiv-1\pmod p\) และ \(2^{\displaystyle{2^{n+1}}}\equiv1\pmod p\)
ดังนั้น \(2^{n+1}\) จึงเป็นจำนวนเต็มบวกที่น้อยที่สุดที่ทำให้สมการ \(2^x\equiv1\pmod p\) เป็นจริง
|
ไม่เข้าใจครับ ทำไมเป็นจำนวนเต็มบวกที่น้อยที่สุด