Bijektion und Zahlenfolge < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Sei M:={1,...,101} und [mm] \alpha: [/mm] M [mm] \to [/mm] M eine Bijektion. Man zeige, dass es möglich ist, aus der Zahlenfolge [mm] 1\alpha, 2\alpha, [/mm] ..., [mm] 101\alpha [/mm] so 90 Zahlen wegzustreichen, dass die übrigen 11 der Größe nach geordnet sind (steigend oder fallend). |
Tach auch!
Also ich komme bei dieser Aufgabe überhaupt nicht weiter. Ich finde nicht den geringsten Ansatz wie man an die Aufgabe rangehen könnte.
Hat da jemand vielleicht mal einen Tipp für mich?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 13:07 So 05.11.2006 | | Autor: | DaMenge |
Hi,
die Aufgabe gab es schonmal als Satz hier im Forum:
dabei ist zu beachten, dass eine bijektive Abbildung von M nach M nur eine Umordnung von M ist, also nach der Abbildung hat man eine beliebige Umordnung von M.
schau mal Hier
viele Grüße
DaMenge
|
|
|
|
