Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Ordnungs- und Äquivalenzrelationen

Ordnungs- und Äquivalenzrelationen

Universität / Fachhochschule

Tags: Äquivalenzrelation, Leere Menge, Mengenrelation, Ordnungsrelation, Relation.

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
degude

degude aktiv_icon

11:16 Uhr, 26.10.2011

Antworten
Hi
Ich komme bei folgender Aufgabe nicht weiter:

Gegeben sei eine Grungmenge G={1,2,3} und folgende Mengen:
R1:={1,2}
R2:=G
R3:={(1,1),(1,2),(1,3),(2,2),(3,2),(3,3)}
R4:={(1,1),(2,3),(3,2),(3,3)}
R5:= (leere Menge)
R6:= Potenzmenge(G)
R7:= GxG

Nun soll entschieden werden ob Rn eine Relation ist, wenn ja welche (Ordnungs- oder Äquivalenzrelation).

Mein Vorschlag:
R1 Nein, weil hier keine Paare vorhanden sind.
R2G={1,2,3}, also wie R1.
R3 Ja, Ordnungsrelation, weil reflexif, antisymmetrisch und transitiv
R4 Ja, Ordnungsrelation, siehe R3
R5 Hier bin ich mir unsicher, aber eigentlich kann man ja alles mit 2 leeren Elementen machen, oder?
R6 Nein da P(G)={{},{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}} also wie R1
R7 Kathesisches Produkt also alle Kombinationen aus 1,2 und 3, also Ordungsrelation


Ich bin mir bei meiner Antwort eher unsicher ob das stimmt. Kann mir jemand helfen?


Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
Bummerang

Bummerang

13:41 Uhr, 27.10.2011

Antworten
Hallo,

zu R3 und R4: Heißt reflexiv nicht, dass (2,2) enthalten sein muß? Dann sind diese Relationen nicht reflexiv!

zu R5: Die Menge ist sowohl symmetrisch als auch antisymmetrisch, sowohl transitiv als auch nicht transitiv. Die Definitionen machen Aussagen zu Elementen aus der Menge der Paare. Aber die Reflexivität geht auf die Grundmenge und reflexiv ist R5 sicher nicht!

zu R7: GxG ist symmetrisch und wäre doch dann eher eine Äquivalenzrelation, oder?
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.