See also AC Method ,

Berlekamp-Zassenhaus Algorithm ,

Factor ,

Factorization ,

Fundamental Theorem of Algebra ,

Kronecker's Algorithm ,

Polynomial
Factor Theorem ,

Polynomial Roots ,

Prime
Factorization
Explore with Wolfram|Alpha
References Abbott, J.; Shoup, V.; and Zimmermann, P. "Factorization in :
The Searching Phase." In Proceedings of the 2000 international Symposium
on Symbolic and Algebraic Computation (St. Andrews, Scotland) (Ed. C. Traverso).
New York: ACM, pp. 1-7, 2000. Bérczes, A. and Hajdu, L. "On
a Problem of P. Turán Concerning Irreducible Polynomials." In Number
Theory. Diophantine, Computational and Algebraic Aspects. Proceedings of the International
Conference held in Eger, July 29-August 2, 1996. (Ed. K. Győry,
A. Pethő, and V. T. Sós). Berlin: de Gruyter, pp. 95-100,
1998. Dubickas, A. "On a Polynomial with Large Number [sic] of Irreducible
Factors." In Number
theory in progress, Vol. 1. Diophantine Problems and Polynomials. Proceedings
of the International Conference on Number Theory held in Honor of Andrzej Schinzel
on his 60th Birthday in Zakopane-Kościelisko, June 30-July 9, 1997 (Ed.
K. Győry, H. Iwaniec, and J. Urbanowicz). Berlin: de Gruyter,
pp. 103-110, 1999. Kaltofen, E. "Polynomial Factorization."
In Computer
Algebra: Symbolic and Algebraic Computation, 2nd ed. (Ed. B. Buchberger,
G. E.Collins, R. Loos, and R. Albrecht). Vienna: Springer-Verlag,
pp. 95-113, 1983. Lenstra, A. K.; Lenstra, H. W.; and
Lovász, L. "Factoring Polynomials with Rational Coefficients." Math.
Ann. 261 , 515-534, 1982. Pinner, C. G. and Vaaler, J. D.
"The Number of Irreducible Factors of a Polynomial. II." Acta Arith. 78 ,
125-142, 1996. Schinzel, A. "On the Number of Irreducible Factors
of a Polynomial." In Topics in Number Theory. Proceedings of the Colloquium
held in Debrecen from 3-7 October, 1974. (Ed. P. Turán). Amsterdam,
Netherlands: North Holland, pp. 305-314, 1976. Séroul, R.
"Factoring a Polynomial with Integral Coefficients." §10.14 in Programming
for Mathematicians. Berlin: Springer-Verlag, pp. 286-295, 2000. Trott,
M. The
Mathematica GuideBook for Symbolics. New York: Springer-Verlag, 2006. http://www.mathematicaguidebooks.org/ . van
Hoeij, M. "Factoring Polynomials and the Knapsack Problem." Preprint. http://www.math.fsu.edu/~aluffi/archive/paper124.ps.gz . Referenced
on Wolfram|Alpha Polynomial Factorization
Cite this as:
Weisstein, Eric W. "Polynomial Factorization."
From MathWorld --A Wolfram Web Resource. https://mathworld.wolfram.com/PolynomialFactorization.html

Subject classifications