Skip to content

Erdős problem 123

Let a,b,c>1a,b,c>1 be pairwise coprime integers. Is every large integer a sum of distinct numbers of the form akblcma^k b^l c^m (k,l,m≥0k,l,m\ge 0), none dividing another?

Sources

The source's own material, retained exactly.

5 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

123.lean

Retained formal statement1 of 4

Let a,b,ca, b, c be three integers which are pairwise coprime. Is every large integer the sum of distinct integers of the form akblcma^k b^l c^m (k,l,m≥0k, l, m ≥ 0), none of which divide any other?

Equivalently: is the set {akblcm:k,l,m≥0}\{a^k b^l c^m : k, l, m \geq 0\} d-complete?

Note: For this not to reduce to the two-integer case, we need the integers to be greater than one and distinct.

The prize of 250 is offered by Erdős in [Er97] and [Er97e] for a 'proof or disproof'.

The main problem was resolved in the affirmative by GPT 5.6 (prompted by Snyder).

This was formalized in Lean by Alexeev.

FormalConjectures/ErdosProblems/123.leanErdos123.erdos_1236 linesExact file
True ↔  ∀ a > 1,    ∀ b > 1,      ∀ c > 1,        Erdos123.PairwiseCoprime a b c →          Erdos123.IsDComplete (↑(Submonoid.powers a) * ↑(Submonoid.powers b) * ↑(Submonoid.powers c))
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.

Erdős problem 123 · problems.science