Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

Polynomial long division

Numerical Algorithm

Polynomial long division is an algorithm for dividing one polynomial by another of the same or lower degree, generalizing the ordinary arithmetic technique of long division. It can be carried out by hand because it breaks a complex division problem into a series of smaller steps. The algorithm implements Euclidean division of polynomials, producing a quotient and a remainder from the two input polynomials.

Connections

In Field

Source Wikipedia: Polynomial long division
Sources
Wikipedia: Polynomial long division
  • Lead section
    In algebra, polynomial long division is an algorithm for dividing a polynomial by another polynomial of the same or lower degree, a generalized version of the familiar arithmetic technique called long division.
  • In Field: Computer Algebra, Lead
    In algebra, polynomial long division is an algorithm for dividing a polynomial by another polynomial of the same or lower degree, a generalized version of the familiar arithmetic technique called long division.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.