Problems / number-theory
number-theory / Distribution of prime gaps
Erdős and Prachar's question: do the increases of pn/n have positive lower density?
Theorem 1.1: for every fixed C>0 there are c(C)>0 and N0(C) with #{n≤N:pn+1−pn>Clogpn}≥c(C)N for all N≥N0, with ordinary lower density and equal weight on prime indices. Corollary 1.2 (take C=2) answers Erdős-Prachar: the increases of pn/n have positive lower density. The main theorem is stronger than the posed question. The constant c(C) is not made explicit or compared with the Poisson prediction e−C, and the further questions recorded with Problem #968 on un<un+1<un+2 and un>un+1>un+2 are not addressed.