sparseMultiple

Next: squareFree,squareFreePart Up: UnivariatePolynomialCategory Previous: resultant Contents Index

sparseMultiple

$\begin{usage} sparseMultiple(p, n) \end{usage}$

Signature

sparseMultiple: (%, Integer) $\to$ %

$\begin{params} {\em p} & \% & A polynomial\\ {\em n} & \htmlref{\texttt{Integer}}{Integer} & A positive integer\\\end{params}$

$\begin{retval} Returns a nonzero polynomial $q = \sum_{i=0}^m a_i x^i$of minimal degree such that $q(x^n)$\ is a multiple of $p(x)$. \end{retval}$

Manuel Bronstein 2000-12-13