Definition (Ring of Polynomials of Order )
We define the ring of polynomials of order where is prime in terms of the Finite Field of Order p, and we denote it as where elements are of the form where each .
Definition (The Set of Residue Classes mod p)
The set of residue classes is defined as
Definition (Finite Field of Order p)
If is a prime, () is a Finite field of elements. We usually denote this as
This structure allows us to use valuable results like: