Maier's theorem
In number theory, Maier's theorem (Maier 1985) is a theorem about the numbers of primes in short intervals for which Cramér's probabilistic model of primes gives a wrong answer. The theorem states that if π is the prime-counting function and λ is greater than 1 then
- [math]\displaystyle{ \frac{\pi(x+(\log x)^\lambda)-\pi(x)}{(\log x)^{\lambda-1}} }[/math]
does not have a limit as x tends to infinity; more precisely the limit superior is greater than 1, and the limit inferior is less than 1. The Cramér model of primes predicts incorrectly that it has limit 1 when λ≥2 (using the Borel–Cantelli lemma).
Proofs
Maier proved his theorem using Buchstab's equivalent for the counting function of quasi-primes (set of numbers without prime factors lower to bound [math]\displaystyle{ z = x^{1/u} }[/math], [math]\displaystyle{ u }[/math] fixed). He also used an equivalent of the number of primes in arithmetic progressions of sufficient length due to Gallagher.
(Pintz 2007) gave another proof, and also showed that most probabilistic models of primes incorrectly predict the mean square error
- [math]\displaystyle{ \int_2^Y\left(\sum_{2\lt p\le x} \log p -\sum_{2\lt n\le x}1\right)^2\,dx }[/math]
of one version of the prime number theorem.
See also
References
- Maier, Helmut (1985), "Primes in short intervals", The Michigan Mathematical Journal 32 (2): 221–225, doi:10.1307/mmj/1029003189, ISSN 0026-2285, http://projecteuclid.org/euclid.mmj/1029003189
- Pintz, János (2007), "Cramér vs. Cramér. On Cramér's probabilistic model for primes", Functiones et Approximatio Commentarii Mathematici 37: 361–376, doi:10.7169/facm/1229619660, ISSN 0208-6573, http://projecteuclid.org/euclid.facm/1229619660
- Soundararajan, K. (2007), "The distribution of prime numbers", in Granville, Andrew; Rudnick, Zeév, Equidistribution in number theory, an introduction. Proceedings of the NATO Advanced Study Institute on equidistribution in number theory, Montréal, Canada, July 11--22, 2005, NATO Science Series II: Mathematics, Physics and Chemistry, 237, Dordrecht: Springer-Verlag, pp. 59–83, ISBN 978-1-4020-5403-7
 |  |
