1
$\begingroup$

I have a doubt about the modular inverse polynomial degree.

Let $p(X)$ be a polynomial in the ring $F[X]$ with $\deg(p)=\delta$, where $F$ is a finite field with characteristic 2. If $\gcd(p(X),q(X)) = 1$, what is the degree of the inverse polynomial of $p(X)$ modulo $q(X)$?

Thanks for your replies.

  • 1
    Just to complete the above comments, note that for any positive integers $m,n$, the inverse of $X^n$ modulo $X^{m+n}-1$ is $X^m$.2012-07-19

1 Answers 1

1

If you take a Bezout relation in $F[X]$ $u(X)p(X)+v(X)q(X)=1$ the inverse of $p(X)$ modulo $q(X)$ is $u(X)$. Now i don't really understand what you mean by the "degree" of the inverse, but if you want the degree of an inverse which is of degree lesser than $\deg(q)$, you should just work out this Bezout relation and see that it gives $\deg(u)+\deg(p)=\deg(v)+\deg(q)$ as long as $q$ is not trivial.