Skip to content

Erdős problem 987

Clunie [Cl67] proved that there exists an infinite sequence {zν}\{z_\nu\} on the unit circle with Aν≤νA_\nu \le \nu for all ν≥1\nu \ge 1. Translating zν=e(xν)z_\nu = e(x_\nu), the natural domain of xνx_\nu is the half-open unit interval Ico 0 1\mathrm{Ico}\,0\,1, matching the original [Er64b]/[Cl67] statement (any unit complex number is allowed, including z=1z = 1, i.e. x=0x = 0).

Sources

The source's own material, retained exactly.

10 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

987.lean

Retained formal statement5 of 10

Linear upper bound (tight via Clunie phase tracking). Tighter than linear_upper_bound_weak: there exists a sequence x∈(0,1)x \in (0,1) with Ak≤k+1A_k \le k + 1 for all k≥1k \ge 1, via the (shifted) van der Corput sequence. Whether the +1+1 can be eliminated to recover Clunie's exact Ak≤kA_k \le k under the strict Ioo 0 1\mathrm{Ioo}\,0\,1 hypothesis is open in this formalization (see linear_upper_bound).

FormalConjectures/ErdosProblems/987.leanErdos987.erdos_987.variants.linear_upper_bound_clunie1 lineExact file
∃ x, ∃ (_ : ∀ (j : ℕ), x j ∈ Set.Ioo 0 1), ∀ (k : ℕ), 1 ≤ k → Erdos987.A x k ≤ ↑↑k + 1
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.