Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon.

Pages: 1-

Mersenne Prime Proof

Name: Anonymous 2008-05-02 7:33

well i was trying to proof that 2^p -1 can only be prime if p is also a prime.
so p=r*s

2^(r*s) - 1 = (2^r)^s-1=(2^r-1)((2^r)^(s-1)+(2^r)^(s-2)+...+2r+1)
how was this step done?
 

Name: Anonymous 2008-05-02 15:12

Which step, the last?

x^n - 1 = (x - 1)(x^[n-1] + x^[n-2] + ... + x + 1)

Just start multiplying it out, to see it.

Name: Anonymous 2008-05-03 13:56

Aren't there a few exceptions to this?

Name: Anonymous 2008-05-05 16:08

>>3
If you mean a few exceptions to "2^p - 1 is prime if p is prime" yes, 2^11 - 1 isn't prime. However, it is true that (2^p - 1) is prime only if p is prime.

Don't change these.
Name: Email:
Entire Thread Thread List