necessary and sufficient condition for trivial kernel of a matrix over a commutative ring

I found the answer in this book (in Section $6.4.14$, “Determinants, Ranks and Linear Equations”). I'd tried using a similar Laplace expansion myself but was missing the idea of using the largest dimension at which the minors are not all annihilated by the same non-zero element. I'll try to summarize the argument in somewhat less formal terms, omitting the tangential material included in the book.

Let $A$ be an $m\times n$ matrix over a commutative ring $R$. We want to find a condition for the system of equations $Ax=0$ with $x\in R^n$ to have a non-trivial solution. If $R$ is a field, various definitions of the rank of $A$ coincide, including the column rank (the dimension of the column space), the row rank (the dimension of the row space) and the determinantal rank (the dimension of the lowest non-zero minor). This is not the case for a general commutative ring. It turns out that for our present purposes a useful generalization of rank is the largest integer $k$ such that there is no non-zero element of $R$ that annihilates all minors of dimension $k$, with $k=0$ if there is no such integer.

We want to show that $Ax=0$ has a non-trivial solution if and only if $k\lt n$.

If $k=0$, there is a non-zero element $r\in R$ which annihilates all matrix elements (the minors of dimension $1$), so there is a non-trivial solution

$$A\pmatrix{r\\\vdots\\r}=0\;.$$

Now assume $0\lt k\lt n$. If $m\lt n$, we can add rows of zeros to $A$ without changing $k$ or the solution set, so we can assume $k\lt n\le m$. There is some non-zero element $r\in R$ that annihilates all minors of dimension $k+1$, and there is a minor of dimension $k$ that isn't annihilated by $r$. Without loss of generality, assume that this is the minor of the first $k$ rows and columns. Now consider the matrix formed of the first $k+1$ rows and columns of $A$, and form a solution $x$ from the $(k+1)$-th column of its adjugate by multiplying it by $r$ and padding it with zeros. By construction, the first $k$ entries of $Ax$ are determinants of a matrix with two equal rows, and thus vanish; the remaining entries are each $r$ times a minor of dimension $k+1$, and thus also vanish. But the $(k+1)$-th entry of this solution is non-zero, being $r$ times the minor of the first $k$ rows and columns, which isn't annihilated by $r$. Thus we have constructed a non-trivial solution.

In summary, if $k\lt n$, there is a non-trivial solution to $Ax=0$.

Now assume conversely that there is such a solution $x$. If $n\gt m$, there are no minors of dimension $n$, so $k\lt n$. Thus we can assume $n\le m$. The minors of dimension $n$ are the determinants of matrices $B$ formed by choosing any $n$ rows of $A$. Since each row of $A$ times $x$ is $0$, we have $Bx=0$, and then multiplying by the adjugate of $B$ yields $\det B x=0$. Since there is at least one non-zero entry in the non-trivial solution $x$, there is at least one non-zero element of $R$ that annihilates all minors of size $n$, and thus $k\lt n$.

Specializing to the case $m=n$ of square matrices, we can conclude:

A system of linear equations $Ax=0$ with a square $n\times n$ matrix $A$ over a commutative ring $R$ has a non-trivial solution if and only if its determinant (its only minor of dimension $n$) is annihilated by some non-zero element of $R$, that is, if its determinant is a zero divisor or zero.


See Section III.8.7, entitled Application to Linear Equations, of Algebra, by Nicolas Bourbaki.

EDIT 1. Let $R$ be a commutative ring, let $m$ and $n$ be positive integers, let $M$ be an $R$-module, and let $A:R^n\to M$ be $R$-linear.

Identify the $n$ th exterior power $\Lambda^n(R^n)$ of $R^n$ to $R$ in the obvious way, so that $\Lambda^n(A)$ is a map from $R$ to $\Lambda^n(M)$.

Put $v_i:=Ae_i$, where $e_i$ is the $i$ th vector of the canonical basis of $R^n$. In particular we have $$ Ax=\sum_{i=1}^n\ x_i\ v_i,\quad\Lambda^n(A)\ r=r\ v_1\wedge\cdots\wedge v_n. $$ (where $x_i$ is the $i$-th coordinate of $x$, and $r$ denotes any element of $\Lambda^n\left(R^n\right) \cong R$).

If $\Lambda^n(A)$ is injective, so is $A$.

In other words:

If the $v_i$ are linearly dependent, then $r\ v_1\wedge\cdots\wedge v_n=0$ for some nonzero $r$ in $R$.

Indeed, for $x$ in $\ker A$ we have $$ \Lambda^n(A)\ x_1=x_1\ v_1\wedge v_2\wedge\cdots\wedge v_n= -\sum_{i=2}^n\ x_i\ v_i\wedge v_2\wedge\cdots\wedge v_n=0, $$ and, similarly, $\Lambda^n(A)\ x_i=0$ for all $i$.

[Edit: Old version (before Georges's comment): Assume now that $M$ embeds into $R^m$.]

Assume now that there is an $R$-linear injection $B:M\to R^m$ such that $$ \Lambda^n(B):\Lambda^n(M)\to\Lambda^n(R^m) $$ is injective. This is always the case (for a suitable $m$) if $M$ is projective and finitely generated.

If $A$ is injective, so is $\Lambda^n(A)$.

In other words:

If $r\ v_1\wedge\cdots\wedge v_n=0$ for some nonzero $r$ in $R$, then the $v_i$ are linearly dependent.

The proof is given in joriki's nice answer.

This is also proved as Proposition 12 in Bourbaki's Algebra III.7.9 p. 519. Unfortunately, I don't understand Bourbaki's argument. I'd be most grateful to whoever would be kind and patient enough to explain it to me.

EDIT 2. According to the indications given by Tsit-Yuen Lam on page 150 of his book Exercises in modules and rings, the theorem is due to N. H. McCoy, and appeared first, as Theorem 1 page 288, in

  • N. H. McCoy, Remarks on Divisors of Zero, The American Mathematical Monthly Vol. 49, No. 5 (May, 1942), pp. 286-295, JSTOR.

Lam also says that

  • N. H. McCoy, Rings and ideals, The Carus Mathematical Monographs, no. 8, The Mathematical Association of America, 1948,

is an "excellent exposition" of the subject. See Theorem 51 page 159.

McCoy's Theorem is also stated and proved in the following texts:

  • Ex. 5.23.A(3) on page 149 of Lam's Exercises in modules and rings.

  • Theorem 2.2 page 3 in Anton Gerashenko's notes from Lam's Course: Math 274, Commutative Rings, Fall 2006: PDF file.

  • Theorem 1.6 in Chapter 13, entitled "Various topics", of The CRing Project. --- PDF file for Chapter 13. --- PDF file for the whole book.

  • Blocki, Zbigniew, An elementary proof of the McCoy theorem, J. Univ. Iagel. Acta Math.; N 30; 1993; 215-218.

  • Theorem 6.4.16. page 101, A Second Semester of Linear Algebra, Math 5718, by Stan Payne. PDF file.