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,m0k,l,m\ge 0), none dividing another?

Sources

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

5 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

123.lean

Retained formal statement4 of 4

In [Er92b] Erdős makes the stronger conjecture (for a=2a=2, b=3b=3, and c=5c=5) that, for any ϵ>0\epsilon>0, all large integers nn can be written as the sum of distinct integers b1<<btb_1<\cdots <b_t of the form 2k3l5m2^k3^l5^m where bt<(1+ϵ)b1b_t<(1+\epsilon)b_1.

FormalConjectures/ErdosProblems/123.leanErdos123.erdos_123.variants.powers_2_3_5_snug6 linesExact file
sorry  ∀ ε > 0,    ∀ᶠ (n : ℕ) in Filter.atTop,A,A ⊆ ↑(Submonoid.powers 2) * ↑(Submonoid.powers 3) * ↑(Submonoid.powers 5) ∧          Erdos123.IsSnug ε A ∧ ∑ xA, x = n
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page