fixdiv
compute the fixed divisor of a polynomial
Calling Sequence
Parameters
Description
Examples
fixdiv(a, x)
a, x
-
a is polynomial in x over the integers
Compute the fixed divisor of in . The fixed divisor is the largest integer that divides for all k in . For primitive polynomials, the fixed divisor is no greater than where .
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.
See Also
polynom
Download Help Document