integerRoots,rationalRoots

Next: UnivariateMonomial Up: UnivariateIntegralFactorizer Previous: factor Contents Index

integerRoots,rationalRoots

$\begin{usage} integerRoots~p\\ rationalRoots~p \end{usage}$

Signature

integerRoots,rationalRoots: P $\to$ Generator FractionalRoot Integer

$\begin{params} {\em p} & P & A polynomial with integer coefficients\\ \end{params}$

$\begin{retval} integerRoots(p) (resp.~rationalRoots(p)) return $[(r_1,e_1),\dot... ...nteger (resp.~rational) roots of $p$\ and have multiplicity $e_i$. \end{retval}$

Manuel Bronstein 2000-12-13