Zum Inhalt springen

Menge/Potenzmenge/Übermächtigkeit/Fakt/Beweis

Beweis

Wir nehmen an, dass es eine surjektive Abbildung

F:M⟶𝔓(M),x⟼F(x),

gibt, und müssen dies zu einem Widerspruch führen. Dazu betrachten wir

T={x∈M∣x∉F(x)}.

Da dies eine Teilmenge von M ist, muss es wegen der Surjektivität ein  y∈M  geben mit

F(y)=T.

Es gibt nun zwei Fälle, nämlich y∈F(y) oder y∉F(y). Im ersten Fall ist also  y∈T,  und damit, nach der Definition von T, auch  y∉F(y),  Widerspruch. Im zweiten Fall ist, wieder aufgrund der Definition von T,  y∈T,  und das ist ebenfalls ein Widerspruch.