We perform the
Euclidean division
-
The inverse of is , and therefore we have
Hence, starts with , and we have
We have to subtract this term from and we obtain
We apply the same procedure to this polynomial
(which we call ).
We compute
Therefore, the constant term of equals , and we obtain
-
We subtract this from and get
-
This term is the remainder , the Euclidean division altogether is