Author: Yu

Eigenvalues of a Stochastic Matrix is Always Less than or Equal to 1

Problem 185

Let $A=(a_{ij})$ be an $n \times n$ matrix.
We say that $A=(a_{ij})$ is a right stochastic matrix if each entry $a_{ij}$ is nonnegative and the sum of the entries of each row is $1$. That is, we have
\[a_{ij}\geq 0 \quad \text{ and } \quad a_{i1}+a_{i2}+\cdots+a_{in}=1\] for $1 \leq i, j \leq n$.

Let $A=(a_{ij})$ be an $n\times n$ right stochastic matrix. Then show the following statements.

(a)The stochastic matrix $A$ has an eigenvalue $1$.

(b) The absolute value of any eigenvalue of the stochastic matrix $A$ is less than or equal to $1$.

 
Read solution

LoadingAdd to solve later

Linear Transformation and a Basis of the Vector Space $\R^3$

Problem 182

Let $T$ be a linear transformation from the vector space $\R^3$ to $\R^3$.
Suppose that $k=3$ is the smallest positive integer such that $T^k=\mathbf{0}$ (the zero linear transformation) and suppose that we have $\mathbf{x}\in \R^3$ such that $T^2\mathbf{x}\neq \mathbf{0}$.

Show that the vectors $\mathbf{x}, T\mathbf{x}, T^2\mathbf{x}$ form a basis for $\R^3$.

(The Ohio State University Linear Algebra Exam Problem)
 
Read solution

LoadingAdd to solve later

Given Eigenvectors and Eigenvalues, Compute a Matrix Product (Stanford University Exam)

Problem 181

Suppose that $\begin{bmatrix}
1 \\
1
\end{bmatrix}$ is an eigenvector of a matrix $A$ corresponding to the eigenvalue $3$ and that $\begin{bmatrix}
2 \\
1
\end{bmatrix}$ is an eigenvector of $A$ corresponding to the eigenvalue $-2$.
Compute $A^2\begin{bmatrix}
4 \\
3
\end{bmatrix}$.

(Stanford University Linear Algebra Exam Problem)
 
Read solution

LoadingAdd to solve later

Determine Eigenvalues, Eigenvectors, Diagonalizable From a Partial Information of a Matrix

Problem 180

Suppose the following information is known about a $3\times 3$ matrix $A$.
\[A\begin{bmatrix}
1 \\
2 \\
1
\end{bmatrix}=6\begin{bmatrix}
1 \\
2 \\
1
\end{bmatrix},
\quad
A\begin{bmatrix}
1 \\
-1 \\
1
\end{bmatrix}=3\begin{bmatrix}
1 \\
-1 \\
1
\end{bmatrix}, \quad
A\begin{bmatrix}
2 \\
-1 \\
0
\end{bmatrix}=3\begin{bmatrix}
1 \\
-1 \\
1
\end{bmatrix}.\]

(a) Find the eigenvalues of $A$.

(b) Find the corresponding eigenspaces.

(c) In each of the following questions, you must give a correct reason (based on the theory of eigenvalues and eigenvectors) to get full credit.
Is $A$ a diagonalizable matrix?
Is $A$ an invertible matrix?
Is $A$ an idempotent matrix?

(Johns Hopkins University Linear Algebra Exam)
 
Read solution

LoadingAdd to solve later

Characteristic Polynomial, Eigenvalues, Diagonalization Problem (Princeton University Exam)

Problem 178

Let
\[\begin{bmatrix}
0 & 0 & 1 \\
1 &0 &0 \\
0 & 1 & 0
\end{bmatrix}.\]

(a) Find the characteristic polynomial and all the eigenvalues (real and complex) of $A$. Is $A$ diagonalizable over the complex numbers?

(b) Calculate $A^{2009}$.

(Princeton University, Linear Algebra Exam)
 
Read solution

LoadingAdd to solve later

Idempotent Matrix and its Eigenvalues

Problem 176

Let $A$ be an $n \times n$ matrix. We say that $A$ is idempotent if $A^2=A$.

(a) Find a nonzero, nonidentity idempotent matrix.

(b) Show that eigenvalues of an idempotent matrix $A$ is either $0$ or $1$.

(The Ohio State University, Linear Algebra Final Exam Problem)
 
Read solution

LoadingAdd to solve later

Prime Ideal is Irreducible in a Commutative Ring

Problem 173

Let $R$ be a commutative ring. An ideal $I$ of $R$ is said to be irreducible if it cannot be written as an intersection of two ideals of $R$ which are strictly larger than $I$.

Prove that if $\frakp$ is a prime ideal of the commutative ring $R$, then $\frakp$ is irreducible.

 
Read solution

LoadingAdd to solve later

Subspace of Skew-Symmetric Matrices and Its Dimension

Problem 166

Let $V$ be the vector space of all $2\times 2$ matrices. Let $W$ be a subset of $V$ consisting of all $2\times 2$ skew-symmetric matrices. (Recall that a matrix $A$ is skew-symmetric if $A^{\trans}=-A$.)

(a) Prove that the subset $W$ is a subspace of $V$.

(b) Find the dimension of $W$.

(The Ohio State University Linear Algebra Exam Problem)
 
Read solution

LoadingAdd to solve later