< Ganze Zahlen < Konstruktion < Äquivalenzrelation < Aufgabe
- Wegen ist , die Relation ist also reflexiv.
- Die Symmetrie folgt daraus, dass aus sofort folgt.
- Zum Nachweis der Transitivität sei
und ,
also
und
.
Dann ist
Aufgrund der Abziehregel ist dann
und dies bedeutet .
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.