Zum Inhalt springen

Abbildung/Surjektiv/Geeignete Einschränkung/Aufgabe/Lösung

Aus Wikiversity


Wegen der Surjektivität von φ gibt es zu jedem  yM  mindestens ein  xL  mit  φ(x)=y.  Wir wählen nun zu jedem  yM  ein solches zugehöriges x. Es sei S die Vereinigung all dieser gewählten x. Die auf S eingeschränkte Abbildung

φ:SM,xφ(x),

ist nach wie vor surjektiv, da ja jedes  yM  von einem (dem gewählten)  xS  erreicht wird. Die Abbildung ist injektiv, da es zu jedem  yM 

in S nur das eine gewählte Urbild gibt. Insgesamt ist also φ bijektiv.