LeftandRightCosets

ShowthattherearethesamenumberofleftasrightcosetsofasubgroupH
ofagroupG.

Proof
LetHbeasubgroupofagroupG.Wemusttoshowthatthereexistsaoneto
one map,f, from the setA = {oE: o e 0] of left cosets of H onto the set
B = {Eb: b e 0]of right cosets of H. SinceoE = Eowe can take as the
required map the one that assigns tooE the cosetEo, i.e., f( oE) = Eo.
Indeed, ifo = b, thenoE = bEand f( oE) = Eo = Eb =f( bE), hence f is
an injective map. Now we shall prove than f is onto. Let us take the right
cosetEb. SinceEb = bEso, there exists a preimagebEofEb. Therefore,
therearethesamenumberofleftasrightcosetsofagroup.