< Ganze Zahlen < Konstruktion < Äquivalenzrelation < Aufgabe
  1. Wegen ist , die Relation ist also reflexiv.
  2. Die Symmetrie folgt daraus, dass aus sofort folgt.
  3. 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.