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

  • Context: Undergrad 
  • Thread starter Thread starter Char. Limit
  • Start date Start date
  • Tags Tags
    Prime
Click For Summary

Discussion Overview

The discussion centers around the question of whether the expression 2n-1 can be proven to always yield a prime number for real integer values of n greater than 1. The scope includes theoretical exploration and number theory concepts.

Discussion Character

  • Exploratory, Debate/contested, Mathematical reasoning

Main Points Raised

  • The original poster (OP) seeks a proof or disproof of the statement that all numbers of the form 2n-1 are prime for n > 1, emphasizing a desire to avoid trial and error.
  • One participant suggests finding a counterexample to the claim.
  • Another participant notes that for even values of n (specifically n = 2h), the expression can be factored as (2h+1)(2h-1), indicating that it is composite for h > 1.
  • A different contribution mentions that for every even n, 2n-1 is divisible by 3.
  • Another participant argues that the composite nature does not require n to be even, providing a formula that shows how 2ab-1 can be expressed in terms of 2a-1.

Areas of Agreement / Disagreement

Participants express differing views on the nature of the expression 2n-1, with some asserting it can be composite under certain conditions, while others focus on the original claim's validity. The discussion remains unresolved regarding a definitive proof or disproof.

Contextual Notes

Limitations include the reliance on specific cases (even vs. odd n) and the need for further exploration of the implications of the mathematical expressions presented.

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


Find counterexample.
 


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.
 


For every even n, 2^n-1 is divisible by 3.
 


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

Similar threads

  • · Replies 4 ·
Replies
4
Views
4K
Replies
9
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 32 ·
2
Replies
32
Views
5K
  • · Replies 17 ·
Replies
17
Views
7K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 7 ·
Replies
7
Views
5K