Considérons l'ensemble de tous les homomorphismes de notre groupe vers le groupe à 2 éléments.
L'ensemble des groupes d'indice 2, ainsi que le groupe lui-même, peut-être mis en correspondance bijective avec cet ensemble des homomorphismes.
De manière évidente : un tel groupe est le noyau d'un tel homomorphisme unique.
Cet ensemble des homomorphismes a une structure de groupe : la somme de deux homomorphismes est juste la "pointwise sum" (j'ai appris tout ceci en anglais, alors je ne connais pas les termes français
- mais bon, cela veut dire que pour chaque g dans G on définit l'homomorphisme f+h par (f+h)(g)=f(g)+h(g)).
Mais chaque homomorphisme est d'ordre 2 dans ce groupe, donc le groupe que nous avons construit est d'ordre 2^n.
Et c'est fini!
On obtient 2^n parce que l'on a aussi considéré le groupe lui-même; quand on ne le compte pas et que l'on considère juste les groupes d'indice 2, on a : 2^n-1.