Can 2^n-1 Be Proven to Always Be Prime for Real Integer n Greater Than 1?

  • Level: Undergrad 
  • Thread starter Thread starter Char. Limit
  • Start date Start date
  • Tags Tags
    Prime
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
5 replies · 4K views
Char. Limit
Gold Member
Messages
1,222
Reaction score
23
First, remember that the OP is new to pure number theory.

We all know that not every number that follows the formula 2n-1 is prime. My question is, without using trial and error, how would you prove or disprove this statement?

"All numbers that obey the formula 2n-1, when n is a real integer number greater than 1, are prime."
 
Physics news on Phys.org


Another possibility is noting that, for an even n = 2h, we have that 2^n-1 = (2^h+1)(2^h-1), which makes the original number composite for h > 1.
 


It doesn't have to be even. If ab is composite, then [tex]\frac{2^{ab}-1}{2^a-1}=1+2^a+2^{2a} +++2^{ab-a}[/tex]
 
Last edited: