Abstract
One of the best methods currently available for factoring a polynomial with integer coefficients is to factor it mod M for M a large number and then try to “;lift” the factorization back to one in ℤ[x].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1979 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Childs, L. (1979). Factoring in ℚ[x], III: mod M. In: A Concrete Introduction to Higher Algebra. Undergraduate Texts in Mathematics. Springer, New York, NY. https://doi.org/10.1007/978-1-4684-0065-6_28
Download citation
DOI: https://doi.org/10.1007/978-1-4684-0065-6_28
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4684-0067-0
Online ISBN: 978-1-4684-0065-6
eBook Packages: Springer Book Archive