$2\times2$ matrices are not big enough

1.9k Views Asked by At

Olga Tausky-Todd had once said that

"If an assertion about matrices is false, there is usually a 2x2 matrix that reveals this."

There are, however, assertions about matrices that are true for $2\times2$ matrices but not for the larger ones. I came across one nice little example yesterday. Actually, every student who has studied first-year linear algebra should know that there are even assertions that are true for $3\times3$ matrices, but false for larger ones --- the rule of Sarrus is one obvious example; a question I answered last year provides another.

So, here is my question. What is your favourite assertion that is true for small matrices but not for larger ones? Here, $1\times1$ matrices are ignored because they form special cases too easily (otherwise, Tausky-Todd would have not made the above comment). The assertions are preferrably simple enough to understand, but their disproofs for larger matrices can be advanced or difficult.

11

There are 11 best solutions below

8
On BEST ANSWER

Any two rotation matrices commute.

3
On

Edit: I found more examples from questions/answers on this site. Unless otherwise specified, the matrix we concern is $n\times n$.

  1. Let $M=\pmatrix{A&B\\ C&D}$, where the subblocks $A,B,C,D$ are real square matrices. Then $\det(M)=\det(AD-BC)$. This is true when $M$ is $2\times2$, but in general false for larger matrices. But one may argue that this is not a valid example, because the statement is true only when the subblocks are $1\times1$ matrices.
  2. If $A$ is a singular matrix over a field, then every positive integer power of $A$ is a scalar multiple of $A$. This is true for $n=2$ but not for larger $n$s.
  3. If $A$ is a real symmetric matrix with all diagonal entries equal to $1$ and all off-diagonal entries lying inside $[-1,1]$, then $\det(A)\le1$. This is true for $n=2,3$ and false for $n=5$. It's probably true when $n=4$ but I haven't investigated the problem any further.
  4. Let ${\cal B}$ denotes the set of all 0-1 matrices and let $M=\max_{A\in \cal B}\det A$. For every $d\in\{0,1,\ldots,M\}$, there exists $A\in{\cal B}$ such that $\det(A)=d$. This is true up to $n=6$, false for $n=7$ and there is no known result for $n\ge22$.
  5. (See Omran Kouba's answer to a related question.) If $X,Y\in M_n(\mathbb R)$, then $\det(X^2+Y^2)\ge\det(XY-YX)$. This is true for $n=2$ but not for larger $n$s. By the way, the analogous inequality $\det(X^TX+Y^TY)\ge\det(X^TY-Y^TX)$ does hold for all $n$.
1
On

Here's a false statement I ran into recently that requires a $3 \times 3$ counterexample: "if $A$ is normal, then so is every principal submatrix of $A$". It is in a sense "tempting" to believe this because the analogous statement applies to Hermitian and skew-Hermitian matrices.

Simplest counterexample: $$ A = \pmatrix{0&1&0\\0&0&1\\1&0&0} $$

0
On

Referring to the question Can commuting matrices $X,Y$ always be written as polynomials of some matrix $A$? it can be said that even the stronger property "for two commuting matrices one of them can always be written as a polynomial in the other" holds for $2\times2$ matrices (in fact, unless one is a scalar multiple of the identity both can be written as a polynomial in the other one), but not for $3\times3~$matrices. The weaker property of the question referred to (which allows a third matrix to be used to express both commuting matrices) also turns out to have counterexamples from size$~3\times3$ on, but they are sufficiently rare that I initially thought that weaker property would be generally valid.

3
On

I like this one: two matrices are similar (conjugate) if and only if they have the same minimal and characteristic polynomials and the same dimensions of eigenspaces corresponding to the same eigenvalue. This statement is true for all $n\times n$ matrices with $n\leq6$, but is false for $n\geq7$.

1
On

Only for $2\times2$ matrices $A$ it's true that $\mathrm{adj}(A)=\mathrm{trace}(A)I-A$.

3
On

The irreducible representations of $GL_n(\mathbb F_q)$ are well understood for $n=1, 2$, but there is still a lot that isn't known for $n \geq 3$.

2
On

A matrix is called doubly stochastic if all its entries are nonnegative and each row and column sums to 1. A matrix is called orthostochastic if it is the entry-wise square of some orthogonal matrix. In general, it is easy to see that every orthostochastic matrix is doubly stochastic.

For $2\times 2$ matrices, every doubly stochastic matrix is orthostochastic, but for $3\times 3$ matrices (and hence anything larger) we have the counterexample $$ \frac{1}{2}\left(\begin{matrix} 1 & 1 & 0 \\ 1 & 0 & 1 \\ 0 & 1 & 1 \end{matrix}\right)$$

0
On

Interesting although quite elementary is property for matrices made from consecutive integers numbers (or more generally from values of arithmetic progression) where rows make an arithmetic progression.

Only $2 \times 2$ matrices made from consecutive integers numbers are non-singular, matrices of higher dimension are singular.

For example matrix $\begin{bmatrix} 1 & 2\\ 3 & 4 \\ \end{bmatrix}$ is non-singular,
but matrices like $\begin{bmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{bmatrix}$, $\begin{bmatrix} 1 & 2 & 3 & 4 \\ 5 & 6 & 7 & 8 \\ 9 & 10 & 11 & 12 \\ 13 & 14 & 15 & 16 \end{bmatrix}$, $\dots$ are singular.

This can be applied for easy generating of singular matrices if needed.

0
On

Computing the determinant (over an arbitrary ring, not just fields) is easy.

Sure, trivial for $2\times 2$ and $3\times 3$, but many young students don't realize that the naive approach will be unbearably slow (by hand) already for $5\times 5$.

In case anyone objects to this being a rigorous mathematical statement, you can phrase it as ".. Is not polynomial-time".

0
On

Let $n\geq 2$ and $A,B\in M_n(\mathbb{C})$ be s.t. $A^2+B^2+2AB=0_n$.

Then $AB=BA$ $\Leftrightarrow n=2$.

For $\Leftarrow$: see my post in What can be said if $A^2+B^2+2AB=0$ for some real $2\times2$ matrices $A$ and $B$?

For $\Rightarrow$: when $n\geq 3$, there are $A,B$ s.t. $A^2=0,B^2=0,AB=0,BA\not= 0$.