Polynômes — solved exercise (Undergraduate)
Statement
Find the remainder of the polynomial division of x⁵ + 1 by x² + 1.
Strategy
Use polynomial congruences modulo the divisor $x^2+1$. Since $x^2+1=0$ modulo the divisor, we have $x^2\equiv -1$.
Step-by-step solution
1. Work modulo $x^2+1$
Modulo $x^2+1$, we have
$$x^2\equiv -1.$$
📖 In polynomial division, the remainder is the representative of degree strictly less than $2$ congruent to the dividend modulo the divisor.
2. Reduce $x^5+1$
Since
$$x^5=x(x^2)^2,$$
we get
$$x^5\equiv x(-1)^2=x.$$
Therefore,
$$x^5+1\equiv x+1.$$
📖 We replace powers of $x^2$ using the congruence $x^2\equiv -1$.
Result
The remainder is $$\boxed{x+1}.$$
Question-by-question check (two independent resolutions)
| 1 | x + 1 | ✔ |
Key concepts
Polynomial divisionRemainderCongruence modulo a polynomial
Tip
For remainders modulo $x^2+1$, reduce powers using $x^2\equiv -1$ until the degree is less than $2$.
Have a similar exercise? Get it solved step by step, for free.
🧮 Solve my exercise