Deduce Lagrange's Theorem

Let H be a group acting on a set A. Prove that the relation ~ on A defined by a~b iff $\displaystyle a=hb$ for some h in H is an equivalence relation.

I have already shown this.

Let H be a subgroup of the finite group G and let H act on G by left multiplication. Let x exist in G and let O be the orbit of x under the action of H. Prove that the map $\displaystyle H\to O$ defined by $\displaystyle h\mapsto hx$ is a bijection.

I have already shown this too.

From these two statements, deduce Lagrange's Theorem: if G is a finite group and $\displaystyle H\leq G$, then $\displaystyle |H|| |G|$.

I understand Lagrange's Theorem. I need an explanation on how I can deduce his theorem from the above.

Re: Deduce Lagrange's Theorem

Quote:

Originally Posted by

**dwsmith** I understand Lagrange's Theorem. I need an explanation on how I can deduce his theorem from the above.

__Hint__ All the equivalence classes have the same cardinality.

Re: Deduce Lagrange's Theorem

Quote:

Originally Posted by

**FernandoRevilla** __Hint__ All the equivalence classes have the same cardinality.

I know that since each one is a coset but I still don't understand.

Re: Deduce Lagrange's Theorem

if every coset has the same size, then they all have the same size as the coset containing the identity, which is H.

so the coset containing the identity, H, has cardinality |H|, as does every coset Hg.

so, summing over our partition of G:

|G| = |H| + |Hg1| + |Hg2| +....+ |Hgk|, where k is the number of distinct cosets. and....?

Re: Deduce Lagrange's Theorem

Quote:

Originally Posted by

**dwsmith** I know that since each one is a coset but I still don't understand.

The set $\displaystyle G$ has the form $\displaystyle G=\cup_{i}C_i$ and the family of cosets $\displaystyle \mathcal{C}=\{C_i\}$ is pairwise disjoint with $\displaystyle |C_i|=|H|$. So, $\displaystyle |G|=|\mathcal{C}||H|$ .

Re: Deduce Lagrange's Theorem

and the pairwise-disjointness arises because being in the same coset is an equivalence relation (what you proved at the beginning), and equivalence classes partition the set they are on.

(equivalence classes are "quotient sets").