polytools
minpoly
find minimum polynomial from an approximate root
Calling Sequence
Parameters
Description
Examples
minpoly(r, n)
minpoly(r, n, acc)
r
-
approximate root
n
degree of the polynomial sought
acc
desired accuracy of the approximation
Important: The polytools package has been deprecated. Use the superseding command PolynomialTools[MinimalPolynomial] instead.
The minpoly function uses the lattice algorithm to find a polynomial of degree n (or less) with small integer coefficients which has the given approximation r of an algebraic number as one of its roots.
The root r may be real or complex. It may be input as a floating-point approximation to a root or as an exact algebraic number. In the latter case, it will first be evaluated in floating-point at Digits precision.
If a third argument is specified, then the value is given the same weight as the coefficients in determining the polynomial. The default value for acc is 10^(Digits-2).
See Also
IntegerRelations[LLL]
PolynomialTools[MinimalPolynomial]
Download Help Document