Maths WorkshopMaths problems with full solutions
Exercise 333Algebra › PolynomialsL1Added 31 Oct 2026

Remainder of a polynomial

#polynomials#euclidean division

Statement

Find the remainder of the division of P(x)=x100+x+1P(x)=x^{100}+x+1 by x2−1x^2-1.

Hint

The remainder has degree at most 11. Evaluate PP at the roots of x2−1x^2-1.

Show solutionHide solution

Solution

Write P(x)=(x2−1)Q(x)+ax+bP(x)=(x^2-1)Q(x)+ax+b, where a,ba,b are real numbers.

Evaluating at x=1x=1 gives P(1)=3=a+bP(1)=3=a+b. Evaluating at x=−1x=-1 gives P(−1)=1−1+1=1=−a+bP(-1)=1-1+1=1=-a+b.

Adding the two equations gives 2b=42b=4, so b=2b=2 and a=1a=1. The remainder is x+2x+2.