Skip to content

Erdős problem 1096

Let 1<q<1+ϵ1<q<1+\epsilon and consider the set of numbers of the shape ∑i∈Sqi\sum_{i\in S}q^i (for all finite SS), ordered by size as 0=x1<x2<⋯0=x_1<x_2<\cdots.

Sources

The source's own material, retained exactly.

1 retained statement36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

1096.lean

Retained formal statement1 of 1

Let 1<q<1+ϵ1<q<1+\epsilon and consider the set of numbers of the shape ∑i∈Sqi\sum_{i\in S}q^i (for all finite SS), ordered by size as 0=x1<x2<⋯0=x_1<x_2<\cdots.

Is it true that, provided ϵ>0\epsilon>0 is sufficiently small, xk+1−xk→0x_{k+1}-x_k \to 0?

This was solved affirmatively by Erdős and Komornik [ErKo98], who proved the conclusion whenever 1<q<q11<q<\sqrt{q_1}, where q1q_1 is the second Pisot-Vijayaraghavan number.

FormalConjectures/ErdosProblems/1096.leanErdos1096.erdos_10969 linesExact file
True ↔  ∃ ε > 0,    ∀ (q : ℝ),      1 < q →        q < 1 + ε →          ∀ (x : ℕ → ℝ),            StrictMono x →              Set.range x = {x | ∃ S, ∑ i ∈ S, q ^ i = x} →                Filter.Tendsto (fun k => x (k + 1) - x k) Filter.atTop (nhds 0)
SolvedStatement only, no proof