Skip to content

Commit

Permalink
add alternative proof of hk theorem
Browse files Browse the repository at this point in the history
  • Loading branch information
bushshrub committed Sep 8, 2024
1 parent fb576da commit e2c2616
Showing 1 changed file with 11 additions and 0 deletions.
11 changes: 11 additions & 0 deletions chapter-lagrange-theorem.tex
Original file line number Diff line number Diff line change
Expand Up @@ -199,6 +199,7 @@
So if $t = h\inv h' = k {k'}\inv$, then it all works out. This shows that
every element in $HK$ is represented by precisely $\abs{H \cap K}$ products.
\end{proof}
The proof here actually leads to a proof of a more general fact, which is outlined in \cref{ex:generalization-of-hk-theorem}.


Let us now see another application of Lagrange's theorem. This time, we classify
Expand Down Expand Up @@ -256,4 +257,14 @@ \subsection{Exercises and Problems}
Prove that the rotation group of a cube is $S_4$.
\end{exercise}

\begin{exercise}[Generalization of $HK$ theorem]
\label{ex:generalization-of-hk-theorem}
Let $H, K$ be subgroups of $G$, and $\alpha: H \times K \to G$ be the map
defined by $\alpha(h, k) = hk$. Prove that $\alpha\inv \paren{hk} = \set{(ht, t\inv k): t \in H \cap K}$,
and that additionally the cardinality of $\alpha\inv\paren{hk}$ equals to the cardinality of $H \cap K$.
Conclude that if $HK$ has finite cardinality then $\abs{HK} = \abs H \abs K/(\abs{H \cap K})$.

See \autocite[Exercise~9,\pno~58]{Jacobson_2009}
\end{exercise}

\end{document}

0 comments on commit e2c2616

Please sign in to comment.