Beweis, dass eine Relation eine Äquivalenzrelation ist

Ich habe Schwierigkeiten zu beweisen, dass die Beziehung eine Äquivalenzbeziehung ist.

Lassen F : X Y eine Funktion aus einer Menge sein X auf einen Satz Y . Lassen R sei die Teilmenge von X × X bestehend aus diesen Paaren ( X , X ' ) so dass F ( X ) = F ( X ' ) . Beweise das R ist eine Äquivalenzrelation.

Lassen π : X X / R Projektion sein. Überprüfen Sie das ggf a X / R ist eine Äquivalenzklasse, zu definieren F ( a ) = F ( A ) , wann immer a = π ( A ) , stellt eine wohldefinierte Funktion her F : X / R Y das ist eins-zu-eins und weiter.

Es ist üblich, einen Lösungsversuch zu unternehmen und die aufgetretenen Probleme zu kommunizieren ...
Für den ersten Teil siehe zum Beispiel diese Antwort . Diese Frage scheint verwandt zu sein: math.stackexchange.com/questions/476987/…

Antworten (1)

Befolgen Sie die Definition dessen, was eine Äquivalenzrelation ist. Zum Beispiel, R muss gezeigt werden, reflexiv zu sein, was bedeutet, dass X R X muss für alle gelten X X . Tatsächlich gegeben X X wir haben das F ( X ) = F ( X ) , was per definitionem bedeutet X R X . Sehen Sie sich nun den Rest der Definition der Äquivalenzrelation an und überprüfen Sie.

gut, ein drittel davon habe ich schon für dich gemacht, aber "ja!!!!!!!!!".
Sie klingen wie ein Werber für Inhaltsanbieter vor 12 Jahren. :P