A lower bound for the r-order of a matrix modulo N

Carlo Magagna

For a positive integer $N$, we define the N-rank of a non singular integer $d\times d$ matrix $A$ to be the maximum integer $r$ such that there exists a minor of order $r$ whose de…