Nicht-bijektivität zeigen

Neue Frage »

Harl3kin Auf diesen Beitrag antworten »
Nicht-bijektivität zeigen
Hallo,

ich sitze im Moment vor einer Aufgabe und habe absolut keine Ahnung wie ich da anfangen soll. Aber zunächst mal die Aufgabenstellung:

Sei M eine beliebige Menge und 2^M ihre Potenzmenge. Zeigen sie:
Es existiert keine bijektive Abbildung zwischen M und 2^M.

Es reicht ja zu zeigen, dass keine injektive oder surjektive Abbildung existiert. Aber wie und wo setze ich da an?


MfG

Harl
Grimmi Auf diesen Beitrag antworten »
RE: Nicht-bijektivität zeigen
Nehmen wir mal an du hast eine Menge mit zwei beliebigen Elementen :
M=(x1, x2)
deine Potenzmenge besteht dann ja aus:
P(M)= (leere Menge, (x1), (x2), (x1,x2))
es würde dann ja eine Abbildung von x1 nach (x1) geben und von x2 nach x2, aber es würde ja z.b. nie eine Abbildung zur leeren Menge geben.

Das ist das, was ich mir dazu gedacht hab! Keine Ahnung, ob das stimmt!
AD Auf diesen Beitrag antworten »

Siehe hier.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »