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

Solve the following system of linear equations using Gauss-Jordan elimination.
\begin{align*}
6x+8y+6z+3w &=-3 \\
6x-8y+6z-3w &=3\\
8y \,\,\,\,\,\,\,\,\,\,\,- 6w &=6
\end{align*}

## Problem 26

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

(b) Let $A, B, C$ be $n\times n$ matrices such that $AB=C$.
Prove that if either $A$ or $B$ is singular, then so is $C$.

(c) Show that if $A$ is nonsingular, then $A$ is invertible.

## Problem 25

An $n \times n$ matrix $A$ is called nonsingular if the only solution of the equation $A \mathbf{x}=\mathbf{0}$ is the zero vector $\mathbf{x}=\mathbf{0}$.
Otherwise $A$ is called singular.

(a) Show that if $A$ and $B$ are $n\times n$ nonsingular matrices, then the product $AB$ is also nonsingular.

(b) Show that if $A$ is nonsingular, then the column vectors of $A$ are linearly independent.

(c) Show that an $n \times n$ matrix $A$ is nonsingular if and only if the equation $A\mathbf{x}=\mathbf{b}$ has a unique solution for any vector $\mathbf{b}\in \R^n$.

Restriction
Do not use the fact that a matrix is nonsingular if and only if the matrix is invertible.

## Problem 24

Solve the following system of linear equations using Gaussian elimination.
\begin{align*}
x+2y+3z &=4 \\
5x+6y+7z &=8\\
9x+10y+11z &=12
\end{align*}

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

### Definition (automorphism).

An isomorphism from a group $G$ to itself is called an automorphism of $G$.
The set of all automorphism is denoted by $\Aut(G)$.

### Definition (characteristic subgroup).

A subgroup $H$ of a group $G$ is called characteristic in $G$ if for any $\phi \in \Aut(G)$, we have $\phi(H)=H$. In words, this means that each automorphism of $G$ maps $H$ to itself.

Prove the followings.

(a) If $H$ is characteristic in $G$, then $H$ is a normal subgroup of $G$.

(b) If $H$ is the unique subgroup of $G$ of a given order, then $H$ is characteristic in $G$.

(c) Suppose that a subgroup $K$ is characteristic in a group $H$ and $H$ is a normal subgroup of $G$. Then $K$ is a normal subgroup in $G$.

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

## Problem 20

Suppose the order of a group $G$ is $p^2$, where $p$ is a prime number.
Show that

(a) the group $G$ is an abelian group, and

(b) the group $G$ is isomorphic to either $\Zmod{p^2}$ or $\Zmod{p} \times \Zmod{p}$ without using the fundamental theorem of abelian groups.

## Problem 19

Let $A=(a_{i j})$ and $B=(b_{i j})$ be $n\times n$ real matrices for some $n \in \N$. Then answer the following questions about the trace of a matrix.

(a) Express $\tr(AB^{\trans})$ in terms of the entries of the matrices $A$ and $B$. Here $B^{\trans}$ is the transpose matrix of $B$.

(b) Show that $\tr(AA^{\trans})$ is the sum of the square of the entries of $A$.

(c) Show that if $A$ is nonzero symmetric matrix, then $\tr(A^2)>0$.

## Problem 18

Let $Z(G)$ be the center of a group $G$.
Show that if $G/Z(G)$ is a cyclic group, then $G$ is abelian.

## Problem 17

Let $p$ be a prime number. Suppose that the order of each element of a finite group $G$ is a power of $p$. Then prove that $G$ is a $p$-group. Namely, the order of $G$ is a power of $p$.

## Problem 16

Show that any subgroup of index $2$ in a group is a normal subgroup.

## Problem 15

Let $p_1(x), p_2(x), p_3(x), p_4(x)$ be (real) polynomials of degree at most $3$. Which (if any) of the following two conditions is sufficient for the conclusion that these polynomials are linearly dependent?

(a) At $1$ each of the polynomials has the value $0$. Namely $p_i(1)=0$ for $i=1,2,3,4$.

(b) At $0$ each of the polynomials has the value $1$. Namely $p_i(0)=1$ for $i=1,2,3,4$.

(University of California, Berkeley)

## Problem 14

Here is a very short true or false problem.

Select either True or False. Then click “Finish quiz” button.

You will be able to see an explanation of the solution by clicking “View questions” button.

## Problem 13

Let $A$ and $B$ be $n\times n$ matrices.
Suppose that these matrices have a common eigenvector $\mathbf{x}$.

Show that $\det(AB-BA)=0$.

## Problem 12

Let $A$ be an $n \times n$ real matrix. Prove the followings.

(a) The matrix $AA^{\trans}$ is a symmetric matrix.

(b) The set of eigenvalues of $A$ and the set of eigenvalues of $A^{\trans}$ are equal.

(c) The matrix $AA^{\trans}$ is non-negative definite.

(An $n\times n$ matrix $B$ is called non-negative definite if for any $n$ dimensional vector $\mathbf{x}$, we have $\mathbf{x}^{\trans}B \mathbf{x} \geq 0$.)

(d) All the eigenvalues of $AA^{\trans}$ is non-negative.

## Problem 11

An $n\times n$ matrix $A$ is called nilpotent if $A^k=O$, where $O$ is the $n\times n$ zero matrix.
Prove the followings.

(a) The matrix $A$ is nilpotent if and only if all the eigenvalues of $A$ is zero.

(b) The matrix $A$ is nilpotent if and only if $A^n=O$.

## Problem 10

Let $G$ be a group of order $|G|=p^n$ for some $n \in \N$.
(Such a group is called a $p$-group.)

Show that the center $Z(G)$ of the group $G$ is not trivial.

## Problem 9

Let $A$ be an $n\times n$ matrix and let $\lambda_1, \dots, \lambda_n$ be its eigenvalues.
Show that

(1) $$\det(A)=\prod_{i=1}^n \lambda_i$$

(2) $$\tr(A)=\sum_{i=1}^n \lambda_i$$

Here $\det(A)$ is the determinant of the matrix $A$ and $\tr(A)$ is the trace of the matrix $A$.

Namely, prove that (1) the determinant of $A$ is the product of its eigenvalues, and (2) the trace of $A$ is the sum of the eigenvalues.