Ruffini's rule

To calculate the quotient of two polynomials the procedure used needs many intermediate calculations. A rule that can help us to simplify them is Ruffini's rule. This rule will only be valid when the divisor is a polynomial, such as xa, with a being a real number.

We will use an example to explain the methodology:

Example

Do the division p(x)q(x), where p(x)=x43x2+x+5 and q(x)=x+2.

1) Complete and arrange the dividend polynomial.

Write the dividing polynomial as xa, if necessary.

In our case:

p(x)=x4+0x33x2+x+5

q(x)=x(2)

Notice that in this example the value of a=2.

2) We write down the elements in a table like the following one.

  1 0 3 1 5
2          
           

In the top row, we write the coefficients of the polynomial (arranged and completed!) p(x).

In the left cell, we write the value of a.

3) We put the first coefficient in, and multiply it by the value of a. The result of which we write just under the second coefficient:

  1 0 3 1 5
2   1(2)=2      
  1        

4) We add up the second column and put the obtained result in, repeating the process until the last column:

  1 0 3 1 5
2   1(2)=2 (2)(2)=4 1(2)=2 (1)(2)=2
  1 0+(2)=2 (3)+4=1 1+(2)=1 5+2=7

5) The digit on the bottom-right corner is the remainder. The other digits of the last row are the coefficients, arranged, for the polynomial quotient.

And so, in our case:

quotient: x32x2+x1

remainder: 7

As we can see, the relation od degrees is satisfied:

3=degree(x32x2+x1)=degree(x43x2+x+5)degree(x+2)=41=3

degree(7)=0<1=degree(x+2)

Example

Do the division p(x)q(x), where p(x)=x5+2x43x3+x21 and q(x)=x1.

1) p(x)=x5+2x43x3+x2+0x1

q(x)=x1

a=1.

2)

  1 2 3 1 0 1
1            
             

3)

  1 2 3 1 0 1
1   1        
  1 3        

4)

  1 2 3 1 0 1
1   1 3 0 1 1
  1 3 0 1 1 0

5)

quotient: x4+3x3+x+1

remainder: 0

And it is satisfied that:

4=degree(x4+3x3+x+1)=degree(x5+2x43x3+x21)

degree(x1)=51=4

degree(0)=0<1=degree(x1)