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
