Natürliche Zahlen/Ggt und kgV/Kommutativer Halbring/Aufgabe

Wir betrachten die Menge der natürlichen Zahlen mit den beiden Verknüpfungen

$\mathbb {N} \times \mathbb {N} \longrightarrow \mathbb {N} ,\,(a,b)\longmapsto {\operatorname {GgT} \,\left(a,b\right)}$

und

$\mathbb {N} \times \mathbb {N} \longrightarrow \mathbb {N} ,\,(a,b)\longmapsto {\operatorname {KgV} \,\left(a,b\right)}.$

1. Zeige, dass der größte gemeinsame Teiler eine kommutative und assoziative Verknüpfung ist, die ein neutrales Element besitzt (der größte gemeinsame Teiler von ${}0$ und ${}0$ sei als ${}0$ festgelegt).
2. Zeige, dass das kleinste gemeinsame Vielfache eine kommutative und assoziative Verknüpfung ist, die ein neutrales Element besitzt (das kleinste gemeinsame Vielfache von ${}a$ und ${}0$ sei als ${}0$ festgelegt).
3. Zeige, dass mit diesen Verknüpfungen (mit dem GgT als Addition) ein kommutativer Halbring vorliegt.

Zur Lösung, Alternative Lösung erstellen