D4 - cayley's theorem
cayley's theorem
- every group is isomorphic to a group of permutations
- let
be any group, so a group of permutations isomorphic to needs to be found - for any
define a function by is a permutation on the set of elements of - let
, so it is a group under the operation of function composition - operation preserved:
is the identity, and - thus,
is a group - for every
, define - if
, then or, , thus , ie is one-to-one - by the way
was constructed, it is an onto - let
, so it is operation=preserving - therefore,