Skip to content

Commit

Permalink
add exercise on U(n) isomorphic to Aut(Z_n)
Browse files Browse the repository at this point in the history
  • Loading branch information
bushshrub committed Aug 27, 2024
1 parent ede1578 commit 6fda906
Show file tree
Hide file tree
Showing 3 changed files with 38 additions and 1 deletion.
24 changes: 23 additions & 1 deletion chapter-2-homomorphisms-isomorphisms.tex
Original file line number Diff line number Diff line change
Expand Up @@ -24,7 +24,14 @@
So a homomorphism is a function that preserves group operations. You can call
this an operation-preserving map. Additionally, we shall say that $G$ and $H$
are isomorphic, or $G$ is isomorphic to $H$ if there is an isomorphism $\phi: G
\to H$.
\to H$.

\begin{definition}[Group Automorphism]
\label{def:group-automorphism}
Let $G$ be a group. A \textbf{(group) automorphism} is an isomorphism $f: G \to G$.
\end{definition}
So a group automorphism is a group isomorphism where the domain and the codomain
are the same.

Before we continue, the reader should really appreciate how simple this
definition is. With just the simple equation $\phi(xy) = \phi(x)\phi(y)$, we can
Expand Down Expand Up @@ -85,6 +92,21 @@
Prove the rest of \cref{thm:properties-of-homomorphisms}
\end{exercise}

\begin{exercise}
Let $G$ be a group. The set of automorphisms on a group $G$ is denoted
$\operatorname{Aut}(G)$, and this is called the \textbf{group of automorphisms on $G$}.

For $g \in G$, define $\varphi_g: G \to G$ to be the function $\varphi_g(x) = gxg\inv$.
Let $\operatorname{Inn}(G) = \set{\varphi_g: g \in G}$. This is called the \textbf{inner automorphism group on $G$}.

\begin{enumerate}
\item Prove that $\operatorname{Aut}(G)$ is a group under function
composition.
\item Prove that $\varphi_g$ is an automorphism. Conclude that
$\operatorname{Inn}(G)$ is a subgroup of $\operatorname{Aut}(G)$.
\end{enumerate}
\end{exercise}

\subsection{Problems}

\begin{exercise}[Product of groups is commutative]
Expand Down
8 changes: 8 additions & 0 deletions chapter-3-cyclic-groups.tex
Original file line number Diff line number Diff line change
Expand Up @@ -356,6 +356,14 @@ \section{Euler totient function}
Check that the mapping which is claimed to be isomorphisms are indeed isomorphisms.
\end{exercise}

\subsection{Problems and Exercises}
\begin{exercise}[Automorphisms on finite cyclic groups]
\label{ex:automorphisms-on-zn}
Prove that $\operatorname{Aut}(\bZ_n)$ is isomorphic to $U(n)$.
\textit{Hint: Consider the mapping $\varphi \mapsto \varphi(1)$. Here,
$\varphi$ is an automorphism on $\bZ_n$.}
\end{exercise}


\section{Group presentations and generators}

Expand Down
7 changes: 7 additions & 0 deletions chapter-normal-subgroups-homomorphisms.tex
Original file line number Diff line number Diff line change
Expand Up @@ -172,6 +172,13 @@ \section{Quotient groups}
$g$, so that $g \in Z(G)$.
\end{proof}


The quotient group $G/Z(G)$ is also useful for other purposes.
\begin{proposition}
\label{prop:structure-of-g-zg}
Let $G$ be a group. Then $G/Z(G)$ is isomorphic to $\operatorname{Inn}(G)$.
\end{proposition}

% \begin{proposition}
% Let $G$ be a group. Then $G/Z(G)$ is isomorphic to $\operatorname{Inn}(G)$.
% \end{proposition}
Expand Down

0 comments on commit 6fda906

Please sign in to comment.