 |
 |
 |
 |
 |
 |
Startseite » Forum » Beweis: Zusammenhang Relationsprodukt / Teilmengen
Beweis: Zusammenhang Relationsprodukt / Teilmengen
Universität / Fachhochschule
Sonstiges
Tags: Beweis, Mengenlehre, Relation.
 
|
  |
|---|
|
Hallo liebe Community, benötige nochmal Hilfe bei einem Beweis. Aufgabenstellung: Seien , , und Mengen. Zudem seien P,Q und R,S Beweise nun: P Q P (P R) (Q M) Habe das mit einem Beispiel durchgespielt und es scheint zu stimmen. Wie ich den Beweis nun angehe, weiß ich allerdings leider nicht. Weiß auch nicht wo ich mit dem Beweisen anfangen soll Sei x P und x R, so folgt aus P Q und R S, dass x Q und x S Aber denke das ist in dem Falle nicht wirklich relevant und erklärt lediglich die linke Seite... Wäre um Hilfe danke und verbleibe mit freundlichen Grüßen 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: |
|
|
|
|
Hat keiner eine Idee/Tipp? Würde gerne weiterkommen. Danke |
 |
|
Hallo, die Aufgabenstellung ist unvollständig. Bitte Scan des Originals beifügen! Mfg Michael |
 |
|
Hallo Michael, im Anhang die vollständige Aufgabe. Unter dem Multiplikationspunkt verstehen wir das Relationenprodukt. Danke u. Grüße  |
|
|
|
Ich frage mich, wieso meine Frage andauernd "aus Mangel an Interesse" geschlossen wird. Schaue hier täglich mehrmals rein. Finde ich schade. |
|
|
|
Hallo, du musst ja eine Mengeninklusion beweisen, also so etwas wie . Was muss man denn dafür tun? Mfg Michael |
|
|
|
Um das nachzuweisen muss ich denke ich zeigen, dass ein beliebiges Element (z.B. x) sowohl in der einen als auch in der anderen Menge ist. Also ausformuliert lautet der Ausdruck denke ich Sei und ; zudem und , dann folgt daraus, dass und wobei P und Q eine Teilmenge von ist, zudem R und S eine Teilmenge von . Also wenn in P alle Elemente von Q enthalten sind, außerdem alle Elemente von R in S enthalten sind, dann sind alle Tupel des Relationenproduks auch in dem Relationenprodukt enthalten. Glaube so hab ich das jetzt auch verstanden. Ist ja logisch, dass die Relationen alle enthalten sein müssen, wenn jeweils beide verknüpfte Mengen Teilmengen voneinander sind. Aber wie schreibe ich das ordentlich auf? So wie ich das formuliert habe? Grüße |
|
|
|
Hallo, hm, was für ein Durcheinander... Du hast ja zu zeigen (unter den genannten Voraussetzungen). Was heißt denn ? Mfg Michael PS: Ich weiß, dass du den Faden geschlossen hast. Dennoch... |
|
|
|
Hey, danke für deine Antwort, hab den nicht geschlossen, das passiert immer automatisch... Also (x, z) P R müsste bedeuten, dass (x,y) P und (y,z) R. Und diese Paare müssen dann auch in Q S enthalten sein. Oder? |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1270513
1269007