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

  • Thread starter Thread starter brad sue
  • Start date Start date
  • Tags Tags
    Prime
Click For Summary
SUMMARY

The discussion centers on the mathematical problem of proving or disproving that the expression 2n - 1 is prime for all non-negative integers n. Participants suggest starting by evaluating specific values of n to identify composite numbers, indicating that the search for counterexamples will ultimately yield a definitive conclusion. The hint implies that not all values of n will yield a prime result, guiding the approach to the proof.

PREREQUISITES
  • Understanding of prime numbers and their definitions.
  • Basic knowledge of mathematical proofs and logical reasoning.
  • Familiarity with the concept of composite numbers.
  • Experience with evaluating mathematical expressions for various integer values.
NEXT STEPS
  • Investigate the properties of Mersenne primes, specifically for the expression 2n - 1.
  • Learn about the Lucas-Lehmer test for determining the primality of Mersenne numbers.
  • Explore the implications of Fermat's Little Theorem in relation to prime numbers.
  • Examine existing research on the distribution of prime numbers and known counterexamples for specific n values.
USEFUL FOR

Mathematicians, students studying number theory, and anyone interested in the properties of prime and composite numbers.

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).
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 13 ·
Replies
13
Views
4K
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
7
Views
3K
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K