Veröffentlicht am 16.12.201716.12.2017 von Stefan HartmannAufgabe 5 Zeigen Sie im Beweis des Satzes über Äquivalenzklassen, dass gilt.
Es soll gezeigt werden, das
gilt.
Für jedes
. Aus
und der Transitivität folgt
. Also sind alle Elemente von
auch in
enthalten, es muss also
gelten.
Richtig, wobei du bei
ja noch die Symmetrie ausgenutzt hast (gegeben war ja nur
) und das sollte man in diesem Stadium dann auch noch explizit erwähnen.