Bounds on Factors in Zx - Mathematics > Number TheoryReportar como inadecuado

Bounds on Factors in Zx - Mathematics > Number Theory - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: We gather together several bounds on the sizes of coefficients which canappear in factors of polynomials in Zx; we include a new bound which waslatent in a paper by Mignotte, and a few minor improvements to some existingbounds. We compare these bounds and show that none is universally better thanthe others. In the second part of the paper we give several concrete examplesof factorizations where the factors have -unexpectedly- large coefficients.These examples help us understand why the bounds must be larger than you mightexpect, and greatly extend the collection published by Collins.

Autor: John Abbott


Documentos relacionados