Skip to content

Erdős problem 967

Let 1<a1<⋯1<a_1<\cdots be a sequence of integers such that ∑1ai<∞\sum\frac{1}{a_i}<\infty. Is it true that, for every t∈Rt\in \mathbb{R}, 1+∑k1ak1+it≠0?1+\sum_{k}\frac{1}{a_k^{1+it}}\neq 0?

Sources

The source's own material, retained exactly.

5 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

967.lean

Retained formal statement1 of 5

Let 1<a1<⋯1<a_1<\cdots be a sequence of integers such that ∑1ai<∞\sum\frac{1}{a_i}<\infty. Is it true that, for every t∈Rt\in \mathbb{R}, 1+∑k1ak1+it≠0?1+\sum_{k}\frac{1}{a_k^{1+it}}\neq 0?

Yip [Yi25] has proved that this is not always true - in fact, for any real t≠0t\neq 0, there exists a sequence of integers 1<a1<⋯1<a_1<\cdots such that ∑1ai<∞\sum \frac{1}{a_i}<\infty and 1+∑k1ak1+it=01+\sum_{k}\frac{1}{a_k^{1+it}}=0.

This was formalized in Lean by Wu using Aristotle.

FormalConjectures/ErdosProblems/967.leanErdos967.erdos_9673 linesExact file
False ↔  ∀ (a : ℕ → ℕ),    StrictMono a → 1 < a 0 → (Summable fun k => 1 / ↑(a k)) → ∀ (t : ℝ), 1 + ∑' (k : ℕ), Erdos967.summand t (a k) ≠ 0
SolvedProof has a holelean4external proof

The proof uses `sorry`: part of the argument is written but not proved. Lean accepts the file; it does not accept the theorem.