Zum Inhalt springen

Endliche Menge/Schubfachprinzip/Fakt/Beweis

Beweis

 Wir nehmen an, dass es eine injektive Abbildung

φ:M⟶N

gibt. Es sei  T=φ(M)⊆N  das Bild von M unter der Abbildung φ. Dann ergibt sich eine Bijektion

φ~:M⟶T,

da sich die Injektivität überträgt und da eine Abbildung immer surjektiv auf ihr Bild ist. Daher haben M und T gleich viele Elemente. Nach Aufgabe ist die Anzahl einer Teilmenge stets kleiner oder gleich der Anzahl der Menge. Also ist  m≤n  im Widerspruch zur Voraussetzung.