Bounds on Factors in Z[x]

Details Bounds on Factors in Z[x] Bounds on Factors in Z[x]

2009-04-20

arxiv.org/abs/0904.3057v1

Mathematics

Number Theory

35 pages, no figures

Scientific paper

We gather together several bounds on the sizes of coefficients which can appear in factors of polynomials in Z[x]; we include a new bound which was latent in a paper by Mignotte, and a few minor improvements to some existing bounds. We compare these bounds and show that none is universally better than the others. In the second part of the paper we give several concrete examples of factorizations where the factors have "unexpectedly" large coefficients. These examples help us understand why the bounds must be larger than you might expect, and greatly extend the collection published by Collins.

Affiliated with

Also associated with

No associations

Rating

Bounds on Factors in Z[x] does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Bounds on Factors in Z[x], we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bounds on Factors in Z[x] will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-174315