Permutation group

Summary

A permutation group is a subgroup of the symmetric group of a set, that is, a set of permutations closed under composition and inverses. Groups first arose as permutation groups, in the study of the roots of polynomial equations. By Cayley's theorem, every group is isomorphic to a permutation group. Every group action gives a permutation group, the image of the group in the symmetric group of the set.