compute the fixed divisor of a polynomial
a is polynomial in x over the integers
Compute the fixed divisor of a⁡x in Zx. The fixed divisor is the largest integer that divides a⁡k for all k in Z. For primitive polynomials, the fixed divisor is no greater than n! where n=degree⁡a,x.
The probability that the fixed divisor is greater than one for random polynomials of degree n is approximately 0.278 as n goes to infinity.
Download Help Document