PPL 075 / 177 permanent IDsPrize Problem Ledger · PPLChecked 2026.07.26
Prize Problem LedgerErdősPPL 075Erdős Problem #710

Permanent problem IDPPL 075

Verified openErdősconjecture

Number theory

Erdős Problem #710

Let f(n) be minimal such that in (n,n+f(n)) there exist distinct integers a_1,…,a_n such that k∣ a_k for all 1≤ k≤ n. Obtain an asymptotic formula for f(n).

number theory
01

The problem

Let f(n) be minimal such that in (n,n+f(n)) there exist distinct integers a_1,…,a_n such that k∣ a_k for all 1≤ k≤ n. Obtain an asymptotic formula for f(n).

Open since1980source estimate
Last checked2026.07.26Catalog verification
02

Reward offers

Offer 01₹2000Paul Erdős / Combinatorics Foundation
Documented

A solution must appear in a reputable journal, with documentation that Erdős offered the displayed amount. Claims are administered by the Combinatorics Foundation; erdosproblems.com does not pay awards.

03

Sources & reading