Let p > 3 be a prime, and suppose that p ≡ 3 (mod 4). If q = 2p+1 is also prime show that 2^{p}-1 is never prime.

I don't know where to begin with this.

Printable View

- Dec 7th 2012, 07:06 PMalexer1278need help with this proof for number theory
Let p > 3 be a prime, and suppose that p ≡ 3 (mod 4). If q = 2p+1 is also prime show that 2

^{p}-1 is never prime.

I don't know where to begin with this.