Open-access mathematical research insights
About Contact
Home / Erdos Problems / Problem #932

Problem #932: Let $p_k$ denote the $k$th prime

Let $p_k$ denote the $k$th prime. For infinitely many $r$ there are at least two integers $p_r

Problem Statement

Let $p_k$ denote the $k$th prime. For infinitely many $r$ there are at least two integers $p_r<n<p_{r+1}$ all of whose prime factors are $<p_{r+1}-p_r$.
Categories: Number Theory

Progress

Erdős thought this was true but that there are very few such $r$. He could show that the density of $r$ such that at least one such $n$ exist is $0$.

This problem has been formalised in Lean as part of the Google DeepMind Formal Conjectures project.

Source: erdosproblems.com/932 | Last verified: January 19, 2026

Stay Updated

Get weekly digests of new research insights delivered to your inbox.