# A note on Linnik’s theorem on quadratic non-residues

Balister, P
Bollobás, B
Lee, J
Morris, R
Riordan, O

11 January 2019

## Journal:

Archiv der Mathematik

## Last Updated:

2020-06-14T13:59:20.717+01:00

4

112

## DOI:

10.1007/s00013-018-1281-y

371–375-

## abstract:

We present a short and purely combinatorial proof of Linnik’s theorem: for any ε&gt;0 there exists a constant Cε such that for any N, there are at most Cε primes p≤N such that the least positive quadratic non-residue modulo p exceeds Nε .

896004

Submitted

Journal Article