Suppose and are subgroups of a group , and suppose is of finite index in .
Show that the index of is finite, and in fact . Hint: Find a set map .
Prove that equality holds in (a) if and only if .
View code
Suppose $A$ and $B$ are subgroups of a group $G$, and suppose $B$ is of finite index in $G$.
\begin{enumerate}[topsep=0.1in]
\item Show that the index of $A\cap B\leq A$ is finite, and in fact $|A:A\cap B|\leq |G:B|$. {\itshape Hint:} Find a set map $A/A\cap B\to G/B$.
\item Prove that equality holds in (a) if and only if $G=AB$.
\end{enumerate}
Problem 2
Let be a group. Prove that is non-cyclic if and only if is the union of its proper subgroups.
View code
Let $G$ be a group. Prove that $G$ is non-cyclic if and only if $G$ is the union of its proper subgroups.
Problem 3
Write down an irreducible cubic polynomial over .
Construct a field with exactly eight elements and write down its multiplication table.
View code
\begin{enumerate}[topsep=0.1in]
\item Write down an irreducible cubic polynomial over ${\bf F}_2$.
\item Construct a field with exactly eight elements and write down its multiplication table.
\end{enumerate}
Problem 4
Consider the following matrix:
Determine the characteristic and minimal polynomials of .
Find a basis for consisting of generalized eigenvectors of .
Find an invertible matrix such that is in Jordan canonical form.
Determine a Jordan canonical form of .
View code
Consider the following matrix:
\[
A=\begin{bmatrix} 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 4 \\ 0 & 0 & 0 & 0\end{bmatrix}.
\]
\begin{enumerate}[label=\alph*)]
\item Determine the characteristic and minimal polynomials of $A$.
\item Find a basis for ${\bf R}^4$ consisting of generalized eigenvectors of $A$.
\item Find an invertible matrix $S$ such that $S^{-1}AS$ is in Jordan canonical form.
\item Determine a Jordan canonical form of $A$.
\end{enumerate}
Problem 5
Let be a vector space and be a linear transformation.
Prove that if is a projection (i.e., ), then can be decomposed into the internal direct sum .
Suppose is an inner product space and is the adjoint of with respect to the inner product. Show that is the orthogonal complement of .
Suppose is an inner product space and is an orthogonal projection, i.e., a projection for which the null space and range are orthogonal. Show that is self adjoint.
View code
Let $V$ be a vector space and $T:V\to V$ be a linear transformation.
\begin{enumerate}[label=\alph*)]
\item Prove that if $T$ is a projection (i.e., $T^2=T$), then $V$ can be decomposed into the internal direct sum $V=\operatorname{null}(T)\oplus \operatorname{range}(T)$.
\item Suppose $V$ is an inner product space and $T^*$ is the adjoint of $T$ with respect to the inner product. Show that $\operatorname{null}(T^*)$ is the orthogonal complement of $\operatorname{range}(T)$.
\item Suppose $V$ is an inner product space and $T$ is an orthogonal projection, i.e., a projection for which the null space and range are orthogonal. Show that $T$ is self adjoint.
\end{enumerate}