The Set of Residue Classes mod p

Definition (Ring of Polynomials of Order pp)

We define the ring of polynomials of order pp where pp is prime in terms of the Finite Field of Order p, Fp\mathbb{F}_{p} and we denote it as Fp[x]\mathbb{F}_{p}[x]where elements are of the form anxn++a1x+a0a_{n}x^{n}+\dots+a_{1}x+a_{0} where each aiFpa_{i}\in\mathbb{F}_{p}.

Definition (The Set of Residue Classes mod p)

The set of residue classes (modp)\pmod{p} is defined as Z/pZ={[1],[2],,[p1]}\mathbb{Z}/p\mathbb{Z}=\{ [1],[2],\dots,[p-1] \}

Definition (Finite Field of Order p)

If pp is a prime, (Z/pZ,+,)(\mathbb{Z}/p\mathbb{Z},+,\cdot) () is a Finite field of pp elements. We usually denote this as Fp\mathbb{F}_{p}

Note

This structure allows us to use valuable results like:

Linked from