Sugerencia: si $\psi(g_1)=\psi(g_2)$ entonces $\psi(g_1g_2^{-1})=1$ Así que $g_1g_2^{-1}\in\ker\psi$ . Si $K=\ker\psi$ entonces $g_1K=g_2K$ . ¿Y a la inversa?
Ya que DonAntonio estropeó la diversión, aquí está la respuesta completa.
Considere $K=\ker\psi$ entonces podemos factorizar $\psi$ como $\tilde\psi\circ\pi$ donde $\pi\colon G\to G/K$ es la proyección y $\tilde\psi$ es inyectiva; también es suryectiva, porque $\psi$ es.
Así, para $h\in H$ , $\{g\in G:\psi(g)=h\}=\pi^{-1}(\tilde\psi^{-1}(h))=\pi^{-1}(g)=gK$ donde $g$ es cualquier elemento tal que $\psi(g)=h$ . Así que la cardinalidad es sólo $|gK|=|K|$ .
Una forma menos "teórica" de ver el negocio es observar que $\psi(g_1)=\psi(g_2)$ sólo si $g_1g_2^{-1}\in K=\ker\psi$ por lo que si y sólo si $g_1K=g_2K$ (esto está implícito en el cálculo anterior). Por tanto, la imagen inversa de $h\in H$ es sólo un coset $gK$ donde $\psi(g)=h$ . Como todos los cosets tienen la misma cardinalidad, el resultado se deduce.