Satz zur Verallgemeinerte Schnittmenge
-
Hallo, leider funktioniert hier Latex nicht, ich habe den betreffenden Satz hier als Bilddatei:
http://img444.imageshack.us/my.php?image=verallgemeinerteschnittot8.jpgMeine Frage betrifft die erste Inklusion. Wie kann die erste Menge Mi eine Teilmenge sein, wenn ich ein i wähle das zu I aber nicht zu K gehört?
-
*Schrott*
-
Wo kannst Du denn da irgendwas wählen?
Schreib mal \bigcap_{i \in I} M_i = \bigcap_{i \in K} M_i \cap \bigcap_{i \in I \\ K} M_i. Wirds dann klarer?
-
Ist die Indexmenge J überflüssig, oder steckt da wo ein Tippfehler drin?
-
Mathematikker schrieb:
Ist die Indexmenge J überflüssig, oder steckt da wo ein Tippfehler drin?
Das J wird noch für weitere Aussagen, die im Skript folgen, benutzt.
SG1 schrieb:
Wo kannst Du denn da irgendwas wählen?
Schreib mal \bigcap_{i \in I} M_i = \bigcap_{i \in K} M_i \cap \bigcap_{i \in I \\ K} M_i. Wirds dann klarer?
Leider nicht. I hat doch mehr Elemente als K, wenn I und K nicht gleich sind.
-
Richtig. I hat mehr Elemente, es gibt also mehr M_is als M_ks (wenn ich die jetzt mal zur besseren Unterscheidung umbenenne), also ist der Schnitt der M_is kleiner als der Schnitt der M_ks.
-
Also, das verstehe ich etwas anders. Die Anzahl der Mi und Mk hängt doch von deren einzelnen Elemenen ab und nicht von der Anzahl i bzw k. Mk können doch mehr Mengen als als Mi sein, wenn ich jetzt nicht völlig daneben liege.
Und es kann doch auch ein i geben, das zwar ein Element von I aber nicht von K ist, in dem Fall könnte doch auch Mi nicht Teilmenge von Mk sein.
-
es folgt aus den Definitionen
-
mathematikpraktikant schrieb:
Also, das verstehe ich etwas anders. Die Anzahl der Mi und Mk hängt doch von deren einzelnen Elemenen ab und nicht von der Anzahl i bzw k. Mk können doch mehr Mengen als als Mi sein, wenn ich jetzt nicht völlig daneben liege.
Und es kann doch auch ein i geben, das zwar ein Element von I aber nicht von K ist, in dem Fall könnte doch auch Mi nicht Teilmenge von Mk sein.
Abgesehen davon, dass K eine Teilmenge von I ist, ist das soweit richtig, allerdings betrachten wir hier nicht einzelne M_js, sondern den Schnitt.
-
Aaaaaaaaaah! Gerade ist mir ein aufgegangen!
Hat sich erledigt, bin jetzt im Bilde!
-
Kenner der Lösung schrieb:
es folgt aus den Definitionen
was ist mit P = NP, folgt das auch aus den definitionen?
-
kenner der folgerungen schrieb:
Kenner der Lösung schrieb:
es folgt aus den Definitionen
was ist mit P = NP, folgt das auch aus den definitionen?
kA