In this chapter we describe a procedure for deciding efficiently whether or not a given number is a square modulo m. The main result, known as the law of quadratic reciprocity, was first proved by Gauss (1801) and is a cornerstone of number theory. The last section gives some applications of quadratic reciprocity to primality testing. In the next chapter we give a variety of other applications of the ideas in this chapter.
A curious aspect of the main result of this chapter is that while quadratic reciprocity makes it easy to determine whether or not the congruence x 2 ≡ a (mod m) has a solution, the method provides very little help in determining what number is a solution if there is one. (See Section 22C for some implications of this fact.)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2009). Quadratic Reciprocity. In: Childs, L.N. (eds) A Concrete Introduction to Higher Algebra. Undergraduate Texts in Mathematics. Springer, New York, NY. https://doi.org/10.1007/978-0-387-74725-5_21
Download citation
DOI: https://doi.org/10.1007/978-0-387-74725-5_21
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-74527-5
Online ISBN: 978-0-387-74725-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)