Kronecker's Algorithm
A polynomial factorization algorithm that proceeds by considering the vector of coefficients of a polynomial P, calculating b_i=P(i)/a_i, constructing the Lagrange interpolating polynomials from the conditions A(i)=a_i and B(i)=b_i, and checking to see which are factorizations.
See also
Polynomial FactorizationExplore with Wolfram|Alpha
WolframAlpha
More things to try:
References
Hausmann, B. A. "A New Simplification of Kronecker's Method of Factorization of Polynomials." Amer. Math. Monthly 47, 574-576, 1937.Séroul, R. "Kronecker's Factorization Algorithm." §10.14.2 in Programming for Mathematicians. Berlin: Springer-Verlag, pp. 288-289, 2000.Referenced on Wolfram|Alpha
Kronecker's AlgorithmCite this as:
Weisstein, Eric W. "Kronecker's Algorithm." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/KroneckersAlgorithm.html