群の要素は、その群から群への全単射写像と対応する
$ l_g : G \rightarrow G $ l_g(g) = gx
という写像を考えるとl_gは全単射で
$ f : G \rightarrow S(G)$ f(g) = l_g
証明
fの準同型と単射性を示す
準同型は略
単射性
$ g,h \in G で、$ l_g = l_hとする
$ l_g = l_hより
$ gx = hx \ \ \forall x \in G
上のfより$ g \in Gと$ f(g) \in S_nを同一視することで、
有限群Gは対称群S_nの部分群とみなせる