This is documentation for Mathematica 6, which was
based on an earlier version of the Wolfram Language.
 Polynomial Factoring & Decomposition Factoring a quadratic polynomial in one variable is straightforward. But Mathematica routinely factors degree-100 polynomials in 3 variables—by making use of a tower of sophisticated algorithms, carefully tuned at Wolfram Research over the course of two decades. Factor — fully factor any polynomial SquareFreeQ — test if a polynomial is free of multiple factors FactorSquareFree — pull out only factors that occur as squares or higher powers FactorTerms — pull out only overall numerical factors FactorList, FactorSquareFreeList, FactorTermsList — give lists of factors      Modulus — specify a modulus for a finite field Extension — specify a general algebraic extension field GaussianIntegers — factor over Gaussian integers      Expand — expand out polynomials      Decompose — decompose into a composition of polynomials HornerForm — rearrange a polynomial into Horner form SymmetricReduction — reduce a polynomial into a symmetric and non-symmetric part InterpolatingPolynomial — construct a polynomial that goes through a list of points      Rational Functions TUTORIALS Structural Operations on Polynomials Algebraic Operations on Polynomials Polynomials over Algebraic Number Fields MORE ABOUT Formula Manipulation Polynomial Algebra New in 6.0: Symbolic Computation RELATED LINKS Demonstrations related to Polynomial Factoring & Decomposition (The Wolfram Demonstrations Project)