In algebra, polynomial long division is an algorithm for dividing a polynomial by another polynomial of the same or lower degree, a generalised version of the familiar arithmetic technique called long division. It can be done easily by hand, because it separates an otherwise complex division problem into smaller ones.
Polynomial long division is an algorithm that implement the Euclidean division of polynomials, which starting from two polynomials A (the dividend) and B (the divisor) produces, if B is not zero, a quotient Q and a remainder R such that
- A = BQ + R,
and either R = 0 or the degree of R is lower than the degree of B. These conditions define uniquely Q and R, which means that Q and R do not depend on the method used to compute them.
Read more about Polynomial Long Division: Example, Pseudo-code, Euclidean Division
Famous quotes containing the words long and/or division:
“The sailor is frankness, the landsman is finesse. Life is not a game with the sailor, demanding the long head—no intricate game of chess where few moves are made in straight-forwardness and ends are attained by indirection, an oblique, tedious, barren game hardly worth that poor candle burnt out in playing it.”
—Herman Melville (1819–1891)
“For in the division of the nations of the whole earth he set a ruler over every people; but Israel is the Lord’s portion: whom, being his firstborn, he nourisheth with discipline, and giving him the light of his love doth not forsake him. Therefore all their works are as the sun before him, and his eyes are continually upon their ways.”
—Apocrypha. Ecclesiasticus 17:17-9.