Endliche Menge/Schubfachprinzip/Fakt

< Endliche Menge < Schubfachprinzip

Schubfachprinzip

Es sei ${}M$ eine endliche Menge mit ${}m$ Elementen und ${}N$ eine endliche Menge mit ${}n$ Elementen. Es sei ${}m>n$ .

Dann gibt es keine injektive Abbildung

$M\longrightarrow N.$

Zum Beweis, Alternativen Beweis erstellen

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.