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.)

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. […]