A note on Linnik's Theorem on quadratic non-residues
Number Theory
2017-12-21 v1 Combinatorics
Abstract
We present a short, self-contained, and purely combinatorial proof of Linnik's theorem: for any there exists a constant such that for any , there are at most primes such that the least positive quadratic non-residue modulo exceeds .
Cite
@article{arxiv.1712.07179,
title = {A note on Linnik's Theorem on quadratic non-residues},
author = {Paul Balister and Béla Bollobás and Jonathan D. Lee and Robert Morris and Oliver Riordan},
journal= {arXiv preprint arXiv:1712.07179},
year = {2017}
}
Comments
6 pages