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:
“Winter lies too long in country towns; hangs on until it is stale and shabby, old and sullen. On the farm the weather was the great fact, and men’s affairs went on underneath it, as the streams creep under the ice. But in Black Hawk the scene of human life was spread out shrunken and pinched, frozen down to the bare stalk.”
—Willa Cather (1873–1947)
“The division between the useful arts and the fine arts must not be understood in too absolute a manner. In the humblest work of the craftsmen, if art is there, there is a concern for beauty, through a kind of indirect repercussion that the requirements of the creativity of the spirit exercise upon the production of an object to serve human needs.”
—Jacques Maritain (1882–1973)