In the Prelab section of this chapter, we introduced the notions of quadratic residue and quadratic nonresidue. We repeat the definitions here:

The

quadratic residuesmodulomare the integers relatively prime tomwhich are congruent to squares modulom.The integers relatively prime to

mwhich are not congruent to a square modulomare thequadratic nonresidues.

Section 11.1 | Section 11.2 | Section 11.3 | Section 11.4 | Section 11.5 | Section 11.6

Copyright © 2001 by W. H. Freeman and Company