# Division Algorithm Problems and Solutions

Polynomials are made up of algebraic expressions with different degrees. Degree-one polynomials are called linear polynomials, degree-two are called quadratic and degree-three are called cubic polynomials. Zeros of these polynomials are the points where these polynomials become zero. Sometimes it happens that we have some zeros of the polynomials, we need to find the other zeros. For example, let’s assume a polynomial p(x) = x^{3} – 3x^{2} – x + 3, and we know that one of the zeros is 1. Then x – 1 must be a factor of this polynomial. The goal is to find the other two zeros. In such cases, the division algorithm helps us.

### Division Algorithm for Polynomials

Let’s have two polynomials p(x) and g(x), and g(x) ≠ 0. Now we can find two polynomials q(x) and r(x) such that,

Hey! Looking for some great resources suitable for young ones? You've come to the right place. Check out our **self-paced courses designed for students of grades I-XII. **

Start with topics like **Python, HTML, ML, and learn to make some games and apps** all with the help of our expertly designed content! So students worry no more, because **GeeksforGeeks School** is now here!

**p(x) = q(x) x g(x) + r(x), **

Here, either r(x) = 0 or degree of r(x) < degree of g(x). This is called polynomial division algorithm for polynomials.

Dividend = Quotient x Divisor + Remainder

Now let’s see with an example, how to divide two polynomials,

Let’s say we have p(x) = 2x^{2} + 4x + 1 and g(x) = x + 1.

**Steps for long division: **

Step 1:We will stop this process when the remainder becomes zero, or its degree becomes less than divisor.

Step 2:Quotients’ first term is obtained by dividing the highest order term of dividend with the highest degree term of the divisor.

Step 3:For the second term, divide the highest degree term of the new dividend obtained as remainder by the highest degree term of the divisor.

Step 4:Continue the steps until the condition mentioned in step 1 is met.

Notice that in this example, q(x) = 2x + 2 and r(x) = -1.

Let’s see some problems on this algorithm.

### Sample Problems

**Question 1: Given the polynomial p(x) = x ^{2} + x +5 and g(x) = x +2. Find the value of q(x) and r(x). **

**Solution: **

Using the steps mentioned above. On dividing p(x) with g(x) we get,

q(x) = x – 1 and r(x) = 7.

**Question 2: Given the polynomial p(x) = x ^{3} + x + 6x^{2} + 4 and g(x) = x^{2} + 1. Find the value of q(x) and r(x). **

**Solution: **

Using the steps mentioned above. On dividing p(x) with g(x) we get,

So, here q(x) = x + 6, and r(x) = -2.

**Question 3: Given the polynomial p(x) = x ^{4} + x + 6x^{2} + 4 and g(x) = x^{2} + 1. Find the value of q(x) and r(x). **

**Solution: **

Using the steps mentioned above. On dividing p(x) with g(x) we get,

So, here q(x) = x

^{2}+ 5, and r(x) = x -1.

**Question 4: Given the polynomial x ^{4} – 1. We know two of the roots are -1, 1. Find the other two roots if they exist. **

**Solution: **

We know that the two roots are -1 and 1.

So, x -1 and x + 1 are the factors of the given polynomial. Then, (x – 1)(x +1) is also a factor of the polynomial.

(x – 1) (x + 1) = x

^{2}– 1We see that quotient is x

^{2}+ 1. The roots of this polynomial will be the roots of the equation.x

^{2}+ 1 = 0⇒ x

^{2}= -1This equation cannot have real roots, thus roots don’t exist for this polynomial.

**Question 5: Given the polynomial p(x) = x ^{5} + 8x^{3} – 6x^{4} + 5x^{2} + 10x + 8 and g(x) = x^{2} + 10x -5. Find q(x) and r(x).**

**Solution: **

Using the same steps as done in previous questions,

q(x) = x

^{3}– 16x^{2}+ 173x – 1805r(x) = 18295x – 9017

**Question 6: For the same given the polynomial p(x) = x ^{5} + 8x^{3} – 6x^{4} + 5x^{2} + 10x + 8 and g(x) = x + 5. Find q(x) and r(x).**

**Solution: **

Here, q(x) = x

^{4}– 11x^{3}+ 63x^{2}– 310x + 1560r(x) = -7792

**Question 7: For the same given the polynomial p(x) = x ^{5 }– 6x^{4} + 5x^{2} + 8 and g(x) = x + 2. Find q(x) and r(x).**

**Solution: **

q(x) = x

^{4}– 8x^{3}+ 16x^{2}-27x + 54g(x) = -100