Abstract
As shown in Chapter 5, the problem of solving a polynomial congruence
can be reduced to polynomial congruences with prime moduli plus a set of linear congruences. This chapter is concerned with quadratic congruences of the form
where p is an odd prime and n ≢ 0 (mod p). Since the modulus is prime we know that (1) has at most two solutions. Moreover, if x is a solution so is - x, hence the number of solutions is either 0 or 2.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1976 Springer Science+Business Media New York
About this chapter
Cite this chapter
Apostol, T.M. (1976). Quadratic Residues and the Quadratic Reciprocity Law. In: Introduction to Analytic Number Theory. Undergraduate Texts in Mathematics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-28579-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-662-28579-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-90163-1
Online ISBN: 978-3-662-28579-4
eBook Packages: Springer Book Archive