Potenzmenge, kartesisches Pr. < Analysis < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 19:44 Do 17.11.2005 | | Autor: | Edi1982 |
Hallo.
Ich habe folgende Frage:
Für eine endliche Menge M gebe es eine injektive, aber nicht surjektive Abbildung von der Potenzmenge P(M) in das kartesische Produkt M [mm] \times [/mm] M. Wieviele Elemente hat M? Begründen Sie das Ergebnis.
Also ich weiss was eine injektive Abbildung, aber ich weiss nicht wie ich in der Aufgabe weiterkomme
HILFE!
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 23:07 Do 17.11.2005 | | Autor: | Didi |
Hallo,
Nach Vorraussetzung (wegen injektiv, nicht aber surjektiv) muss gelten: [mm] 2^n
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:35 Do 17.11.2005 | | Autor: | Edi1982 |
Danke! Jetzt hab ichs.
|
|
|
|
