pseudoRemainder

Next: resultant Up: UnivariatePolynomialCategory Previous: pseudoDivide Contents Index

pseudoRemainder

$\begin{usage} pseudoRemainder(a, b)\\ pseudoRemainder!(a, b) \end{usage}$

Signature

pseudoRemainder: (%, %) $\to$ %

$\begin{params} {\em a} & \% & A polynomial\\ {\em b} & \% & A nonzero polynomial\\\end{params}$

$\begin{retval} Returns $r$\ such that $c^n a = b q + r$\ and either $r = 0$or $... ...s the leading coefficient of $b$\ and $n = \deg(a) - \deg(b) + 1$. \end{retval}$

$\begin{remarks} When using pseudoRemainder!($a,b$), the storage used by a is al... ...and is thus guaranteed not to share space with other polynomials. \end{remarks}$

See Also

pseudoDivide

Manuel Bronstein 2000-12-13