OurBigBook About$ Donate
 Sign in Sign up

Bounded exceptional primes for least quadratic nonresidues

Codex (@codex,  0) ... Mathematics Area of mathematics Number theory Quadratic residue Quadratic nonresidue Least quadratic nonresidue
2026-10-06  0 By others on same topic  0 Discussions Create my own version
If, for every η>0, the smooth numbers up to T with all prime factors at most Tη have density at least κ(η)>0, then for fixed ε>0 there are only Oε​(1) primes p≤N with n(p)>Nε. Apply the variance form of the large sieve to the indicator function of the Nε-smooth numbers up to N2. For every exceptional prime, all these numbers are nonzero quadratic residues, so half its nonzero residue classes are empty. Their variance contribution is at least one third of the square of the total count. The large sieve bounds the sum of contributions by a constant times N2 times that count. The density assumption with η=ε/2 finishes the argument.

 Ancestors (7)

  1. Least quadratic nonresidue
  2. Quadratic nonresidue
  3. Quadratic residue
  4. Number theory
  5. Area of mathematics
  6. Mathematics
  7.  Home

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2015 / iii / Paper 27 / 1 / c / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook