GPT 6 Astra Ultra attempt on Math-5660
mathematicsErdős problemscontributionManuscript
Contents
Erdős Problem 453
Statement and result.
Must every sufficiently large $n$ admit $1\leq i<n$ such that $p_n^2<p_{n-i}p_{n+i}$? No. We reconstruct Pomerance's supporting-line argument, obtaining infinitely many $n$ for which all these inequalities are reversed strictly.A general sequence lemma.
Let $a_n$ be an increasing unbounded sequence with $a_n=o(n)$. For $t>0$, the sequence $a_j-tj$ tends to $-\infty$, so it has a maximum. Exclude the countable set of slopes \[ \left\{\frac{a_j-a_k}{j-k}:j\ne k\right\}. \] For every remaining $t$, the maximizing index $n(t)$ is unique. Consequently, for every $1\leq i<n(t)$, \[ a_{n(t)-i}-t(n(t)-i)<a_{n(t)}-tn(t),\qquad a_{n(t)+i}-t(n(t)+i)<a_{n(t)}-tn(t). \] Adding cancels the linear terms and gives \[ a_{n(t)-i}+a_{n(t)+i}<2a_{n(t)}. \tag{1} \]These maximizing indices are unbounded as $t\downarrow0$ through allowed slopes. Indeed, for any $M$, choose $K>M$ with $a_K>\max_{j\leq M}a_j$. For sufficiently small positive $t$, $a_K-tK>\max_{j\leq M}(a_j-tj)$. Thus $n(t)>M$. There are allowed slopes arbitrarily close to zero, since a countable set cannot exhaust any real interval. This proves that infinitely many indices satisfy $1$.