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 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.
fixdiv⁡x⁢x+1⁢x+2⁢x+3,x
24
See Also
polynom
Download Help Document