Beweise: ggT (a,b,c) kleiner gleich ggT (a,b)?
Seien a,b,c elemente der natürlichen Zahlen,
dann ist der ggT(a,b,c) kleiner gleich ggT(a,b)
Kann das Jemand beweisen? :D
2 Antworten
![](https://images.gutefrage.net/media/user/Mathmaninoff/1704745391471_nmmslarge__1695_321_1367_1367_04807a3833f4d5bf6750ff3b5b0f7279.jpg?v=1704745392000)
ggT(a,b,c) teilt sowohl a als auch b und ist somit ein gemeinsamer Teiler und kleiner oder gleich dem größten gemeinsamen Teiler.
![](https://images.gutefrage.net/media/default/user/7_nmmslarge.png?v=1438863662000)
ggT ist assoziativ, d. h. ggT(a,b,c) = ggT(ggT(a,b),c) = ggT(a,ggT(b,c))
ggT(a,b) ist Teiler sowohl von a als auch von b
wenn m Teiler von n ist, ist m <= n
(vielleicht braucht man noch, dass ggT kommutativ ist: ggT(a,b) = ggT(b,a))
![](https://images.gutefrage.net/media/default/user/7_nmmslarge.png?v=1438863662000)
Der Knackpunkt ist, die Assoziativität zu beweisen.
Wenn die Primzahlzerlegung natürlicher Zahlen und die Eindeutigkeit dieser Zerlegung bekannt sind, läuft dies im Wesentlichen darauf hinaus, dass die Minimum-Funktion natürlicher Zahlen (ganzer Zahlen) assoziativ ist. Direkt mit den Teilern zu arbeiten dürfte es etwas komplizierter werden.