Anonymous user
Polynomial long division: Difference between revisions
no edit summary
(Updated D entry) |
No edit summary |
||
Line 2:
:<cite>In algebra, [[wp:Polynomial long division|polynomial long division]] is an algorithm for dividing a polynomial by another polynomial of the same or lower degree.</cite>
Let us suppose a polynomial is represented by a vector, <math>x</math> (i.e., an ordered collection of [[wp:Coefficient|coefficients]]) so that the <math>i</math><sup>th</sup> element keeps the coefficient of <math>x^i</math>, and the multiplication by a monomial is a ''shift'' of the vector's elements "towards right" (injecting
Then a pseudocode for the polynomial long division using the conventions described above could be:
| |||