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.