Ich habe Schwierigkeiten zu beweisen, dass die Beziehung eine Äquivalenzbeziehung ist.
Lassen eine Funktion aus einer Menge sein auf einen Satz . Lassen sei die Teilmenge von bestehend aus diesen Paaren so dass . Beweise das ist eine Äquivalenzrelation.
Lassen Projektion sein. Überprüfen Sie das ggf ist eine Äquivalenzklasse, zu definieren , wann immer , stellt eine wohldefinierte Funktion her das ist eins-zu-eins und weiter.
Befolgen Sie die Definition dessen, was eine Äquivalenzrelation ist. Zum Beispiel, muss gezeigt werden, reflexiv zu sein, was bedeutet, dass muss für alle gelten . Tatsächlich gegeben wir haben das , was per definitionem bedeutet . Sehen Sie sich nun den Rest der Definition der Äquivalenzrelation an und überprüfen Sie.
kupfer.hut
Martin Schleziak