Beweis mit ggT?
Liebe Mathematiker,
zu dieser Aufgabe hätte ich gern ein feedback, ob das ein gangbarer Weg wäre oder, falls nicht, würde ich mich über einen Tipp für einen solchen sehr freuen!
Danke!
2 Antworten
![](https://images.gutefrage.net/media/user/mihisu/1507493208281_nmmslarge__27_27_495_495_365edc29f3a8f4bb31cf67220050d253.png?v=1507493210000)
Dein Beweis ist falsch.
Du behauptest und nutzt zwischendurch, dass kgV(a, b) = a ⋅ b ist. Das gilt jedoch nicht im Allgemeinen, sondern nur, wenn a und b teilerfremd sind.
Beispielsweise ist einerseits...
... und andererseits ...
Damit ist kgV(4, 6) = 12 hier nicht gleich 4 ⋅ 6 = 24.
====== Lösungsvorschlag ======
Hier nochmal etwa formaler mit Formel-Schreibweise...
![- (Beweis, ggt und kgv)](https://images.gutefrage.net/media/fragen-antworten/bilder/550491371/0_big.png?v=1719054060000)
![- (Beweis, ggt und kgv)](https://images.gutefrage.net/media/fragen-antworten/bilder/550491371/1_big.png?v=1719054060000)
![](https://images.gutefrage.net/media/default/user/5_nmmslarge.png?v=1438863662000)
Dass die Aussage stimmt ist ja offensichtlich. Denn a kann ja keinen größeren Teiler als a haben und kgV(a, b) hat definitiv a als Teiler.
Der Beweis ist aber denke ich nicht formal genug. Du beweist nicht, dass T(a * b) und T(a) als Schnittmenge genau T(a) haben.
Davon ab: Das kleinste gemeinsame Vielfache ist nicht gleichbedeutend mit der Multiplikation der Zahlen.
Siehe z.B. 12 und 18, Vielfaches ist 36.