Ganze Zahlen/Konstruktion/Äquivalenzrelation/Aufgabe/Lösung


  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 .