|
|
#1
24 สิงหาคม 2008, 22:03
|
||||
|
||||
Mersenne
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}$ คิดว่าคงมีวิธีที่ง่ายกว่านี้ แนะหน่อยครับ 
|
|
#2
25 สิงหาคม 2008, 16:31
|
||||
|
||||
|
ใช้ตะแกรงเอานะ 555+
|
  |
|
|
