Legendre's Conjecture: Exploring the Search for Primes Between n^2 and (n+1)^2

  • Thread starter CRGreathouse
  • Start date
  • Tags
    Conjecture
In summary, Legendre's conjecture states that there is always a prime number between n^2 and (n+1)^2 for positive integer values of n. MathWorld states that this conjecture has been proven for prime numbers and semiprimes, and that there is always a prime between n and n^{23/42}. The conjecture has not been proven or disproven for all positive integers, and there is no clear method for attacking the problem. Additionally, there is a conjecture by Schinzel that states there are more primes in the region of n+ln(n)^2 than n itself, but there is limited evidence or references for its correctness. Overall, there has been no recent progress on Legendre's
  • #1
CRGreathouse
Science Advisor
Homework Helper
2,844
0
Is anything more known about Legendre's conjecture that there is a prime between n^2 and (n+1)^2 for positive integers n than what appears on MathWorld?

MW says that a prime or semiprime always satisfies this, and that there is always a prime between n and n^{23/42} (21/42 would be equivilent to Legendre's conjecture).

How far has this been checked? It seems 'obvious' that it should hold, and yet there's no clear method of attacking the problem.
 
Physics news on Phys.org
  • #2
Also, I see here
http://www.primepuzzles.net/problems/prob_004.htm

a mention of a conjecture of Schinzel: [tex]\pi(n+\ln(n)^2)>\pi(n)[/tex] for n > 8. Does anyone have a reference for this, or evidence of its correctness? It seems a lot sharper than many conjectures I've seen, and certainly it's sharper than Legendre's conjecture. Still, the number of primes in the regon seems to grow at a fair pace, leading me to believe that it's at least reasonable.
 
Last edited:
  • #3
CRGreathouse said:
Is anything more known about Legendre's conjecture that there is a prime between n^2 and (n+1)^2 for positive integers n than what appears on MathWorld?

MW says that a prime or semiprime always satisfies this, and that there is always a prime between n and n^{23/42} (21/42 would be equivilent to Legendre's conjecture).

How far has this been checked? It seems 'obvious' that it should hold, and yet there's no clear method of attacking the problem.


Since we were on this subject, do you know where to find more information on this?
 

1. What is Legendre's conjecture?

Legendre's conjecture, also known as the Legendre's prime conjecture, is a mathematical conjecture proposed by French mathematician Adrien-Marie Legendre in 1798. It states that for any given positive integer n, there exists at least one prime number between n^2 and (n+1)^2.

2. Why is Legendre's conjecture important?

Legendre's conjecture is important because it relates to the distribution of prime numbers, which has been a major topic of study in mathematics for centuries. It also has implications in other areas of mathematics, such as number theory and cryptography.

3. Has Legendre's conjecture been proven?

No, Legendre's conjecture has not been proven. It remains an open problem in mathematics, and many mathematicians have attempted to prove or disprove it, but so far, no one has been able to provide a definitive answer.

4. Are there any known counterexamples to Legendre's conjecture?

No, there are no known counterexamples to Legendre's conjecture. However, it has been extensively tested and verified for a large range of numbers, which adds credibility to the conjecture.

5. What are some potential implications if Legendre's conjecture is proven true?

If Legendre's conjecture is proven true, it would provide a better understanding of the distribution of prime numbers and could potentially lead to new insights and developments in mathematics. It could also have practical applications in fields such as cryptography and computer science.

Similar threads

  • Linear and Abstract Algebra
Replies
2
Views
3K
  • Linear and Abstract Algebra
Replies
14
Views
5K
  • Linear and Abstract Algebra
Replies
6
Views
7K
  • Linear and Abstract Algebra
Replies
2
Views
3K
  • Linear and Abstract Algebra
Replies
6
Views
4K
  • Linear and Abstract Algebra
Replies
7
Views
4K
  • Linear and Abstract Algebra
Replies
1
Views
3K
Replies
1
Views
3K
  • Linear and Abstract Algebra
Replies
11
Views
5K
Replies
5
Views
3K
Back
Top