En una respuesta se afirma que $G$ debe ser finito, en una respuesta se afirma que sólo tenemos que $|G:H|$ es finito. De hecho, no la finitud suposiciones son necesarias (por otro lado, en el caso infinito, la declaración es bastante aburrido debido a cardenal de la aritmética).
Aquí es una alternativa bijective prueba, que es tal vez más conceptual y funciona sin ningún finitud supuestos: El mapa de $G/H \to \phi(G)/\phi(H), [g] \mapsto [\phi(g)]$ es un bien definido surjective homomorphism de $G$-conjuntos. Por lo tanto, es suficiente para probar:
Lema. Si $f : X \to Y$ es un surjective homomorphism de $G$-conjuntos y $X$ es transitiva, entonces $|Y|$ divide $|X|$. Es decir, si $y_0 \in Y$,$|X|=|Y| \cdot |f^{-1}(y_0)|$.
Prueba: Desde $f^{-1}(gy)=g f^{-1}(y)$, cada fibra de $f$ tiene la misma cardinalidad $N$. A continuación, $X = \coprod\limits_{y \in Y} f^{-1}(y)$ (en conjunto) testigos $|X| = |Y| \cdot N$. $\square$
Por el camino, aplicando el Lema a $G/K \twoheadrightarrow G/H$ de los subgrupos $K \subseteq H \subseteq G$, se obtiene del Teorema de Lagrange $|G:K|=|G:H| \cdot |H:K|$. También es útil en otros contextos.