Integral Äquivalenzrelation

Neue Frage »

Tobias_ Auf diesen Beitrag antworten »
Integral Äquivalenzrelation
Hallo Wink

ich versuche gerade eine Übungsaufgabe zu machen, bei der es darum geht zu zeigen, dass



eine Äquivalenzrelation ist.

Dass es eine ist ist ja relativ schnell ersichtlich aber ich bin mir unsicher wie man das mathematisch korrekt aufschreibt ohne nur die Definition abzuschreiben.

Also ich würde es so in der Art machen:

Für Reflexivität muss ja gelten:
aRa, also:


Wobei das ja einfach aus der Definition folgt. Ist man damit schon fertig oder fehlt da noch der eigentliche Beweis? Ist der Pfeil auch richtig oder sollte man da "=>" öÄ nutzen?

Für die Symmetrie:



Ich denke ich diesem Fall darf/soll man keinen Äquivalenzpfeil zwischen den Schritten nehmen?!


Für die Transitivität:


Hier bin ich mir auch unsicher, ob das mathematisch so korrekt ist, das "^" gewissermaßen in das "+" zu übersetzen.

Hoffe mir kann da jemand helfen das mathematisch sauber zu beweisen.

Schöne Grüße Wink
005 Auf diesen Beitrag antworten »
RE: Integral Äquivalenzrelation
1) gilt laut Definition von . Es ist Dein Teil zu zeigen, dass rechts fuer beliebiges eine wahre Aussage steht. Erst damit ist der Beweis der Reflexivitaet erbracht, nicht mit dem Aufschreiben dessen, was sowieso per Definition gilt.

2) Deine Bemerkungen zur Symmetrie sind ok. Kannst Dir ja mal ueberlegen, was sich aus einfachem Folgepfeil + Symmetrie fuer die Aequivalenzfrage ergibt.

3) Bei der Transitivitaet wird nicht durch ersetzt, das ist doch Quatsch! Es wird vielmehr benutzt, dass mit natuerlich auch gilt.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »