inverse!

Next: kernel Up: ModulopGaussElimination Previous: firstDependence! Contents Index

inverse!

$\begin{usage} inverse!(a,n,p,b,d) \end{usage}$

Signature

inverse!: (A A Z, Z, Z, A A Z, A Z) $\to$ Z

where
Z == MachineInteger

A == PrimitiveArray

$\begin{params} {\em a, b} & \htmlref{\texttt{PrimitiveArray}}{PrimitiveArray} ... ...} \htmlref{\texttt{MachineInteger}}{MachineInteger} & a vector\\\end{params}$

$\begin{retval} Fills $b$\ and $d$\ such that $d_i \in \{0,1\}$\ for each $i$\ a... ... & \cr & & \ddots & \cr & & & d_{n-1} \cr }\,. \end{displaymath} \end{retval}$

$\begin{remarks} $\prod_{i=0}^{n-1} d_i = 1$\ if and only if $a$\ is invertible,... ...rms all the computations in--place, modifying the entries of $a$. \end{remarks}$

Manuel Bronstein 2000-12-13