An inequality about factors of polynomials
HTML articles powered by AMS MathViewer
- by M. Mignotte PDF
- Math. Comp. 28 (1974), 1153-1157 Request permission
Abstract:
A sharp inequality is proved about the product of some roots of a polynomial. It is used to bound the height of the factors of a polynomial. Applications are given to the problem of factorization and numerical examples show that these bounds strongly improve the previous ones.References
- K. Mahler, An application of Jensen’s formula to polynomials, Mathematika 7 (1960), 98–100. MR 124467, DOI 10.1112/S0025579300001637
- Maurice Mignotte, Critères d’irréductibilité de polynômes sur un corps de nombres, Enseign. Math. (2) 18 (1972), 191–200 (French). MR 347770
- Hans Zassenhaus, On Hensel factorization. I, J. Number Theory 1 (1969), 291–311. MR 242793, DOI 10.1016/0022-314X(69)90047-X
- Horst G. Zimmer, Computational problems, methods, and results in algebraic number theory, Lecture Notes in Mathematics, Vol. 262, Springer-Verlag, Berlin-New York, 1972. MR 0323751
Additional Information
- © Copyright 1974 American Mathematical Society
- Journal: Math. Comp. 28 (1974), 1153-1157
- MSC: Primary 12D05
- DOI: https://doi.org/10.1090/S0025-5718-1974-0354624-3
- MathSciNet review: 0354624