Skip to content

Erdős problem 453

Is it true that, for all sufficiently large nn, there exists some i<ni<n such that pn2<pn+ipni, p_n^2 < p_{n+i}p_{n-i}, where pkp_k is the kkth prime?

Sources

Browse retained paths and inspect the exact material available for this Problem.

1 retained statement2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

453.lean

Retained formal statement1 of 1

Is it true that, for all sufficiently large nn, there exists some i<ni<n such that pn2<pn+ipni, p_n^2 < p_{n+i}p_{n-i}, where pkp_k is the kkth prime?

Pomerance proved that the answer is no.

FormalConjectures/ErdosProblems/453.leanErdos453.erdos_4531 lineExact file
FalseErdos453.EventuallyHasPrimeWitness
SolvedProof has a holelean4external proof

The proof uses `sorry`: part of the argument is written but not proved. Lean accepts the file; it does not accept the theorem.

Search problems.science

Find a Problem, Result, source, or page