Polynomial division is the process of dividing one polynomial by another, producing a quotient and a remainder. For polynomials in one variable with coefficients in a field, such as the rational, real, or complex numbers, it gives a unique identity
where the divisor is nonzero and the remainder is either zero or has degree smaller than that of . This is the polynomial counterpart of division with remainder for integers. It underlies polynomial factorization, the computation of greatest common divisors, and arithmetic with polynomial congruences.
Division theorem
Let be a field, and let , where denotes the polynomials in one variable with coefficients in . If , there exist unique polynomials such that
Here is the dividend, the divisor, the quotient, and the remainder. The degree condition is essential: without it, many different quotient–remainder pairs could satisfy the identity.
Several boundary cases follow directly:
- If , then .
- If and , then and .
- If is a nonzero constant, then and .
- Division by the zero polynomial is undefined.
When , the division is exact, and is said to divide .
Why existence and uniqueness hold
Existence follows by repeatedly canceling the highest-degree term of the current remainder. Because every nonzero coefficient in a field has a multiplicative inverse, the leading coefficient of the divisor can always be divided into the leading coefficient of the current remainder. Each cancellation lowers the degree, so the process terminates.
For uniqueness, suppose
Then
If , the left side has degree at least , whereas the right side is either zero or has degree less than . This is impossible, so and consequently .
Polynomial long division
Polynomial long division is a direct implementation of the division theorem. It resembles long division in elementary arithmetic, but terms are organized by powers of a variable rather than by place value.
Initialize
While and , form
where denotes the leading coefficient, and update
The expression is the next term of the quotient. At every stage, the identity remains valid.
Worked example
Divide
by
First divide the leading terms:
Subtract from :
The next quotient term is . Subtracting gives
Since the remaining polynomial has degree , smaller than the divisor’s degree , the procedure stops:
Thus the quotient is , and the remainder is . Missing powers in a dividend or divisor should be treated as having zero coefficients so that terms remain correctly aligned.
Synthetic division and linear divisors
Synthetic division is a compact coefficient-based form of polynomial division. Its standard form applies to a monic linear divisor , where monic means that the leading coefficient is .
Write
For , define
then compute, in descending order,
The quotient and remainder are
For example, dividing by uses the coefficient sequence . Bringing down the first coefficient and repeatedly multiplying by and adding gives
Therefore,
These multiply-and-add operations are also the basis of Horner’s method for evaluating polynomials.
Remainder and factor theorems
Division by gives
where is constant. Substituting yields
This is the polynomial remainder theorem.
Consequently,
This statement, called the factor theorem, connects roots with linear factors. Once a root is known, exact division removes its corresponding factor and lowers the degree of the polynomial.
Dependence on the coefficient system
The coefficient system determines which divisions are possible. Division over the rational numbers, real numbers, complex numbers, or a finite field satisfies the theorem because each of these systems is a field.
Over a general commutative ring, division with a degree-bounded remainder still works if the divisor’s leading coefficient is a unit, meaning that it has a multiplicative inverse in the ring. In particular, division by a monic polynomial works over every commutative ring.
The theorem can fail if the leading coefficient is not invertible. For example, dividing by in , the polynomials with integer coefficients, would require
Degree considerations force to be constant, but matching the coefficient of requires , which is not an integer. Over , the division is valid.
Pseudo-division
For integer coefficients and other integral domains, pseudo-division avoids introducing fractions by first multiplying the dividend by a power of the divisor’s leading coefficient.
If and , there are polynomials over the same domain such that
The additional scaling preserves the coefficient domain, although intermediate coefficients may become large. Pseudo-division is useful in exact symbolic algorithms.
Algebraic applications
Greatest common divisors
Repeated division gives the polynomial Euclidean algorithm:
The degrees of successive nonzero remainders strictly decrease. The last nonzero remainder is a greatest common divisor of the original polynomials, up to multiplication by a nonzero constant. It is commonly normalized to be monic.
The extended algorithm also produces polynomials satisfying
where is a greatest common divisor. This identity is used to compute multiplicative inverses modulo a polynomial.
Polynomial congruences and quotient rings
For a fixed nonconstant polynomial , define
when divides . This parallels modular arithmetic for integers. Polynomial division assigns each congruence class a unique representative of degree less than .
These classes form the quotient ring , where is the ideal consisting of all polynomial multiples of . If is irreducible over , this quotient is a field. This construction is central to finite-field arithmetic.
Rational expressions
The division identity also gives
wherever . It separates a rational expression into a polynomial part and a part whose numerator has smaller degree than its denominator. This is often an initial step in symbolic integration and partial-fraction decomposition.
Computational complexity and numerical issues
For a dividend of degree and a divisor of degree , with , classical long division requires
coefficient operations in big-O notation. This count treats each coefficient operation as having unit cost; with large exact integers or fractions, coefficient sizes also matter.
Fast division algorithms reverse the coefficient order and reduce quotient computation to truncated power-series inversion and multiplication. With fast polynomial multiplication, including suitable methods based on the fast Fourier transform, large dense divisions can be substantially faster than classical long division.
Exact algebraic identities do not guarantee accurate results in floating-point arithmetic. Cancellation, coefficient scaling, and rounding can affect computed quotients and remainders. A mathematically zero remainder may appear as a small nonzero polynomial, while a small computed remainder alone does not establish exact divisibility. Numerical stability therefore matters when division is performed with approximate coefficients.
Multivariable division
For polynomials in several variables, division requires a chosen ordering of monomials. A leading term can be canceled only when its monomial is divisible by the leading monomial of an available divisor.
Unlike the one-variable field case, division by an arbitrary list of multivariable polynomials need not produce a unique remainder: the result can depend on both the monomial ordering and the order of the divisors. Gröbner bases address this problem. For a fixed monomial ordering, complete reduction by a Gröbner basis gives a unique reduced remainder, providing a systematic method for testing ideal membership and performing computations in algebraic geometry.