Es sei
-
Da sämtliche Elemente aus enthält, die überhaupt unter getroffen werden, kann man als eine Abbildung
-
auffassen. Diese Abbildung ist surjektiv, da ja jedes Element aus
nach Definition getroffen wird. Die Injektivität überträgt sich direkt von
auf
, da die Gleichheit von Elementen in einer Teilmenge mit der Gleichheit in der Menge übereinstimmt. Daher ist
bijektiv.