Left cosets are all in bijection

https://arbital.com/p/left_cosets_biject

by Patrick Stevens Jun 17 2016 updated Jun 17 2016

The left cosets of a subgroup in a parent group are all the same size.


Let be a subgroup of . Then for any two left cosets of in , there is a Bijective function between the two cosets.

Proof

Let be two cosets. Define the function by .

This has the correct codomain: if (so , say), then so .

The function is injective: if then (pre-multiplying both sides by ) we obtain .

The function is surjective: given , we want to find such that . Let to obtain , as required.