Zu
sei
-
die zugehörige Abbildung. Es ist

Daher ist die Zuordnung
-
mit den Verknüpfungen verträglich. Ferner ist
-

also ist
die Identität. Für jedes
ist
-

(ebenso für die umgekehrte Reihenfolge)
und daher ist
bijektiv. Also gehört
zur Permutationsgruppe
. Somit liegt insgesamt ein Gruppenhomomorphismus
-
vor.