Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Wieviele Mengensysteme existieren über M?

Wieviele Mengensysteme existieren über M?

Universität / Fachhochschule

Sonstiges

Tags: Mengenlehre, Sonstiges, Theoretische Informatik

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
anonymous

anonymous

19:25 Uhr, 24.10.2014

Antworten
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:
 
Online-Nachhilfe in Mathematik
Antwort
michaL

michaL aktiv_icon

19:41 Uhr, 24.10.2014

Antworten
Hallo,

> normalerweise [...] Google [...]

Und warum hier nicht?

Erster Treffer bei google erklärt, was ein Mengensystem ist.

Mfg Michael
anonymous

anonymous

19:46 Uhr, 24.10.2014

Antworten
Hey,

ich weiß durchaus, was ein Mengensystem ist, jedoch werde ich aus der Frage nicht wirklich schlau...

Ich habe eine Menge M:={m1,..., mn} mit n:=|M|
Ein Mengensystem ist zum Beipsiel S:={N1,..., Nk}
Also eine Menge, die Mengen als Elemente hat.

Es geht mir hierbei mehr um die Interpretation der Frage auf dem Übungsblatt.

Grüße
Antwort
michaL

michaL aktiv_icon

19:56 Uhr, 24.10.2014

Antworten
Hallo,

ja, da gibt es doch offenbar keinen Interpretationsspielraum. Nimm dir die Menge n¯:={1;2;;n} her.

Ein Mengensystem auf n¯ ist etwa P(n¯), die Potenzmenge.
Ein anderes ist {{1};{2;3}}.

Und gefragt ist, wieviele (verschiedene) Mengensysteme es gibt. Da gibt's nichts zu interpretieren...

Mfg Michael
anonymous

anonymous

20:00 Uhr, 24.10.2014

Antworten
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
Frage beantwortet
anonymous

anonymous

20:39 Uhr, 24.10.2014

Antworten
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 P(M):={{},{1},...,M}
Jetzt ist es bei Mengensystemen über M so, dass man schauen muss, welche Teilmengen in S liegen. Dabei sei S ein Mengensystem über M .

Alle Zustände werden also aufsummiert, dabei bezeichne die 0, dass die jeweilige Menge nicht in S enthalten ist, und 1, dass die jeweilige Menge in S enthalten ist.

Wir haben also eine Notation der Form:

000...00
000...01
000...10
...

Dabei hat die binäre Zahl genausoviele Stellen, wie die Potenzmenge P(M) Elementa hat, also 2n.

Wir haben also im Endeffekt 22n Mengensysteme S über M .

Kommentare sind herzlich willkommen

Grüße

Thomas
Antwort
michaL

michaL aktiv_icon

20:44 Uhr, 24.10.2014

Antworten
Hallo,

korrekt.

Brett vorm Kopf hat jeder mal.

Mfg Michael
Antwort
suiciderror

suiciderror aktiv_icon

01:04 Uhr, 02.11.2014

Antworten
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

Antwort
michaL

michaL aktiv_icon

07:42 Uhr, 02.11.2014

Antworten
Hallo,

stellst du konkrete Fragen, erhältst du konkrete Antworten.

Mfg Michael
Antwort
suiciderror

suiciderror aktiv_icon

12:02 Uhr, 02.11.2014

Antworten
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 n elemtigen Menge M gemeint?
Und wenn P(M) ein Mengensystem über M ist dann doch auch P(P(M)) etc.