A note on Linnik's Theorem on quadratic non-residues

Paul Balister, Béla Bollobás, Jonathan D. Lee +2

We present a short, self-contained, and purely combinatorial proof of Linnik's theorem: for any $\epsilon >0$ there exists a constant $C_{\epsilon }$ such that for any $N$, the…