next up previous contents index
Next: ModularUnivariateGcd Up: HeuristicGcd Previous: heuristicGcd   Contents   Index


radixInterpolate


\begin{usage} radixInterpolate(n, m) \end{usage}


Signature


\begin{params} {\em n} & Z & A point\\ {\em m} & R & The value of the desired polynomial at n\\\end{params}

\begin{retval} Returns the unique polynomial $p$\ such that $p(n) = m$\ and \be... ...rt\vert p \vert\vert_\infty \le \frac{n - 1}2\,. \end{displaymath} \end{retval}

\begin{remarks} The above bound is useful when an upper bound $M$on $\vert\vert... ...wn a priori, since it is then sufficient to take $n \ge 2 M + 1$. \end{remarks}

Manuel Bronstein 2000-12-13