Mersenne

[milch]

prove that $M_{19}$ is prime and $M_{29}$ is not

เรียนเรื่อง primitive root อยู่ ตอนนี้รู้แค่ว่า
$p$ is an odd prime and $q$ is a prime, $q\mid M_{p}\Rightarrow \exists k\in \mathbb{Z}$ $q=2kp+1$

แล้วได้แค่ว่าตัวหาร $q$ ที่เป็นไปได้ของ $M_{19}$ คือ 191, 229, 419, 457, 571, 647, 761
แล้วต้องเช็กที่ละตัวเลยเหรอครับว่า $M_{19}\not\equiv 0\pmod{q}$
คิดว่าคงมีวิธีที่ง่ายกว่านี้ แนะหน่อยครับ

[square1zoa]

ใช้ตะแกรงเอานะ 555+

[milch]

ข้อความเดิมเขียนโดยคุณ square1zoa

ใช้ตะแกรงเอานะ 555+

ทำเป็นเล่น ตอนออยเลอร์พิสูจน์ว่า $M_{31}$ เป็น เขาใช้ตะแกรงนะ