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:
“Pride can go without domestics, without fine clothes, can live in a house with two rooms, can eat potato, purslain, beans, lyed corn, can work on the soil, can travel afoot, can talk with poor men, or sit silent well contented with fine saloons. But vanity costs money, labor, horses, men, women, health and peace, and is still nothing at last; a long way leading nowhere.—Only one drawback; proud people are intolerably selfish, and the vain are gentle and giving.”
—Ralph Waldo Emerson (1803–1882)
“Don’t order any black things. Rejoice in his memory; and be radiant: leave grief to the children. Wear violet and purple.... Be patient with the poor people who will snivel: they don’t know; and they think they will live for ever, which makes death a division instead of a bond.”
—George Bernard Shaw (1856–1950)