# How to Prove a Matrix is Nonsingular in 10 Seconds

## Problem 509

Using the numbers appearing in
$\pi=3.1415926535897932384626433832795028841971693993751058209749\dots$ we construct the matrix $A=\begin{bmatrix} 3 & 14 &1592& 65358\\ 97932& 38462643& 38& 32\\ 7950& 2& 8841& 9716\\ 939937510& 5820& 974& 9 \end{bmatrix}.$

Prove that the matrix $A$ is nonsingular.

Sponsored Links

## Proof.

To show that the matrix $A$ is nonsingular, it suffices to prove that $\det(A)\neq 0$.

One way is to compute the determinant of $A$ directly.

However, as the numbers in $A$ are quite large for hand computation, the direct calculation must be tedious.

So we consider an alternative method.
Note that we do not have to find the exact value of $\det(A)$, but we just need to know $\det(A)\neq 0$.

Thus, it suffices to show that $\det(A)$ is odd. ($0$ is an even number.)
This suggests that considering the matrix modulo $2$ is helpful.

Let $\bar{A}$ be the matrix whose $(i, j)$-entry is the $(i,j)$-entry of $A$ modulo $2$.
That is,
\begin{align*}
\bar{A}:=\begin{bmatrix}
1 & 0 & 0 & 0 \\
0 &1 & 0 & 0 \\
0 & 0 & 1 & 0 \\
0 & 0 & 0 & 1
\end{bmatrix}.
\end{align*}
(Remark that the diagonal entries of $A$ are odd, and off-diagonal entries are even.)

Since $\det(A)$ is a polynomial of entries of $A$, we have
\begin{align*}
\det(A) &\equiv \det(\bar{A}) \pmod{2}\\
&=1.
\end{align*}

It follows that $\det(A)$ is odd, and in particular $\det(A)\neq 0$.
Thus the matrix $A$ is nonsingular.

### What’s $\det(A)$ anyway?

Just for the record, the determinant of $A$ is
$\det(A)=-20330769121541702776233175.$

## Beautiful Formulas for $\pi$

This problem was nothing to do with the number $\pi$ (except we used the digits of $\pi$) and the matrix is far from beautiful.
(Although the method we used is beautiful.)

Check out the post
Beautiful formulas for pi=3.14…
for beautiful formulas containing $\pi$ like

$\pi= \cfrac{4}{1 + \cfrac{1^2}{2 + \cfrac{3^2}{2 + \cfrac{5^2}{2 +\cfrac{7^2}{2 + \cdots}}}}}$

Sponsored Links

### More from my site

• Find All the Values of $x$ so that a Given $3\times 3$ Matrix is Singular Find all the values of $x$ so that the following matrix $A$ is a singular matrix. $A=\begin{bmatrix} x & x^2 & 1 \\ 2 &3 &1 \\ 0 & -1 & 1 \end{bmatrix}.$   Hint. Use the fact that a matrix is singular if and only if its determinant is […]
• Compute Determinant of a Matrix Using Linearly Independent Vectors Let $A$ be a $3 \times 3$ matrix. Let $\mathbf{x}, \mathbf{y}, \mathbf{z}$ are linearly independent $3$-dimensional vectors. Suppose that we have $A\mathbf{x}=\begin{bmatrix} 1 \\ 0 \\ 1 \end{bmatrix}, A\mathbf{y}=\begin{bmatrix} 0 \\ 1 \\ 0 […] • Find All Values of x so that a Matrix is Singular Let \[A=\begin{bmatrix} 1 & -x & 0 & 0 \\ 0 &1 & -x & 0 \\ 0 & 0 & 1 & -x \\ 0 & 1 & 0 & -1 \end{bmatrix}$ be a $4\times 4$ matrix. Find all values of $x$ so that the matrix $A$ is singular.   Hint. Use the fact that a matrix is singular if and only […]
• Nilpotent Matrices and Non-Singularity of Such Matrices Let $A$ be an $n \times n$ nilpotent matrix, that is, $A^m=O$ for some positive integer $m$, where $O$ is the $n \times n$ zero matrix. Prove that $A$ is a singular matrix and also prove that $I-A, I+A$ are both nonsingular matrices, where $I$ is the $n\times n$ identity […]
• A Matrix is Invertible If and Only If It is Nonsingular In this problem, we will show that the concept of non-singularity of a matrix is equivalent to the concept of invertibility. That is, we will prove that: A matrix $A$ is nonsingular if and only if $A$ is invertible. (a) Show that if $A$ is invertible, then $A$ is […]
• Find the Nullity of the Matrix $A+I$ if Eigenvalues are $1, 2, 3, 4, 5$ Let $A$ be an $n\times n$ matrix. Its only eigenvalues are $1, 2, 3, 4, 5$, possibly with multiplicities. What is the nullity of the matrix $A+I_n$, where $I_n$ is the $n\times n$ identity matrix? (The Ohio State University, Linear Algebra Final Exam […]
• Find Values of $h$ so that the Given Vectors are Linearly Independent Find the value(s) of $h$ for which the following set of vectors \[\left \{ \mathbf{v}_1=\begin{bmatrix} 1 \\ 0 \\ 0 \end{bmatrix}, \mathbf{v}_2=\begin{bmatrix} h \\ 1 \\ -h \end{bmatrix}, \mathbf{v}_3=\begin{bmatrix} 1 \\ 2h \\ 3h+1 […]
• An Example of a Matrix that Cannot Be a Commutator Let $I$ be the $2\times 2$ identity matrix. Then prove that $-I$ cannot be a commutator $[A, B]:=ABA^{-1}B^{-1}$ for any $2\times 2$ matrices $A$ and $B$ with determinant $1$.   Proof. Assume that $[A, B]=-I$. Then $ABA^{-1}B^{-1}=-I$ implies \[ABA^{-1}=-B. […]

#### You may also like...

##### Eigenvalues of a Matrix and its Transpose are the Same

Let $A$ be a square matrix. Prove that the eigenvalues of the transpose $A^{\trans}$ are the same as the eigenvalues...

Close