# Tagged: eigenvalue

## Problem 88

A complex number $z$ is called algebraic number (respectively, algebraic integer) if $z$ is a root of a monic polynomial with rational (respectively, integer) coefficients.

Prove that $z \in \C$ is an algebraic number (resp. algebraic integer) if and only if $z$ is an eigenvalue of a matrix with rational (resp. integer) entries.

## Problem 70

Suppose that $A$ is an $n \times n$ matrix with eigenvalue $\lambda$ and corresponding eigenvector $\mathbf{v}$.

(a) If $A$ is invertible, is $\mathbf{v}$ an eigenvector of $A^{-1}$? If so, what is the corresponding eigenvalue? If not, explain why not.

(b) Is $3\mathbf{v}$ an eigenvector of $A$? If so, what is the corresponding eigenvalue? If not, explain why not.

(Stanford University, Linear Algebra Exam)

## Problem 69

Let $F$ and $H$ be an $n\times n$ matrices satisfying the relation
$HF-FH=-2F.$

(a) Find the trace of the matrix $F$.

(b) Let $\lambda$ be an eigenvalue of $H$ and let $\mathbf{v}$ be an eigenvector corresponding to $\lambda$. Show that there exists an positive integer $N$ such that $F^N\mathbf{v}=\mathbf{0}$.

## Problem 68

Let $H$ and $E$ be $n \times n$ matrices satisfying the relation
$HE-EH=2E.$ Let $\lambda$ be an eigenvalue of the matrix $H$ such that the real part of $\lambda$ is the largest among the eigenvalues of $H$.
Let $\mathbf{x}$ be an eigenvector corresponding to $\lambda$. Then prove that
$E\mathbf{x}=\mathbf{0}.$

## Problem 63

Let $A$ be an $n\times n$ real symmetric matrix whose eigenvalues are all non-negative real numbers.

Show that there is an $n \times n$ real matrix $B$ such that $B^2=A$.

## Problem 59

Answer the following two questions with justification.

(a) Does there exist a $2 \times 2$ matrix $A$ with $A^3=O$ but $A^2 \neq O$? Here $O$ denotes the $2 \times 2$ zero matrix.

(b) Does there exist a $3 \times 3$ real matrix $B$ such that $B^2=A$ where
$A=\begin{bmatrix} 1 & -1 & 0 \\ -1 &2 &-1 \\ 0 & -1 & 1 \end{bmatrix}\,\,\,\,?$

(Princeton University Linear Algebra Exam)

## Problem 57

Let $A$ and $B$ be $n \times n$ matrices.

Prove that the characteristic polynomials for the matrices $AB$ and $BA$ are the same.

## Problem 56

Suppose that $A$ is an $n\times n$ singular matrix.
Prove that for sufficiently small $\epsilon>0$, the matrix $A-\epsilon I$ is nonsingular, where $I$ is the $n \times n$ identity 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.)

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

## Problem 46

Let $A$ be an $n\times n$ matrix such that $A^k=I_n$, where $k\in \N$ and $I_n$ is the $n \times n$ identity matrix.

Show that the trace of $(A^{-1})^{\trans}$ is the conjugate of the trace of $A$. That is, show that $\tr((A^{-1})^{\trans})=\overline{\tr(A)}$.

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

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

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

## Problem 37

Suppose that $A$ is a diagonalizable $n\times n$ matrix and has only $1$ and $-1$ as eigenvalues.
Show that $A^2=I_n$, where $I_n$ is the $n\times n$ identity matrix.

(Stanford University Linear Algebra Exam)

See below for a generalized problem.

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

## Problem 34

(a) Let

$A=\begin{bmatrix} a_{11} & a_{12}\\ a_{21}& a_{22} \end{bmatrix}$ be a matrix such that $a_{11}+a_{12}=1$ and $a_{21}+a_{22}=1$. Namely, the sum of the entries in each row is $1$.

(Such a matrix is called (right) stochastic matrix (also termed probability matrix, transition matrix, substitution matrix, or Markov matrix).)

Then prove that the matrix $A$ has an eigenvalue $1$.

(b) Find all the eigenvalues of the matrix
$B=\begin{bmatrix} 0.3 & 0.7\\ 0.6& 0.4 \end{bmatrix}.$

(c) For each eigenvalue of $B$, find the corresponding eigenvectors.

## 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$.

## Problem 23

Find all eigenvalues of the following $n \times n$ matrix.

$A=\begin{bmatrix} 0 & 0 & \cdots & 0 &1 \\ 1 & 0 & \cdots & 0 & 0\\ 0 & 1 & \cdots & 0 &0\\ \vdots & \vdots & \ddots & \ddots & \vdots \\ 0 & 0&\cdots & 1& 0 \\ \end{bmatrix}$

## Problem 21

Let $A$ be an $n \times n$ matrix such that $\tr(A^n)=0$ for all $n \in \N$.
Then prove that $A$ is a nilpotent matrix. Namely there exist a positive integer $m$ such that $A^m$ is the zero matrix.