Loading [MathJax]/jax/output/HTML-CSS/jax.js
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

2. Proposals of adaptation

1. Consistent copying of all the expressions which occur during the computation:

Linear production of polynomials including a short description of each semi-result. See the example in the Lambda editor in Image 1:

Example 2: Polynomial division – linear computation

Link to a file with lambda extension: polynomial_division_2_en.lambda

Image 1: polynomial division – demonstration of linear computation including commentary

2. Entering the polynomials into a Spreadsheet using only their coefficients:

The first row is reserved for the powers of the divident, the divisor and the quotient, followed from left to right, each two polynomials are separated by an empty column. Other rows are determined for writing down the coefficients which should be located in the same columns as the power of the specific term. We put the polynomials f_1, f_2, \dots, f_n, f_{ n + 1} below the divident. See the example of the computation in MS Excel in Image 2:

Example 3: Polynomial division using a spreadsheet

Link to a file with MS Excel extension: polynomial_division_3_en.xls

Image 2: polynomial division, using the only coefficients in a spreadsheet to denote polynomials

3. Entering all the polynomials into one (text) file, one below the other:

The method is based on the following fact: In every step of the algorithm, the blind student only works with two input polynomials. He/she executes a single operation with them and receives the third polynomial. Therefore, the idea of the adaptation is simple: the student should keep these polynomials together on three following lines. Then he can easily move between them using the keys down arrow or up arrow only once or twice. See the example of the procedure in the Lambda editor (Animation 2):

Example 4: Polynomial division in the Lambda editor
  • https://www.teiresias.muni.cz/amalg/www/images/animation/PolynomialDivision/method3_inv24_2.jpg
  • Putting both polynomials f, g (divident and divisor) below each other
Animation 2: example of the polynomial division in the Lambda editor

4. All the polynomials are organised in three files or sheets of a spreadsheet:

  1. We place the divident and the polynomials f_1, f_2, \dots, f_n, f_{ n + 1} into the rows of the first file so that we respect their original arrangement set up according to the standard algorithm. If we use the spreadsheet we may describe all the polynomials only with their coefficients as it was done in the second method.
  2. We put the divisor into the second file (or sheet).
  3. In the third file (or sheet) there are the polynomials q_1, q_2, \dots, q_n which give us the quotient q = q_1 + q_2 + q_3 + \dots + q_n.

During computation we can switch between these files (or sheets) by pressing the key combination Alt+Tab (or Ctrl+PgUp, Ctrl+PgDown) and modify them all except the divisor, whose value remains constant.

3. Discussion of pros and cons