Skip to content

Erdős problem 67

The Erdős discrepancy problem

Sources

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

2 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

67.lean

Retained formal statement2 of 2

The Erdős discrepancy problem (complex variant)

If f ⁣:NS1Cf\colon \mathbb N \rightarrow S^1 ⊆ ℂ then is it true that for every C>0C>0 there exist d,m1d, m \ge 1 such that 1kmf(kd)>C?\left\lvert \sum_{1\leq k\leq m}f(kd)\right\rvert > C? This is true, and was proved by Tao [Ta16]

FormalConjectures/ErdosProblems/67.leanErdos67.erdos_67.variants.complex1 lineExact file
∀ (f : ℕ → ↑(Metric.sphere 0 1)) (C : ℝ), 0 < C → ∃ d ≥ 1, ∃ m ≥ 1, C < ‖∑ kFinset.Icc 1 m, ↑(f (k * d))‖
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page