Erdős problem 350
If A ⊂ ℕ is a finite set of integers all of whose subset sums are distinct then ∑ n ∈ A, 1/n < 2. Proved by Ryavec.
Sources
FormalConjectures/ErdosProblems/
350.lean
Retained formal statement
If A ⊂ ℕ is a finite set of integers all of whose subset sums are distinct then ∑ n ∈ A, 1/n < 2. Proved by Ryavec.
This was proved by Ryavec, who did not appear to ever publish the proof. Ryavec's proof is reproduced in [BeEr74]. More generally, Ryavec's proof delivers that with equality if and only if .
This was formalized in Lean by Alexeev using Aristotle.
∀ (A : Finset ℕ), Erdos350.DecidableDistinctSubsetSums A → ∑ n ∈ A, 1 / ↑n < 2