orbit-stabilizer theorem
Suppose that is a group acting (http://planetmath.org/GroupAction) on a set .For each , let be the orbit of ,let be the stabilizer of ,and let be the set of left cosets
of .Then for each the function defined by is a bijection.In particular,
and
for all .
Proof:
If is such that for some ,then we have , and so ,and therefore .This shows that is well-defined.
It is clear that is surjective.If , then for some ,and so .Thus is also injective
.