Mengen < Mengenlehre < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 21:14 Mi 25.10.2006 | | Autor: | CPH |
| Aufgabe | | (Schubfachprinzip) Seien m,n [mm] \in \IN [/mm] mit m<n. Zeige, dass es für jede Abbildung f:{1,...,n} [mm] \to [/mm] {1,...,m} verschiedene Zahlen k1,k2 [mm] \in [/mm] {1,...,n} gibt mit f(k1)=f(k2). |
ich kann mir ja noch vorstelle, dass wenn ich mit einer kleineren Menge an Zahlen eine größere Menge komplett abzählen soll irgendwelchen Elementen der kleineren Menge mehrerer Elemente der größeren Menge zuordnen muss, aber wie zeigt, bzw. beweist man das?
Vielen Dank für eure hilfe
MFG
Cph
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:13 Do 26.10.2006 | | Autor: | CPH |
Vielen Dank, anhand der Niederschrift konnte ich erkennen dass meine Vorstellung richtig war, aber auf diese Beweisidee währe ich so schnell nicht gekommen.
MFG
Christoph
|
|
|
|
![[]](/images/popup.gif){kind=small}
http://de.wikipedia.org/wiki/Schubfachprinzip