pseudoDivide

Next: pseudoRemainder Up: UnivariatePolynomialCategory Previous: monicRemainder Contents Index

pseudoDivide

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

Signature

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

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

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

See Also

pseudoRemainder

Manuel Bronstein 2000-12-13