Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Model (pp. 23--24). Let be a parameter. Let be independent random variables with whenever has a prime factor , and, when is free of prime factors ,
For this is Cramér's model; Granville takes to be at least some power of . He notes that, unlike Cramér's model, it recognizes that one of and is even, and it leads to the Hardy--Littlewood twin prime count (12).
Inconsistency (p. 24). Granville checks the model against Cramér's prediction (17) for primes in with and finds, for and divisible by , a discrepancy by the factor coming from Mertens's product (1); he identifies it with the inconsistency between (6) and (2) that Maier exploited.
Heuristic (p. 24, unnumbered). With the new model, Granville writes, Cramér's arguments suggest
which contradicts Cramér's conjecture (14); here (p. 13). He adds that the computational evidence alone would not suggest that (14) errs on the small side, but that the data are very limited.
Nothing here is proved: the display is a suggestion from a probabilistic model, and the paper gives no derivation of it beyond the reference to Cramér's argument.
Source. A. Granville, Harald Cramér and the distribution of prime numbers, Scand. Actuar. J. 1995, no. 1, 12--28: pp. 23--24, with the constant from (1) and (2) on p. 13. The edition read is identified on the source card.
Read depth. Claims checked: the model and the displayed suggestion were read clause by clause on the printed pages. Nothing here is independently reviewed.
Proof pointer
None; the paper states the suggestion without an argument written out.
Dependencies
Cramér's model and (14); Mertens's product (1), p. 13.
Bears on
- Problem 680: the paper does not mention the problem or the least prime factor of . The heuristic predicts prime gaps larger than (14) by a factor of about ; it proves nothing about either question of the problem.