Endliche Menge/Schubfachprinzip/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Schubfachprinzip

Es sei eine endliche Menge mit Elementen und eine endliche Menge mit Elementen. Es sei .

Dann gibt es keine injektive Abbildung

Zum Beweis, Alternativen Beweis erstellen