C1 - permutation and symmetry
permutation of a set
- let
be a set, then the permutation of set is a bijective function such that
-
note: a bijective function is a one-to-one and onto function
-
a permutation group of a set
is a set of permutations of that forms a group under function composition -
is taken to be a finite set of the form , then its permutation is defined as , where -
eg: for a set
: , , and -
it can also be expressed as an array:
- composition of permutations is carried out from right to left, ie:
symmetry
- the symmetry of
is defined as:
where,
- ie. the symmetry of
is a set of all permutation of
symmetry group
- the symmetry equipped with function compositions
forms a group