GCD of $X^4+5X^3+3X^2+X$ and $X^2+1$ ( Euclidean Algorithm + Finding the inverse of the polynomial)

151 Views Asked by At

It is obvious the GCD of those two is 1.

The thing that makes me post this question is that why when using Euclidean Algorithm the GCD seems to be $ \frac{5}{4}$ ?

I want furthermore to find the inverse of the polynomial and i know i can do that when the GCD = 1 by using Extended Euclidean Algorithm. Yet as i've said i have 5/4.

1

There are 1 best solutions below

3
On BEST ANSWER

So what? The conclusion (assuming that the computations are correct) is that $\frac54$ is a GCD of your polynomials. This is the same thing as saying that they are relatively prime.