![]() |
---|
Hey zusammen, normalerweise bin ich ein Student, der sich bei Fragen einfach bei Google bedient, aber hier bin ich diesmal etwas aufgeschmissen. Und zwar lautet die Frage auf dem Übungsblatt (LV Theoretische Informatik) "Wie viele Mengensysteme existieren über eine n-elementige Menge M? Begründen Sie Ihre Antwort." Ich weiß hier leider nicht einmal, was mein Übungsleiter von mir will. Die Menge aller Teilmengen wäre ja die Potenzmenge, was aber hier nicht gemeint sein kann. Das wäre eigentlich viel zu einfach. Ich möchte auch klarstellen, dass ich hier keine Komplettlösung will, sondern nur auf einen Tipp in die richtige Richtung hoffe. Was will man hier wissen? Ich bin zwar kein Mathekönner, aber bin auch nicht gerade auf den Kopf gefallen. Naja, vielleicht habt Ihr ja Ideen... Beste Grüße Thomas Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
Hierzu passend bei OnlineMathe: Online-Übungen (Übungsaufgaben) bei unterricht.de: |
![]() |
![]() |
Hallo, > normalerweise [...] Google [...] Und warum hier nicht? Erster Treffer bei google erklärt, was ein Mengensystem ist. Mfg Michael |
![]() |
Hey, ich weiß durchaus, was ein Mengensystem ist, jedoch werde ich aus der Frage nicht wirklich schlau... Ich habe eine Menge mn mit Ein Mengensystem ist zum Beipsiel Nk Also eine Menge, die Mengen als Elemente hat. Es geht mir hierbei mehr um die Interpretation der Frage auf dem Übungsblatt. Grüße |
![]() |
Hallo, ja, da gibt es doch offenbar keinen Interpretationsspielraum. Nimm dir die Menge her. Ein Mengensystem auf ist etwa , die Potenzmenge. Ein anderes ist . Und gefragt ist, wieviele (verschiedene) Mengensysteme es gibt. Da gibt's nichts zu interpretieren... Mfg Michael |
![]() |
Hey, an diesen Ansatz dachte ich auch bereits, nur schien mir das irgendwann wie ein bodenloses Fass zu sein. Ich werde mich mal weiter an die Aufgabe ransetzen und lasse Die Frage ein bis zwei Tage noch offen, um weitere Ideen zu sammeln. Ich hatte nur gefragt, weil es ja sein könnte, dass man nach etwas (evtl. einfacherem) fragt... :-) Danke und schönes Wochenende soweit! Thomas |
![]() |
Hey nochmal, jetzt wird mir erst bewusst, wie verpeilt ich war. Klar doch, die Aufgabe ist sogar sehr einfach. Hier die Erklärung (falls es jemanden interessieren sollte): Die Menge aller Teilmengen ist die Potenzmenge Jetzt ist es bei Mengensystemen über so, dass man schauen muss, welche Teilmengen in liegen. Dabei sei ein Mengensystem über . Alle Zustände werden also aufsummiert, dabei bezeichne die dass die jeweilige Menge nicht in enthalten ist, und dass die jeweilige Menge in enthalten ist. Wir haben also eine Notation der Form: . Dabei hat die binäre Zahl genausoviele Stellen, wie die Potenzmenge Elementa hat, also . Wir haben also im Endeffekt Mengensysteme über . Kommentare sind herzlich willkommen Grüße Thomas |
![]() |
Hallo, korrekt. Brett vorm Kopf hat jeder mal. Mfg Michael |
![]() |
ich habe eine ähnliche Aufgabe und konnte den Gedankengängen noch nicht ganz folgen. Könnte es mir jemand vllt nochmals etwas ausführlicher erklären danke |
![]() |
Hallo, stellst du konkrete Fragen, erhältst du konkrete Antworten. Mfg Michael |
![]() |
Die Frage ist eigentlich die selbe^^ Wie viele Mengensysteme existieren über einer n-elementigen Menge M? Begründen sie Ihre Antwort. Nun ich weiß irgendwie gar nichts damit anzufangen. Was ist mit Mengensysteme über eine elemtigen Menge gemeint? Und wenn ein Mengensystem über ist dann doch auch etc. |