Left Coset of Stabilizer in Group of Transformations

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $S$ be a non-empty set.

Let $G$ be a group of permutations of $S$.

Let $t \in G$.

Let $G_t$ be the set defined as:

$G_t = \set {g \in G: \map g t = t}$


Then each left coset of $G_t$ in $G$ consists of the elements of $G$ that map $t$ to some element of $S$.



Proof

Let $x \in G$.

Consider the left coset $x G_t$.

Let $\map x t = s$.

Then:

\(\ds y\) \(\in\) \(\ds x G_t\)
\(\ds \leadstoandfrom \ \ \) \(\ds y^{-1} x\) \(\in\) \(\ds G_t\) Element in Left Coset iff Product with Inverse in Subgroup
\(\ds \leadstoandfrom \ \ \) \(\ds \map {y^{-1} } {\map x t}\) \(=\) \(\ds t\) Definition of $G_t$
\(\ds \leadstoandfrom \ \ \) \(\ds \map {y^{-1} } s\) \(=\) \(\ds t\) Definition of $s$
\(\ds \leadstoandfrom \ \ \) \(\ds \map y t\) \(=\) \(\ds s\)

$\blacksquare$


Sources