Skip to content

Erdős problem 319

What is the size of the largest A⊆{1,…,N}A\subseteq\{1, \dots, N\} such that there is a function δ:A→{−1,1}\delta : A \to \{-1, 1\} such that ∑n∈Aδnn=0 \sum_{n\in A} \frac{\delta n}{n} = 0 and ∑n∈A′δnn≠0 \sum_{n\in A'}\frac{\delta n}{n} \neq 0 for all non-empty A′⊊AA'\subsetneq A.

Sources

The source's own material, retained exactly.

5 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

319.lean

Retained formal statement5 of 5

Adenwalla has observed that a lower bound (on the maximum size of AA) of ∣A∣≥(1−1e+o(1))N |A| \geq (1 - \frac{1}{e} + o(1))N follows from the main result of Croot [Cr01].

[Cr01] Croot, III, Ernest S., _On unit fractions with denominators in short intervals_. Acta Arith. (2001), 99-114.

FormalConjectures/ErdosProblems/319.leanErdos319.erdos_319.variants.lb9 linesExact file
∃ o,  o =o[Filter.atTop] 1 ∧    ∀ᶠ (N : ℕ) in Filter.atTop,      (1 - 1 / Real.exp 1 + o N) * ↑N ≤        sSup          {x |            ∃ A,              ∃ (_ : A ⊆ Finset.Icc 1 N) (_ :                ∃ δ, ∑ n ∈ A, ↑↑(δ n) / ↑n = 0 ∧ ∀ A' ⊂ A, A'.Nonempty → ∑ n ∈ A', ↑↑(δ n) / ↑n ≠ 0), ↑A.card = x}
SolvedStatement only, no proof