Proposition - Teilbarkeit ist transitiv

• Involvierte Definitionen:
  • Teilbarkeit
  • Transitivität
• Veranstaltung: AlMa
• Referenz: } AlgoMathe KE2 - Äquivalenzrelationen

⠀

Proposition:

Teilbarkeit ist transitiv.

Beweis

Es ist zu zeigen, dass

Es gelte

• .

Wir setzen die zweite in die erste Gleichung ein:

Das heißt, wir finden .
Somit gilt: