Abstract
After providing in Sect. 6.1 of this chapter some motivation for the use of elementary methods in number theory, we present proofs of Theorems 4.12 and 5.13 in Sects. 6.3 and 6.2, respectively, which employ only Lemma 4.4 from Chap. 4 and linear algebra over the Galois field of order 2, thereby avoiding the use of zeta functions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
B. Berndt, Classical theorems on quadratic residues. Enseignement Math. 22, 261–304 (1976)
H. Cohen, Number Theory, vol. I (Springer, New York, 2000)
J.B. Conway, Functions of One Complex Variable, vol. 1 (Springer, New York, 1978)
K.L. Chung, A Course in Probability Theory (Academic Press, New York, 1974)
H. Davenport, On character sums in finite fields. Acta Math. 71, 99–121 (1939)
H. Davenport, Multiplicative Number Theory (Springer, New York, 2000)
H. Davenport, P. Erdös, The distribution of quadratic and higher residues. Publ. Math. Debrecen 2, 252–265 (1952)
R. Dedekind, Sur la Th \(\acute{\text{e}}\) orie des Nombres Entiers Alg \(\acute{\text{e}}\) briques (1877); English translation by J. Stillwell (Cambridge University Press, Cambridge, 1996)
P.G.L. Dirichlet, Sur la convergence des series trigonom\(\acute{\text{e}}\) trique qui servent \(\grave{\text{a}}\) repr\(\acute{\text{e}}\) senter une fonction arbitraire entre des limites donn\(\acute{\text{e}}\) e. J. Reine Angew. Math. 4, 157–169 (1829)
P.G.L. Dirichlet, Beweis eines Satzes da\(\ss \) jede unbegrenzte arithmetische Progression, deren erstes Glied und Differenz ganze Zahlen ohne gemeinschaftlichen Faktor sind, unendlich viele Primzahlen enh\(\ddot{\text{a}}\) lt. Abh. K. Preuss. Akad. Wiss. 45–81 (1837)
P.G.L. Dirichlet, Recherches sur diverses applications de l’analyse infinit\(\acute{\text{e}}\) simal \(\grave{\text{a}}\) la th\(\acute{\text{e}}\) orie des nombres. J. Reine Angew. Math. 19, 324–369 (1839); 21 (1–12), 134–155 (1840)
P.G.L. Dirichlet, Vorlesungen über Zahlentheorie (1863); English translation by J. Stillwell (American Mathematical Society, Providence, 1991)
J. Dugundji, Topology (Allyn and Bacon, Boston, 1966)
P. Erdös, On a new method in elementary number theory which leads to an elementary proof of the prime number theorem. Proc. Nat. Acad. Sci. U.S.A. 35, 374–384 (1949)
L. Euler, Theoremata circa divisores numerorum in hac forma pa 2 ± qb 2 contentorum. Comm. Acad. Sci. Petersburg 14, 151–181 (1744/1746)
L. Euler, Theoremata circa residua ex divisione postestatum relicta. Novi Commet. Acad. Sci. Petropolitanea 7, 49–82 (1761)
L. Euler, Observationes circa divisionem quadratorum per numeros primes. Opera Omnia I-3, 477–512 (1783)
M. Filaseta, D. Richman, Sets which contain a quadratic residue modulo p for almost all p. Math. J. Okayama Univ. 39, 1–8 (1989)
C.F. Gauss, Disquisitiones Arithmeticae (1801); English translation by A. A. Clarke (Springer, New York, 1986)
C.F. Gauss, Theorematis arithmetici demonstratio nova. Göttingen Comment. Soc. Regiae Sci. XVI, 8 pp. (1808)
C.F. Gauss, Summatio serierum quarundam singularium. Göttingen Comment. Soc. Regiae Sci. 36 pp. (1811)
C.F. Gauss, Theorematis fundamentalis in doctrina de residuis quadraticis demonstrationes et amplicationes novae, 1818, Werke, vol. II (Georg Olms Verlag, Hildescheim, 1973), pp. 47–64
C.F. Gauss, Theorematis fundamentallis in doctrina residuis demonstrationes et amplicationes novae. Göttingen Comment. Soc. Regiae Sci. 4, 17 pp. (1818)
C.F. Gauss, Theoria residuorum biquadraticorum: comentatio prima. Göttingen Comment. Soc. Regiae Sci. 6, 28 pp. (1828)
C.F. Gauss, Theoria residuorum biquadraticorum: comentatio secunda. Göttingen Comment. Soc. Regiae Sci. 7, 56 pp. (1832)
D. Gröger, Gauß’ Reziprozitätgesetze der Zahlentheorie: Eine Gesamtdarstellung der Hinterlassenschaft in Zeitgemäßer Form (Erwin-Rauner Verlag, Augsburg, 2013)
E. Hecke, Vorlesungen über die Theorie der Algebraischen Zahlen (1923); English translation by G. Brauer and J. Goldman (Springer, New York, 1981)
D. Hilbert, Die Theorie der Algebraischen Zahlkörper (1897); English translation by I. Adamson (Springer, Berlin, 1998)
T. Hungerford, Algebra (Springer, New York, 1974)
K. Ireland, M. Rosen, A Classical Introduction to Modern Number Theory (Springer, New York, 1990)
P. Kurlberg, The distribution of spacings between quadratic residues II. Isr. J. Math. 120, 205–224 (2000)
P. Kurlberg, Z. Rudnick, The distribution of spacings between quadratic residues. Duke Math. J. 100, 211–242 (1999)
J.L. Lagrange, Probl\(\grave{\text{e}}\) mes ind\(\acute{\text{e}}\) termin\(\acute{\text{e}}\) s du second degr\(\acute{\text{e}}\). Mém. Acad. R. Berlin 23, 377–535 (1769)
J.L. Lagrange, Reserches d’Arithm\(\acute{\text{e}}\) tique, 2nde partie. Nouv. Mém. Acad. Berlin 349–352 (1775)
E. Landau, Elementary Number Theory. English translation by J. Goodman (Chelsea, New York, 1958)
A. Legendre, Reserches d’analyse indéterminée. Histoiré de l’Académie Royale des Sciences de Paris (1785), pp. 465–559, Paris 1788
A. Legendre, Essai sur la Th \(\acute{\text{e}}\) orie des Nombres (Paris, 1798)
F. Lemmermeyer, Reciprocity Laws (Springer, New York/Berlin/Heidelberg, 2000)
W.J. LeVeque, Topics in Number Theory, vol. II (Addison-Wesley, Reading, 1956)
D. Marcus, Number Fields (Springer, New York, 1977)
H. Montgomery, R. Vaughan, Multiplicative Number Theory I: Classical Theory (Cambridge University Press, Cambridge, 2007)
R. Nevenlinna, V. Paatero, Introduction to Complex Analysis (Addison-Wesley, Reading, 1969)
O. Ore, Les Corps Alg \(\acute{\text{e}}\) briques et la Th \(\acute{\text{e}}\) orie des Id \(\acute{\text{e}}\) aux (Gauthier-Villars, Paris, 1934)
G. Perel’muter, On certain character sums. Usp. Mat. Nauk. 18, 145–149 (1963)
C. de la Vall\(\acute{\text{e}}\) e Poussin, Recherches analytiques sur la th\(\acute{\text{e}}\) orie des nombres premiers. Ann. Soc. Sci. Bruxelles 20, 281–362 (1896)
H. Rademacher, Lectures on Elementary Number Theory (Krieger, New York, 1977)
G.F.B. Riemann, \(\ddot{\text{U}}\) ber die Anzahl der Primzahlen unter einer gegebenen Gr\(\ddot{\text{o}}\ss \) e. Monatsberischte der Berlin Akademie (1859), pp. 671–680
K. Rosen, Elementary Number Theory and Its Applications (Pearson, Boston, 2005)
J. Rosenberg, Algebraic K-Theory and Its Application (Springer, New York, 1996)
W. Schmidt, Equations over Finite Fields: an Elementary Approach (Springer, Berlin, 1976)
A. Selberg, An elementary proof of Dirichlet’s theorem on primes in arithmetic progressions, Ann. Math. 50, 297–304 (1949)
A. Selberg, An elementary proof of the prime number theorem. Ann. Math. 50, 305–313 (1949)
A. Shamir, Identity-based cryptosystems and signature schemes, in Advances in Cryptology, ed. by G.R. Blakely, D. Chaum (Springer, Berlin, 1985), pp. 47–53
J. Shohat, J.D. Tamarkin, The Problem of Moments (American Mathematical Society, New York, 1943)
R. Taylor, A. Wiles, Ring-theoretic properties of certain Hecke algebras. Ann. Math. 141, 553–572 (1995)
J. Urbanowicz, K.S. Williams, Congruences for L-Functions (Kluwer, Dordrecht, 2000)
A. Weil, Sur les Courbes Algébriques et les Variétes qui s’en Déduisent (Hermann et Cie, Paris, 1948)
A. Weil, Basic Number Theory (Springer, New York, 1973)
L. Weisner, Introduction to the Theory of Equations (MacMillan, New York, 1938)
A. Wiles, Modular elliptic curves and Fermat’s last theorem. Ann. Math. 141, 443–551 (1995)
S. Wright, Quadratic non-residues and the combinatorics of sign multiplication. Ars Combin. 112, 257–278 (2013)
S. Wright, Quadratic residues and non-residues in arithmetic progression. J. Number Theory 133, 2398–2430 (2013)
S. Wright, On the density of primes with a set of quadratic residues or non-residues in given arithmetic progression, J. Combin. Number Theory 6, 85–111 (2015)
B.F. Wyman, What is a reciprocity law? Am. Math. Monthly 79, 571–586 (1972)
A. Zygmund, Trigonometric Series (Cambridge University Press, Cambridge, 1968)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Wright, S. (2016). Elementary Proofs. In: Quadratic Residues and Non-Residues. Lecture Notes in Mathematics, vol 2171. Springer, Cham. https://doi.org/10.1007/978-3-319-45955-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-45955-4_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45954-7
Online ISBN: 978-3-319-45955-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)