ErdosProblems · research open · AMS 5
unsolvedsorry — nobody on it
Erdős Problem 282
Conjecture 282 · Erdős
Let be an infinite set and consider the following greedy algorithm for a rational : choose the minimal not used so far such that and repeat with replaced by . If this terminates after finitely many steps then this produces a representation of as the sum of distinct unit fractions with denominators from .
Does this process always terminate if has odd denominator and is the set of odd numbers?
Formal statement · Lean 4.lean
theorem erdos_282 {x : ℚ} (hx : x ∈ Set.Ioo 0 1) (hx_den : Odd x.den) :
greedyUnitFractionRem { n | Odd n } x =ᶠ[atTop] 0 := by
sorryProof. sorry
Nobody has tried yet.