In the 1930's Cramér created a probabilistic model for primes. He applied his model to express a very deep conjecture about large differences between consecutive primes. The general belief was for a period of 50 years that the model reflects the true behaviour of primes when applied to proper problems. It was a great surprise therefore when Helmut Maier discovered in 1985 that the model gives wrong predictions for the distribution of primes in short intervals. In the paper we analyse this phenomen, and describe a simpler proof of Maier's theorem which uses only tools available at the mid thirties. We present further a completely different contradiction between the model and the reality. Additionally, we show that, unlike to the contradiction discovered by Maier, this new contradiction would be present in essentially all Cramér type models using independent random variables.
Funct. Approx. Comment. Math.
37(2):
361-376
(September 2007).
DOI: 10.7169/facm/1229619660
H. Davenport, Multiplicative Number Theory, Revised by Hugh L. Montgomery, 2$^\hbox\rrmm nd$ edition, Springer, Berlin, Heidelberg, New York, 1980. MR606931 H. Davenport, Multiplicative Number Theory, Revised by Hugh L. Montgomery, 2$^\hbox\rrmm nd$ edition, Springer, Berlin, Heidelberg, New York, 1980. MR606931
P.X. Gallagher, A large sieve density estimate near $\sigma = 1$, Invent Math. 11 (1970), 329--339. MR279049 0219.10048 10.1007/BF01403187 P.X. Gallagher, A large sieve density estimate near $\sigma = 1$, Invent Math. 11 (1970), 329--339. MR279049 0219.10048 10.1007/BF01403187
A. Granville, Unexpected irregularities in the distribution of prime numbers, in: Proceedings of the International Congress of Mathematicians, Vol. 1, 2 (Zürich, 1994), 388--399, Birkhäuser, Basel, 1995. MR1403939 0843.11043 A. Granville, Unexpected irregularities in the distribution of prime numbers, in: Proceedings of the International Congress of Mathematicians, Vol. 1, 2 (Zürich, 1994), 388--399, Birkhäuser, Basel, 1995. MR1403939 0843.11043
H. von Koch, Sur la distribution des nombres premiers, Acta Math. 24 (1901), 159--182. MR1554926 10.1007/BF02403071 H. von Koch, Sur la distribution des nombres premiers, Acta Math. 24 (1901), 159--182. MR1554926 10.1007/BF02403071
H. Maier, Primes in short intervals, Michigan Math. J. 32 (1985), 221--225. MR783576 10.1307/mmj/1029003189 euclid.mmj/1029003189
H. Maier, Primes in short intervals, Michigan Math. J. 32 (1985), 221--225. MR783576 10.1307/mmj/1029003189 euclid.mmj/1029003189
G. Pólya, Heuristic reasoning in the theory of numbers, Amer. Math. Monthly 66 (1959), 375--384. MR104639 10.2307/2308748 G. Pólya, Heuristic reasoning in the theory of numbers, Amer. Math. Monthly 66 (1959), 375--384. MR104639 10.2307/2308748
P. Turán, On the remainder term of the prime number formula I, Acta Math. Hungar. 1 (1950), 48--63. MR43121 0040.01601 10.1007/BF02022552 P. Turán, On the remainder term of the prime number formula I, Acta Math. Hungar. 1 (1950), 48--63. MR43121 0040.01601 10.1007/BF02022552