English

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 ε>0\varepsilon > 0 there exists a constant CεC_\varepsilon such that for any NN, there are at most CεC_\varepsilon primes pNp \leqslant N such that the least positive quadratic non-residue modulo pp exceeds NεN^\varepsilon.

Keywords

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