Skip to content

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

The source's own material, retained exactly.

5 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

350.lean

Retained formal statement5 of 5

If A ⊂ ℕ is a finite set of integers all of whose subset sums are distinct then ∑ n ∈ A, 1/n^s < 1/(1 - 2^(-s)), for any s > 0. Proved by Hanson, Steele, and Stenger [HSS77].

We exclude here the case s = 0, because in the informal formulation then the right hand side is to be interpreted as ∞, while the left hand side counts the elements in A.

FormalConjectures/ErdosProblems/350.leanErdos350.erdos_350.variants.strengthening1 lineExact file
∀ (A : Finset ℕ), Erdos350.DecidableDistinctSubsetSums A → ∀ (s : ℝ), 0 < s → ∑ n ∈ A, (1 / ↑n) ^ s < 1 / (1 - 2 ^ (-s))
SolvedStatement only, no proof