Diskussion:Potenzmenge

2ⁿ (erledigt)

"Ist A eine endliche Menge mit n Elementen (n>1), dann hat P(A) 2^n Elemente."

Gilt doch auch für n=1 und sogar n=0, oder täusche ich mich da?

A={x} -> |A|=1 -> P(A) = 2 = { {x}, {} }

A={} -> |A|=0 -> P(A) = 1 = { {} }

das (n>1) kann imho raus.

Grüße, Florian

ja

Dieser Abschnitt kann archiviert werden. biggerj1 (Diskussion) 09:33, 28. Aug. 2014 (CEST)

X* für die Potenzmenge von X (erledigt)

Hallo, ist die Notation X* wirklich gebräuchlich? Ich glaube das eher nicht. X* bezeichnet normalerweise die Menge der Wörter über dem Alphabet X. Gruß von --Wasseralm 15:21, 19. Nov 2005 (CET)

Das "normalerweise" kommt auf den eigenen Hintergrund an. Für mich bedeutet ein Stern "normalerweise" Dualraum oder Urbildfunktor. Andere mögen ihn lieber zur Bezeichnung eines adjungierten Operators verwenden... Mein Eindruck ist, dass in moderner Literatur vorwiegend 2^X verwendet wird, X* habe ich jedenfalls auch noch nicht gesehen.--80.136.172.40 11:27, 28. Nov 2005 (CET)

Ich habe jetzt X* als Notation entfernt. Gruß von Wasseralm 23:04, 16. Dez 2005 (CET)

Dieser Abschnitt kann archiviert werden. biggerj1 (Diskussion) 09:33, 28. Aug. 2014 (CEST)

Was ist mit diesem Zeichen hier?

(bitte vergrößern evtl.) ℘ (nicht signierter Beitrag von 217.190.54.183 (Diskussion) 14:58, 22. Nov. 2006)

Siehe Antwort in der Diskussion zu Weierstraß, das ist hier falsch.--Gunther 15:01, 22. Nov. 2006 (CET)

Siehe auch Weierstraß-p - warum ist das falsch? Grüße von Jón ₊ 23:31, 15. Apr. 2008 (CEST)

Ich bin auch der Meinung, dass das ℘ hier erwähnt werden sollte. Es wird definitiv für die Potenzmenge benutzt(zumindest bei uns an der Uni) und ich sehe nicht, warum es falsch sein sollte. Nur, weil es noch eine andere Bedeutung hat, heißt das ja nicht, dass es nicht auch für die Potenzmenge verwendet werden kann...-- Der Hakawati 15:36, 6. Aug. 2008 (CEST)

Ich hab das ℘ jetzt einfach mal ergänzt. Wenn jemand n Grund findet, warum es nicht gelistet werden sollte, kann mans ja immer noch rausschmeißen...-- Der Hakawati 17:03, 11. Aug. 2008 (CEST)

Ich finds OK. Gruß, Wasseralm 19:36, 11. Aug. 2008 (CEST)

Dieser Abschnitt kann archiviert werden. biggerj1 (Diskussion) 09:33, 28. Aug. 2014 (CEST)

Erklärung für Nicht-Mathematiker

Die Potenzmenge ist alle (Einzel-)Teile der Menge in allen möglichen Kombinationen. --91.35.190.50 17:31, 2. Nov. 2009 (CET)

Ich hätte da eine Frage: Was ist, wenn man die Potenzierung fortsetzt ? Wenn die Potenzmenge der leeren Menge o P(o)=(o) ist, dann ist die Potenzmenge dieser Menge PP(o) = ((o)), und deren Potenzmenge PPP(o) = (((o))), und so weiter. Es entsteht eine Folge von unendlich vielen leeren Mengen, die man auch bei der Potenzierung von nichtleeren Mengen mitschleppen muss. Wird der Begriff der Potenzmenge dadurch nicht konterkariert ?(--Dok21fie (Diskussion) 17:50, 4. Mär. 2013 (CET))

Deine Folge ist falsch. Und was wie womit konterkariert werden soll, ist unklar. --Daniel5Ko (Diskussion) 19:46, 4. Mär. 2013 (CET)

Stell dir $\emptyset$ einfach als leeren Sack vor, dann ist ${\mathcal {P}}(\emptyset )$ ein Sack, in dem ein leerer Sack ist. (Weil ein leerer Sack drin ist, ist er selber ja nicht leer.) Dann ist ${\mathcal {P}}({\mathcal {P}}(\emptyset ))$ ein Sack mit zwei Säcken darin, einer leer und im anderen ist ein leerer Sack usw. ... kann man gut mit Einkaufstüten nachspielen. -- HilberTraum (Diskussion) 17:50, 5. Mär. 2013 (CET)

Danke, habe ich verstanden. Dann schleppe ich also immer leere Säcke in vielen leeren Säcken mit mit herum.(--Dok21fie (Diskussion) 16:42, 7. Mär. 2013 (CET)) Nur wenn man definiert, P(0) = 0, also: die Potenzmenge der leeren Menge ist die leere Menge, erhält man die anderweitig bewiesene Aussage : Es gibt nur eine leere Menge.(--Dok21fie (Diskussion) 20:35, 11. Mär. 2013 (CET))

Dann hast du es doch nicht verstanden: Wichtig ist, dass ein Sack nicht leer ist, wenn ein leerer Sack darin ist. Und ja, es gibt "nur eine leere Menge". Da hinkt natürlich das Veranschaulichung mit den Säcken, weil es verschiedene leere Säcke gibt. -- HilberTraum (Diskussion) 21:19, 11. Mär. 2013 (CET)

Versuche einmal, die Menge A = ( a ) 5 mal zu potenzieren. (--Dok21fie (Diskussion) 15:14, 17. Mär. 2013 (CET))

Versuch's doch selbst. Tipp: Die Anzahl der Elemente im Dezimalsystem hingeschrieben ist eine Zeichenfolge der Länge 19729. --Daniel5Ko (Diskussion) 16:10, 17. Mär. 2013 (CET)

Och, das ist aber schon ein bisschen gemein :-) Jetzt werden wir laaaaange nichts mehr von Dok21fie hören ... -- HilberTraum (Diskussion) 21:42, 17. Mär. 2013 (CET)

Ich habe nichts dagegen, wenn Ihr nach dem 4ten Mal aufhört. Dann sind es nur 65536 Elemente. Und wieviel davon sind eingeklammerte leere Mengen ? (--Dok21fie (Diskussion) 16:25, 20. Mär. 2013 (CET))

Mit Maple kannst du die "4. Potenzmenge" von $\{a\}$ schreiben als:

(combinat:-powerset@@4)({a});

Weil das ein bisschen länglich wird, hier das Ergebnis mit 3 statt 4

 {{}, {{}}, {{{}}}, {{{a}}}, {{{}, {a}}}, {{}, {{}}}, {{}, {{a}}},
    {{}, {{}, {a}}}, {{{}}, {{a}}}, {{{}}, {{}, {a}}}, {{{a}}, {{}, {a}}},
    {{}, {{}}, {{a}}}, {{}, {{}}, {{}, {a}}}, {{}, {{a}}, {{}, {a}}},
    {{{}}, {{a}}, {{}, {a}}}, {{}, {{}}, {{a}}, {{}, {a}}}}

-- HilberTraum (Diskussion) 21:46, 20. Mär. 2013 (CET)

Danke. Ich zähle also in nur 16 Elementen 24 Leere Mengen. Das scheint mir für den praktischen Gebrauch sinnlos. Wenn wir uns von den inhaltleeren Leeren Mengen befreien, und zulassen, dass die Potenzmengen einer Menge von n Elementen nur (2 hoch n)-1 Elemente hat, dann erhalten wir einfach PPP( a ) = (((( a )))). Doch das ist natürlich nicht allgemein anerkannt.(--Dok21fie (Diskussion) 15:52, 21. Mär. 2013 (CET))

Du kannst natürlich problemlos einen "neuen" Potenzmengenoperator definieren, indem du sagst du bildest die Menge aller nichtleeren Teilmengen. Aber versprich dir nicht allzu große "Vorteile" davon: Deine Überlegung gilt ja nur für Mengen $\{a\}$ mit einem Element und die sind ja irgendwie eh nicht so spannend. Schon wenn du von $\{a,b\}$ ausgehst, haben deine "neuen" Potenzmengen 3, 7, 127, $\approx 10^{38}$ usw. Elemente. -- HilberTraum (Diskussion) 20:20, 21. Mär. 2013 (CET)

Und das sind erheblich weniger Elemente als in der Cantor-Zermelo-Potenz: 4 , 16 , 65536 , ~10 hoch 19728 . Man sieht, dass auch hier die Anzahl der Leeren Mengen die der nichtleeren um Größenordnungen übersteigt. (--Dok21fie (Diskussion) 15:01, 23. Mär. 2013 (CET))

Kardinalität

Die Formel |P(X)| = 2^|X| sowie der Satz von Cantor gelten beide jeweils für ALLE Mengen. Insofern ist die Unterscheidung endlich/unendlich in dem Abschnitt über Kardinalität unsinnig, wenn ich das richtig sehe.(unbek.Autor) Es gibt aber eine wesentliche Einschränkung : sie gilt nur für Mengen unterscheidbarer Elemente. Also nicht für Multimengen. Dass man die Leere Menge als Element der Potenzmenge ausschließen sollte, ist eine weitere Forderung einiger Autoren. Also: M(P(X)) = (2 hoch M(X)) - 1. (--Dok21fie (Diskussion) 16:02, 1. Apr. 2013 (CEST))

Die Idee, dass manche Autoren die leere Menge aus der Potenzmenge ausschließen, habe ich -- außer in der Diskussion oben von dir selbst -- noch nie gehört. Ich würde mir wirklich wünschen, du könntest diese Diskussionen an der Stelle führen, die extra dafür geschaffen worden ist, nämlich Portal Diskussion:Mathematik. Wahrscheinlich wäre es aber noch besser, du suchtest dir ein „lebendiges Gegenüber“ in der Form eines „Mathematiker deines Vertauens“, mit dem du das besprichst.--Mini-floh (Diskussion) 16:47, 1. Apr. 2013 (CEST)

Ich danke für den Hinweis, dass die von mir betrachteten Mengen in der modernen Terminologie Klassen sind.(--Dok21fie (Diskussion) 16:56, 6. Apr. 2013 (CEST))

Vollständiger Verband

Wie macht das Sinn?

$\inf(\emptyset )=X$

Vielleicht ist hier eine Erläuterung angebracht.