Polynomial $x^p-x+a$ is Irreducible and Separable Over a Finite Field

Problem 229

Let $p\in \Z$ be a prime number and let $\F_p$ be the field of $p$ elements.
For any nonzero element $a\in \F_p$, prove that the polynomial
\[f(x)=x^p-x+a\] is irreducible and separable over $F_p$.

(Dummit and Foote “Abstract Algebra” Section 13.5 Exercise #5 on p.551)

 
Read solution

LoadingAdd to solve later

Group of $p$-Power Roots of 1 is Isomorphic to a Proper Quotient of Itself

Problem 221

Let $p$ be a prime number. Let
\[G=\{z\in \C \mid z^{p^n}=1\} \] be the group of $p$-power roots of $1$ in $\C$.

Show that the map $\Psi:G\to G$ mapping $z$ to $z^p$ is a surjective homomorphism.
Also deduce from this that $G$ is isomorphic to a proper quotient of $G$ itself.

 
Read solution

LoadingAdd to solve later

Rotation Matrix in Space and its Determinant and Eigenvalues

Problem 218

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}.\]

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

(b) Show that $A$ is an orthogonal matrix.

(c) Find the eigenvalues of $A$.

 
Read solution

LoadingAdd to solve later

Given Graphs of Characteristic Polynomial of Diagonalizable Matrices, Determine the Rank of Matrices

Problem 217

Let $A, B, C$ are $2\times 2$ diagonalizable matrices.

The graphs of characteristic polynomials of $A, B, C$ are shown below. The red graph is for $A$, the blue one for $B$, and the green one for $C$.

From this information, determine the rank of the matrices $A, B,$ and $C$.

Graphs of characteristic polynomials

Graphs of characteristic polynomials

 
Read solution

LoadingAdd to solve later

Two Matrices with the Same Characteristic Polynomial. Diagonalize if Possible.

Problem 216

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)
 
Read solution

LoadingAdd to solve later

How to Diagonalize a Matrix. Step by Step Explanation.

Problem 211

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

LoadingAdd to solve later