Skip to content

Erdős problem 510

Chowla's cosine problem

Sources

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

3 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

510.lean

Retained formal statement1 of 3

Chowla's cosine problem

If ANA\subset \mathbb{N} is a finite set of positive integers of size N>0N > 0 then is there some absolute constant c>0c>0 and θ\theta such that nAcos(nθ)<cN1/2?\sum_{n\in A}\cos(n\theta) < -cN^{1/2}?

FormalConjectures/ErdosProblems/510.leanErdos510.erdos_5104 linesExact file
sorryc,    ∃ (_ : 0 < c),      ∀ᶠ (N : ℕ) in Filter.atTop, ∀ (A : Finset ℕ), 0 ∉ AA.card = N → ∃ θ, ∑ nA, Real.cos (↑n * θ) < -c * √↑N
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page