Tagged: linear algebra

All the Eigenvectors of a Matrix Are Eigenvectors of Another Matrix

Problem 51

Let $A$ and $B$ be an $n \times n$ matrices.
Suppose that all the eigenvalues of $A$ are distinct and the matrices $A$ and $B$ commute, that is $AB=BA$.

Then prove that each eigenvector of $A$ is an eigenvector of $B$.

(It could be that each eigenvector is an eigenvector for distinct eigenvalues.)

Read solution

LoadingAdd to solve later

Find the Limit of a Matrix

Problem 50

Let
\[A=\begin{bmatrix}
\frac{1}{7} & \frac{3}{7} & \frac{3}{7} \\
\frac{3}{7} &\frac{1}{7} &\frac{3}{7} \\
\frac{3}{7} & \frac{3}{7} & \frac{1}{7}
\end{bmatrix}\] be $3 \times 3$ matrix. Find

\[\lim_{n \to \infty} A^n.\]

(Nagoya University Linear Algebra Exam)

Read solution

LoadingAdd to solve later

Linearly Independent/Dependent Vectors Question

Problem 48

Let $V$ be an $n$-dimensional vector space over a field $K$.
Suppose that $\mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_k$ are linearly independent vectors in $V$.

Are the following vectors linearly independent?

\[\mathbf{v}_1+\mathbf{v}_2, \quad \mathbf{v}_2+\mathbf{v}_3, \quad \dots, \quad \mathbf{v}_{k-1}+\mathbf{v}_k, \quad \mathbf{v}_k+\mathbf{v}_1.\]

If it is linearly dependent, give a non-trivial linear combination of these vectors summing up to the zero vector.

Read solution

LoadingAdd to solve later

Calculate Determinants of Matrices

Problem 45

Calculate the determinants of the following $n\times n$ matrices.
\[A=\begin{bmatrix}
1 & 0 & 0 & \dots & 0 & 0 &1 \\
1 & 1 & 0 & \dots & 0 & 0 & 0 \\
0 & 1 & 1 & \dots & 0 & 0 & 0 \\
\vdots & \vdots & \vdots & \dots & \dots & \ddots & \vdots \\
0 & 0 & 0 &\dots & 1 & 1 & 0\\
0 & 0 & 0 &\dots & 0 & 1 & 1
\end{bmatrix}\]

The entries of $A$ is $1$ at the diagonal entries, entries below the diagonal, and $(1, n)$-entry.
The other entries are zero.
\[B=\begin{bmatrix}
1 & 0 & 0 & \dots & 0 & 0 & -1 \\
-1 & 1 & 0 & \dots & 0 & 0 & 0 \\
0 & -1 & 1 & \dots & 0 & 0 & 0 \\
\vdots & \vdots & \vdots & \dots & \dots & \ddots & \vdots \\
0 & 0 & 0 &\dots & -1 & 1 & 0\\
0 & 0 & 0 &\dots & 0 & -1 & 1
\end{bmatrix}.\]

The entries of $B$ is $1$ at the diagonal entries.
The entries below the diagonal and $(1,n)$-entry are $-1$.
The other entries are zero.

Read solution

LoadingAdd to solve later

Find a Matrix that Maps Given Vectors to Given Vectors

Problem 44

Suppose that a real matrix $A$ maps each of the following vectors
\[\mathbf{x}_1=\begin{bmatrix}
1 \\
1 \\
1
\end{bmatrix}, \mathbf{x}_2=\begin{bmatrix}
0 \\
1 \\
1
\end{bmatrix}, \mathbf{x}_3=\begin{bmatrix}
0 \\
0 \\
1
\end{bmatrix} \] into the vectors
\[\mathbf{y}_1=\begin{bmatrix}
1 \\
2 \\
0
\end{bmatrix}, \mathbf{y}_2=\begin{bmatrix}
-1 \\
0 \\
3
\end{bmatrix}, \mathbf{y}_3=\begin{bmatrix}
3 \\
1 \\
1
\end{bmatrix},\] respectively.
That is, $A\mathbf{x}_i=\mathbf{y}_i$ for $i=1,2,3$.
Find the matrix $A$.

(Kyoto University Exam)
Read solution

LoadingAdd to solve later

Find All Matrices Satisfying a Given Relation

Problem 43

Let $a$ and $b$ be two distinct positive real numbers. Define matrices
\[A:=\begin{bmatrix}
0 & a\\
a & 0
\end{bmatrix}, \,\,
B:=\begin{bmatrix}
0 & b\\
b& 0
\end{bmatrix}.\]

Find all the pairs $(\lambda, X)$, where $\lambda$ is a real number and $X$ is a non-zero real matrix satisfying the relation
\[AX+XB=\lambda X. \tag{*} \]

 

(The University of Tokyo Linear Algebra Exam)

Read solution

LoadingAdd to solve later

Symmetric Matrix and Its Eigenvalues, Eigenspaces, and Eigenspaces

Problem 42

Let $A$ be a $4\times 4$ real symmetric matrix. Suppose that $\mathbf{v}_1=\begin{bmatrix}
-1 \\
2 \\
0 \\
-1
\end{bmatrix}$ is an eigenvector corresponding to the eigenvalue $1$ of $A$.
Suppose that the eigenspace for the eigenvalue $2$ is $3$-dimensional.

(a) Find an orthonormal basis for the eigenspace of the eigenvalue $2$ of $A$.

(b) Find $A\mathbf{v}$, where
\[ \mathbf{v}=\begin{bmatrix}
1 \\
0 \\
0 \\
0
\end{bmatrix}.\]

 

(The University of Tokyo Linear Algebra Exam)

Read solution

LoadingAdd to solve later

Find a Basis of the Subspace of All Vectors that are Perpendicular to the Columns of the Matrix

Problem 40

Find a basis for the subspace $W$ of all vectors in $\R^4$ which are perpendicular to the columns of the matrix
\[A=\begin{bmatrix}
11 & 12 & 13 & 14 \\
21 &22 & 23 & 24 \\
31 & 32 & 33 & 34 \\
41 & 42 & 43 & 44
\end{bmatrix}.\]

(Harvard University Exam)

Read solution

LoadingAdd to solve later

Given the Characteristic Polynomial of a Diagonalizable Matrix, Find the Size of the Matrix, Dimension of Eigenspace

Problem 39

Suppose that $A$ is a diagonalizable matrix with characteristic polynomial
\[f_A(\lambda)=\lambda^2(\lambda-3)(\lambda+2)^3(\lambda-4)^3.\]

(a) Find the size of the matrix $A$.

(b) Find the dimension of $E_4$, the eigenspace corresponding to the eigenvalue $\lambda=4$.

(c) Find the dimension of the kernel(nullspace) of $A$.

(Stanford University Linear Algebra Exam)

Read solution

LoadingAdd to solve later

If the Kernel of a Matrix $A$ is Trivial, then $A^T A$ is Invertible

Problem 38

Let $A$ be an $m \times n$ real matrix.
Then the kernel of $A$ is defined as $\ker(A)=\{ x\in \R^n \mid Ax=0 \}$.

The kernel is also called the null space of $A$.
Suppose that $A$ is an $m \times n$ real matrix such that $\ker(A)=0$. Prove that $A^{\trans}A$ is invertible.

(Stanford University Linear Algebra Exam)

Read solution

LoadingAdd to solve later

Find a Formula for a Linear Transformation

Problem 36

If $L:\R^2 \to \R^3$ is a linear transformation such that
\begin{align*}
L\left( \begin{bmatrix}
1 \\
0
\end{bmatrix}\right)
=\begin{bmatrix}
1 \\
1 \\
2
\end{bmatrix}, \,\,\,\,
L\left( \begin{bmatrix}
1 \\
1
\end{bmatrix}\right)
=\begin{bmatrix}
2 \\
3 \\
2
\end{bmatrix}.
\end{align*}
then

(a) find $L\left( \begin{bmatrix}
1 \\
2
\end{bmatrix}\right)$, and

(b) find the formula for $L\left( \begin{bmatrix}
x \\
y
\end{bmatrix}\right)$.

 

If you think you can solve (b), then skip (a) and solve (b) first and use the result of (b) to answer (a).

(Part (a) is an exam problem of Purdue University)

Read solution

LoadingAdd to solve later

Find the Rank of the Matrix $A+I$ if Eigenvalues of $A$ are $1, 2, 3, 4, 5$

Problem 35

Let $A$ be an $n$ by $n$ matrix with entries in complex numbers $\C$. Its only eigenvalues are $1,2,3,4,5$, possibly with multiplicities. What is the rank of the matrix $A+I_n$, where $I_n$ is the identity $n$ by $n$ matrix.

(UCB-University of California, Berkeley, Exam)

Read solution

LoadingAdd to solve later

The Subspace of Matrices that are Diagonalized by a Fixed Matrix

Problem 33

Suppose that $S$ is a fixed invertible $3$ by $3$ matrix. This question is about all the matrices $A$ that are diagonalized by $S$, so that $S^{-1}AS$ is diagonal. Show that these matrices $A$ form a subspace of $3$ by $3$ matrix space.

(MIT-Massachusetts Institute of Technology Exam)

Read solution

LoadingAdd to solve later

Equivalent Conditions to be a Unitary Matrix

Problem 29

A complex matrix is called unitary if $\overline{A}^{\trans} A=I$.

The inner product $(\mathbf{x}, \mathbf{y})$ of complex vector $\mathbf{x}$, $\mathbf{y}$ is defined by $(\mathbf{x}, \mathbf{y}):=\overline{\mathbf{x}}^{\trans} \mathbf{y}$. The length of a complex vector $\mathbf{x}$ is defined to be $||\mathbf{x}||:=\sqrt{(\mathbf{x}, \mathbf{x})}$.

Let $A$ be an $n \times n$ complex matrix. Prove that the followings are equivalent.

(a) The matrix $A$ is unitary.

(b) $||A \mathbf{x}||=|| \mathbf{x}||$ for any $n$-dimensional complex vector $\mathbf{x}$.

(c) $(A\mathbf{x}, A\mathbf{y})=(\mathbf{x}, \mathbf{y})$ for any $n$-dimensional complex vectors $x, y$

Read solution

LoadingAdd to solve later

Finite Order Matrix and its Trace

Problem 28

Let $A$ be an $n\times n$ matrix and suppose that $A^r=I_n$ for some positive integer $r$. Then show that

(a) $|\tr(A)|\leq n$.

(b) If $|\tr(A)|=n$, then $A=\zeta I_n$ for an $r$-th root of unity $\zeta$.

(c) $\tr(A)=n$ if and only if $A=I_n$.

Read solution

LoadingAdd to solve later