maxInvertibleSubmatrix!

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

maxInvertibleSubmatrix!

$\begin{usage} maxInvertibleSubmatrix!(a,r,c,p) \end{usage}$

Signature

maxInvertibleSubmatrix!: (A A Z,Z,Z) $\to$ (Array Z, Array Z)

where
Z == MachineInteger

A == PrimitiveArray

$\begin{params} {\em a} & \htmlref{\texttt{PrimitiveArray}}{PrimitiveArray} \ht... ... & \htmlref{\texttt{MachineInteger}}{MachineInteger} & a prime\\\end{params}$

$\begin{retval} Returns $([r_1,\dots,r_r], [c_1,\dots,c_r])$where $r$\ is the ra... ... $r_i$and $c_i$\ is invertible over ${\mathbbm Z}/ p{\mathbbm Z}$. \end{retval}$

$\begin{remarks} Does not make a copy of $a$, but performs all the computations in--place, modifying the entries of $a$. \end{remarks}$

Manuel Bronstein 2000-12-13