1

Let $f=x^3+x+1$, I want to find a inverse of $g=x^4 +3x^3+x^2+1$ in $A=\mathbb{Z}_5[x]/(f)$.

I do the division between $f$ and $g$ is $q=x+3$ and $r=2x+3$, then I continued with the division between $x^3+x+1$ and $r$ and then I have rest $=1$.

Now I don't know how to move in order to find the inverse.

Thanks for the attention.

sickdamn
  • 29

1 Answers1

1

Represent the gcd of the two polynomials as a linear combination of these polynomials using the extended euclidean algorithm (Bezout's thm):

$1 = a\cdot f + b\cdot g$ for some polynomials $a,b$.

Then $b\cdot g\equiv 1 \mod f$ and so $b\cdot g =1$ in $\Bbb Z_5[x]/\langle f\rangle$.

Wuestenfux
  • 20,964
  • thanks for the answer. With the Bezout's thm I can represent the gdc as a linear combination.. but how can I find that $b$ such that $b\cdot g=1$? – sickdamn Feb 08 '22 at 09:26
  • From the linear combination as given above. – Wuestenfux Feb 08 '22 at 11:37
  • Ok but when I've two division, I should use the Bezout's thm first on the second division and then I should substitute the term that I get from the first, on the second with the Bezout's thm? – sickdamn Feb 08 '22 at 14:37