The residue classes of a function f(x) mod n are all possible values of the residue f(x) (mod n). For example, the residue classes of x^2 (mod 6) are {0, 1, 3, 4}, since 0^2 congruent 0 (mod 6) 1^2 congruent 1 (mod 6) 2^2 congruent 4 (mod 6) 3^2 congruent 3 (mod 6) 4^2 congruent 4 (mod 6) 5^2 congruent 1 (mod 6) are all the possible residues.