Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Äquivalenzrelation

Äquivalenzrelation

Universität / Fachhochschule

Relationen

Tags: Äquivalenzrelation, Katesisches Produkt, Relation.

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Studi356

Studi356 aktiv_icon

19:10 Uhr, 25.11.2017

Antworten
Moin,
ich sitze seit einigen Stunden an einer Aufgabe und habe einige Fragen zu dieser.
Zunächst zur Aufgabe:
Es seien M:=x und
S:={((n1,n2),(m1,m2)MxM:n1+m2=n2+m1}MxM
Ich soll zeigen, dass S eine Äquivalenzrelation in M ist.
Nun zu meinen Fragen:
1. bezieht sich das MxM von S auf M:=x? Wenn ja wie bilde ich ein Kartesisches Produkt aus zwei Kartesischen Produkten?
2. Wie wäre der Lösungsansatz? Ich weiß, dass ich prüfen muss ob Reflexivität, Symmetrie und Transitivität vorliegt, jedoch weiß ich nicht genau wie ich an die Aufgabe ran gehen soll.
Meine Idee wäre Werte einzusetzen jedoch bin ich mir nicht sicher ob die Aufgabe so zu Lösen ist.
Ich bin über jede hilfreiche Antwort dankbar :-)


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
michaL

michaL aktiv_icon

19:29 Uhr, 25.11.2017

Antworten
Hallo,

> 1. bezieht sich das MxM von S auf M:=ℕxℕ?

Nun, ich sehe jedenfalls keine Alternative. Wenn du den Aufgabentext korrekt abgeschrieben hast, bleibt wohl nichts anderes übrig.

> Wenn ja wie bilde ich ein Kartesisches Produkt aus zwei Kartesischen Produkten?

Hm, S besteht aus Paaren. Wie diese Paare genau aussehen,ist zunächst zweitrangig. Du kannst immer fragen, ob (x,y)S gilt.
Wenn du statt der obigen Schreibweise lieber xSy verwendetest, wäre alles auch gar nicht mehr so schlimm. x und y sollen nämlich selbst Paare sein: (m1,n1)S(m2,n2)

> 2. Wie wäre der Lösungsansatz? Ich weiß, dass ich prüfen muss ob Reflexivität, Symmetrie und Transitivität
> vorliegt, jedoch weiß ich nicht genau wie ich an die Aufgabe ran gehen soll.

Nun, formuliere das Axiom für die Reflexivität so, dass es genau auf diese Aufgabe passt. Daraus ergibt sich eine mathematische Gleichung, deren Gültigkeit du nachweisen musst.

Ich weiß, dass du dieses Abstraktionsniveau nicht gewohnt bist. Dennoch: Es ist der einfachste Aufgabentyp, den die Mathematik zu bieten hat.

Mfg Michael
Studi356

Studi356 aktiv_icon

19:45 Uhr, 25.11.2017

Antworten
Vielen dank erstmal für deine Hilfe!
Die Lösung müsste dann ja wie folgt aussehen:
Reflexiv da:
Für alle (n2,m2)MxM gilt:
n2+m2=n2+m2(n2,m2)S(n2,m2) reflexiv
ist das so korrekt?

Antwort
michaL

michaL aktiv_icon

13:14 Uhr, 26.11.2017

Antworten
Hallo,

> ist das so korrekt?

Ja. Gut gemacht. Weiter so. Der Rest läuft im Wesentlichen genauso. Nur bei der Transitivität braucht man ein ganz kleine weiter führende Idee.

Mfg Michael
Frage beantwortet
Studi356

Studi356 aktiv_icon

17:33 Uhr, 28.11.2017

Antworten
Den Rest habe ich so begriffen.

Vielen dank :-)