# convexity conjecture

Conjecture (Hardy & Littlewood). Given integers $x\geq y>1$, it is never the case that $\pi(x+y)>(\pi(x)+\pi(y))$, where $\pi(x)$ is the prime counting function.

For example: There are 269 primes below 1729. There are 304840 primes below 4330747. If we add up these values of the prime counting function, we get 305109. This is more than $\pi(4330747+1729)=304949$.

Crandall and Pomerance believe this conjecture to be false but also that any counterexample is way too large to be discovered today. If we limit ourselves to 100 for both variables, $n=\pi(x+y)-(\pi(x)+\pi(y))$ tends to fall in the range $-8.

## References

• 1 R. Crandall & C. Pomerance, Prime Numbers: A Computational Perspective, Springer, NY, 2001: 1.2.4
Title convexity conjecture ConvexityConjecture 2013-03-22 16:45:51 2013-03-22 16:45:51 PrimeFan (13766) PrimeFan (13766) 7 PrimeFan (13766) Conjecture msc 11A41 Hardy-Littlewood convexity conjecture