Use Lagrange’s Theorem in the multiplicative group $(\Zmod{p})^{\times}$ to prove Fermat’s Little Theorem: if $p$ is a prime number then $a^p \equiv a \pmod p$ for all $a \in \Z$.

For a real number $0\leq \theta \leq \pi$, we define the real $3\times 3$ matrix $A$ by
\[A=\begin{bmatrix}
\cos\theta & -\sin\theta & 0 \\
\sin\theta &\cos\theta &0 \\
0 & 0 & 1
\end{bmatrix}.\]

Let
\[A=\begin{bmatrix}
1 & 3 & 3 \\
-3 &-5 &-3 \\
3 & 3 & 1
\end{bmatrix} \text{ and } B=\begin{bmatrix}
2 & 4 & 3 \\
-4 &-6 &-3 \\
3 & 3 & 1
\end{bmatrix}.\]
For this problem, you may use the fact that both matrices have the same characteristic polynomial:
\[p_A(\lambda)=p_B(\lambda)=-(\lambda-1)(\lambda+2)^2.\]

(a) Find all eigenvectors of $A$.

(b) Find all eigenvectors of $B$.

(c) Which matrix $A$ or $B$ is diagonalizable?

(d) Diagonalize the matrix stated in (c), i.e., find an invertible matrix $P$ and a diagonal matrix $D$ such that $A=PDP^{-1}$ or $B=PDP^{-1}$.

(Stanford University Linear Algebra Final Exam Problem)

In this post, we explain how to diagonalize a matrix if it is diagonalizable.

As an example, we solve the following problem.

Diagonalize the matrix
\[A=\begin{bmatrix}
4 & -3 & -3 \\
3 &-2 &-3 \\
-1 & 1 & 2
\end{bmatrix}\]
by finding a nonsingular matrix $S$ and a diagonal matrix $D$ such that $S^{-1}AS=D$.

(Update 10/15/2017. A new example problem was added.) Read solution

Let $G$ be a group. We fix an element $x$ of $G$ and define a map
\[ \Psi_x: G\to G\]
by mapping $g\in G$ to $xgx^{-1} \in G$.
Then prove the followings. (a) The map $\Psi_x$ is a group homomorphism.

(b) The map $\Psi_x=\id$ if and only if $x\in Z(G)$, where $Z(G)$ is the center of the group $G$.

(c) The map $\Psi_y=\id$ for all $y\in G$ if and only if $G$ is an abelian group.

Let $G$ be a group. Define a map $f:G \to G$ by sending each element $g \in G$ to its inverse $g^{-1} \in G$.
Show that $G$ is an abelian group if and only if the map $f: G\to G$ is a group homomorphism.

Determine all eigenvalues and their algebraic multiplicities of the matrix
\[A=\begin{bmatrix}
1 & a & 1 \\
a &1 &a \\
1 & a & 1
\end{bmatrix},\]
where $a$ is a real number.

Let $G$ be an abelian group with the identity element $1$. Let $a, b$ be elements of $G$ with order $m$ and $n$, respectively.
If $m$ and $n$ are relatively prime, then show that the order of the element $ab$ is $mn$.

Let $R$ be a commutative ring. Let $S$ be a subset of $R$ and let $I$ be an ideal of $I$.
We define the subset
\[(I:S):=\{ a \in R \mid aS\subset I\}.\]
Prove that $(I:S)$ is an ideal of $R$. This ideal is called the ideal quotient, or colon ideal.