combine

Next: interpolate Up: ChineseRemaindering Previous: ChineseRemaindering Contents Index

combine

$\begin{usage} combine(M,m)\\ combine(M,m)(A,a) \end{usage}$

$\begin{signatures} combine: & (R,R) $\to$\ (R,R) $\to$\ R\\ combine: & (R,\ht... ...htmlref{\texttt{MachineInteger}}{MachineInteger}) $\to$\ R\\\end{signatures}$

$\begin{params} {\em M} & R & A product of primes.\\ {\em m} & R & A new modul... ...m}.\\ & \htmlref{\texttt{MachineInteger}}{MachineInteger} & \\\end{params}$

$\begin{retval} Returns the unique $X$\ in $R/(mM)$\ such that $X = A \pmod M$\ and $X = a \pmod m$.\end{retval}$

Manuel Bronstein 2000-12-13