Skip to content

Erdős problem 299

Is there an infinite sequence a1<a2<a_1 < a_2 < \dots such that ai+1ai=O(1)a_{i+1} - a_i = O(1) and no finite sum of 1ai\frac{1}{a_i} is equal to 1?

Sources

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

2 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

299.lean

Retained formal statement2 of 2

The corresponding question is also false if one replaces sequences such that ai+1ai=O(1)a_{i+1} - a_i = O(1) with sets of positive density, as follows from [Bl21].

The statement is as follows: If ANA \subset \mathbb{N} has positive upper density (and hence certainly if AA has positive density) then there is a finite SAS \subset A such that nS1n=1\sum_{n \in S} \frac{1}{n} = 1.

FormalConjectures/ErdosProblems/299.leanErdos299.erdos_299.variants.density1 lineExact file
∀ (A : Set ℕ), 0 ∉ A → 0 < A.upperDensity → ∃ S, ↑SA ∧ ∑ nS, 1 / ↑n = 1
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page