This question is a follow-up to my comment to the answer to this question. Writing $g_{n}:=p_{n+1}-p_{n}$, and as all numbers between $p_{n}$ and $p_{n+1}$ are composite, one has $j(p_{n})=O(\log^{2}p_{n})$ from the result of Iwaniec. As one has the obvious inequality $j(p_{n})\leq g_{n}\leq g_{n}j(p_{n})$, can one hope to get a weak form of Cramer's conjecture?
Cramer's conjecture and Jacobsthal function
Sylvain JULIEN
- 7k
- 3
- 31
- 66