Zeigen sie dass die potenzmenge eine Menge M echt mächtiger als M selbst indem Sie zeigen dass es keine surjektion f …

Question

Aufgabe:

Zeigen sie dass die potenzmenge eine Menge M echt mächtiger als M selbst indem Sie zeigen dass es keine surjektion f : M → POT (M) gibt.

Nehmen Sie an es gäbe ein solches f und betrachten Sie die Menge {m ∈ M | m ∉ f(m)}

Answer 1

Sei x ∈ {m element von M |m ist kein element von f(m)}. Begründe warum f(x) ≠ {m element von M |m ist kein element von f(m)} ist.

Sei x ∉ {m element von M |m ist kein element von f(m)}. Begründe warum f(x) ≠ {m element von M |m ist kein element von f(m)} ist.