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

  • Thread starter Char. Limit
  • Start date
  • Tags
    Prime
In summary, the group discussed how not every number that follows the formula 2n-1 is prime and questioned how one could prove or disprove the statement without using trial and error. They also mentioned the possibility of using counterexamples or noting that for even n, the original number is composite. They also suggested checking out a resource about Mersenne primes. Lastly, the group mentioned that for any even n, 2^n-1 is divisible by 3.
  • #1
Char. Limit
Gold Member
1,222
22
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
  • #2


Find counterexample.
 
  • #3


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.
 
  • #5


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


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:

1. What is the significance of the expression 2^n-1 in mathematics?

The expression 2^n-1 is known as a Mersenne number, named after the French mathematician Marin Mersenne. These numbers have the form of 2 to the power of a prime number minus 1 (2^n-1). They have been extensively studied in mathematics due to their unique properties and applications.

2. How do you determine if a number of the form 2^n-1 is prime?

Determining the primality of a Mersenne number is a challenging task and requires specialized algorithms. One of the commonly used methods is the Lucas-Lehmer test, which involves performing a series of modular arithmetic operations. If the final result is zero, then the Mersenne number is prime.

3. What is the largest known prime number of the form 2^n-1?

As of 2021, the largest known prime number of the form 2^n-1 is 2^82,589,933-1. This number has over 24.8 million digits and was discovered in December 2018. Prime numbers of this form are known as Mersenne primes and are extremely rare.

4. Are there any practical applications of Mersenne primes?

Mersenne primes have been used in various fields, such as cryptography, coding theory, and number theory. They also play a significant role in the study of perfect numbers, which are numbers equal to the sum of their proper divisors. Additionally, the discovery of new Mersenne primes is considered a significant achievement in the field of mathematics.

5. Can Mersenne numbers be composite (non-prime)?

Yes, not all Mersenne numbers are prime. In fact, only 51 Mersenne primes have been discovered so far. The composite Mersenne numbers are known as Mersenne composites and have been extensively studied in mathematics. The first composite Mersenne number is 2^11-1 = 23 x 89.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
4
Views
2K
  • Precalculus Mathematics Homework Help
Replies
9
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
32
Views
3K
  • Calculus and Beyond Homework Help
Replies
3
Views
538
  • Linear and Abstract Algebra
Replies
17
Views
4K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Linear and Abstract Algebra
Replies
6
Views
3K
  • Linear and Abstract Algebra
Replies
4
Views
2K
  • Linear and Abstract Algebra
Replies
4
Views
3K
  • Math Proof Training and Practice
Replies
10
Views
2K
Back
Top