Large-sieve logarithmic exceptional-prime bound for least quadratic nonresidues

ID: large-sieve-logarithmic-exceptional-prime-bound-for-least-quadratic-nonresidues

On a dyadic interval , every such exceptional prime makes all -smooth integers quadratic residues. By positive density of power-smooth integers, there are of these integers up to . Apply the variance form of the large sieve or its forbidden-residue consequence with interval length and prime cutoff . Each exceptional prime excludes residue classes and contributes at least a fixed positive amount to the sieve denominator. Hence each dyadic interval contains exceptional primes. Summing the intervals gives the logarithmic bound.
// Target: analytic-number-theory.bigb

New to topics? Read the docs here!