Beweis mit Bijektion < Analysis < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 17:04 Mi 02.11.2005 | | Autor: | LenaFre |
Zeigen Sie, dass
[mm] \vektor{n \\ 0}+ \vektor{n \\ 2}+....= \vektor{n \\ 1}+ \vektor{n \\ 3}+...
[/mm]
durch Angabe einer Bijektion zwischen der Menge der Teilmengen von [mm] \{1,....,n \} [/mm] mit einer geraden Anzahl von elementen und der Menge der Teilmengen mit einer ungeraden Anzahl von Elementen.
Was eine Bijektion ist weiß ich, aber wie ich hier rangehen soll????
Ich hoffe ihr könnt mir helfen!
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 20:47 Mi 02.11.2005 | | Autor: | SEcki |
> Was eine Bijektion ist weiß ich, aber wie ich hier rangehen
> soll????
Da steht doch der Hinweis: du bildest gerade Mengen auf ungerade Mengen ab. Falls das n ungerade ist, kann man es sich leicht machen und einfach auf das Komplement abbilden. Für gerade n sehe ich keine kanonische Abbildung.
SEcki
|
|
|
|
