In the Prelab section of this chapter, we introduced the notions of quadratic residue and quadratic nonresidue. We repeat the definitions here:
The quadratic residues modulo m are the integers relatively prime to m which are congruent to squares modulo m.
The integers relatively prime to m which are not congruent to a square modulo m are the quadratic nonresidues.
Section 11.1 | Section 11.2 | Section 11.3 | Section 11.4 | Section 11.5 | Section 11.6
Chapter 11 | DNT Table of Contents
Copyright © 2001 by W. H. Freeman and Company