Skip to main content
×
Home
    • Aa
    • Aa
  • Get access
    Check if you have access via personal or institutional login
  • Cited by 49
  • Cited by
    This article has been cited by the following publications. This list is generated based on data provided by CrossRef.

    Chan, Tsz Ho 2016. SHORTEST DISTANCE IN MODULAR HYPERBOLA AND LEAST QUADRATIC NON-RESIDUE. Mathematika, Vol. 62, Issue. 03, p. 860.


    Harman, Glyn and Shparlinski, Igor E. 2016. Products of Small Integers in Residue Classes and Additive Properties of Fermat Quotients. International Mathematics Research Notices, Vol. 2016, Issue. 5, p. 1424.


    Pierce, L.B. 2016. Burgess bounds for multi-dimensional short mixed character sums. Journal of Number Theory, Vol. 163, p. 172.


    Shparlinski, Igor E. and Sutherland, Andrew V. 2016. Finding elliptic curves with a subgroup of prescribed size. International Journal of Number Theory, p. 1.


    Aryan, Farzad 2015. Distribution of Squares Modulo a Composite Number. International Mathematics Research Notices, p. rnv061.


    Baker, R. C. and Banks, W. D. 2015. CHARACTER SUMS WITH PIATETSKI-SHAPIRO SEQUENCES. The Quarterly Journal of Mathematics, Vol. 66, Issue. 2, p. 393.


    Drappeau, Sary 2015. Théorèmes de type Fouvry–Iwaniec pour les entiers friables. Compositio Mathematica, Vol. 151, Issue. 05, p. 828.


    Heath-Brown, D. R. and Pierce, L. B. 2015. Burgess bounds for short mixed character sums. Journal of the London Mathematical Society, Vol. 91, Issue. 3, p. 693.


    Irving, Alastair James 2015. Estimates for Character Sums and DirichletL-Functions to Smooth Moduli. International Mathematics Research Notices, p. rnv285.


    Sáez, Pablo Vidaux, Xavier and Vsemirnov, Maxim 2015. Optimal bounds for Büchi's problem in modular arithmetic. Journal of Number Theory, Vol. 149, p. 368.


    Tao, Terence 2015. The Elliott–Halberstam conjecture implies the Vinogradov least quadratic nonresidue conjecture. Algebra & Number Theory, Vol. 9, Issue. 4, p. 1005.


    Treviño, Enrique 2015. The Burgess inequality and the least kth power non-residue. International Journal of Number Theory, Vol. 11, Issue. 05, p. 1653.


    Treviño, Enrique 2015. The least k-th power non-residue. Journal of Number Theory, Vol. 149, p. 201.


    CLARK, PETE L. COOK, BRIAN and STANKEWICZ, JAMES 2013. TORSION POINTS ON ELLIPTIC CURVES WITH COMPLEX MULTIPLICATION (WITH AN APPENDIX BY ALEX RICE). International Journal of Number Theory, Vol. 09, Issue. 02, p. 447.


    Dietmann, Rainer Elsholtz, Christian and Shparlinski, Igor E. 2013. On gaps between quadratic non-residues in the Euclidean and Hamming metrics. Indagationes Mathematicae, Vol. 24, Issue. 4, p. 930.


    Hough, Bob 2013. THE RESONANCE METHOD FOR LARGE CHARACTER SUMS. Mathematika, Vol. 59, Issue. 01, p. 87.


    Knapp, Wolfgang Köcher, Markus and Schmid, Peter 2013. On the least odd quadratic non-residue. Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, Vol. 54, Issue. 2, p. 483.


    Wright, Steve 2013. Quadratic residues and non-residues in arithmetic progression. Journal of Number Theory, Vol. 133, Issue. 7, p. 2398.


    Bhatnagar, Gaurav Wu, Q.M. Jonathan and Raman, Balasubramanian 2012. A new robust adjustable logo watermarking scheme. Computers & Security, Vol. 31, Issue. 1, p. 40.


    Lamzouri, Youness and Zaharescu, Alexandru 2012. Randomness of character sums modulo m. Journal of Number Theory, Vol. 132, Issue. 12, p. 2779.


    ×

The distribution of quadratic residues and non-residues

  • D. A. Burgess (a1)
  • DOI: http://dx.doi.org/10.1112/S0025579300001157
  • Published online: 01 February 2010
Abstract

If p is a prime other than 2, half of the numbers

1, 2, … p—1

are quadratic residues (mod p) and the other half are quadratic non-residues. Various questions have been proposed concerning the distribution of the quadratic residues and non-residues for large p, but as yet only very incomplete answers to these questions are known. Many of the known results are deductions from the inequality

found independently by Pólya and Vinogradov, the symbol being Legendre's symbol of quadratic character.

Copyright
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

I. M. Vinogradov , “On a general theorem concerning the distribution of the residues and non-residues of powers”, Trans. American Math. Soc., 29 (1927), 209217.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Mathematika
  • ISSN: 0025-5793
  • EISSN: 2041-7942
  • URL: /core/journals/mathematika
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×
MathJax