Go to content
Link to Teiresias web page

Adaptation of Mathematical ALGorithms

Polynomial division

messages.homepage.accessibility

Polynomial division

1. Original procedure of the algorithm

If we divide two polynomials f, g of one variable, we arrange them in the same way as two integers we want to divide.

  1. We put the divident f and the divisor g next to each other.
  2. We find the terms of both polynomials with the largest degree and divide them.
  3. We put the result qá1š of the division next to the divisor g and then multiply p =qá1š \cdot g.
  4. We put the semi-result p below the divident f while respecting the vertical alignment of the terms of the same degree.
  5. We subtract fá1š =f -p and put the polynomial fá1š below the expression p, again with respect to the vertical alignment of the terms of the same degree.
  6. We repeat the procedure with the polynomials fá1š, g and receive polynomials fá2š, fá3š, \dots, fánš, and qá2š, qá3š, \dots, qánš respectively. The algorithm is finished when the polynomial fán +1š is of a lower degree than the divisor g.
  7. The sum q =qá1š +qá2š +qá3š +\dots +qánš is the result of the division f : g (so called quotient) with the remainder fán +1š.

We add one specific example – division of two polynomials (Animation 1):

Example 1: Polynomial division
  • https://www.teiresias.muni.cz/amalg/www/images/animation/PolynomialDivision/original_inv14_1.jpg
  • Example: (3xí4š -2xí3š +1) : (xí2š +1) =
  • Divident: f =3xí4š -2xí3š +1
    Divisor: g =xí2š +1
    Result: Do not display this label
Animation 1: division of two polynomials 3xí4š -2xí3š +1 and xí2š +1

2. Proposals of adaptation

3. Discussion of pros and cons