EGINNING A PROOF: Proving 2n-1 is Prime for all n

  • Thread starter Thread starter brad sue
  • Start date Start date
  • Tags Tags
    Prime
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 3K views
brad sue
Messages
270
Reaction score
0
Hi I have difficulty to begin with this problem:

prove or disapprove that 2n-1 is prime for all non negative integers n.

I know the definition of a prime number but how to apply it for this proof?

Please, can I have a suggestion to start this problem?

B
 
Physics news on Phys.org
Try some values of n and see if you can find a composite number (hint: I wouldn't be telling you to do this unless your search would end eventually).