TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen WS11/Beispiel 46

From VoWi
< TU Wien:Algebra und Diskrete Mathematik UE (diverse)‎ | Übungen WS11
Revision as of 00:02, 5 February 2011 by MatheFreak (talk | contribs) (Die Seite wurde neu angelegt: „<div {{Angabe}}> Man zeige für natürliche Zahlen a, b die Eigenschaft <math>ggT(a, b) \cdot kgV(a, b) = a \cdot b</math>. </div> ==Lösungsvorschlag== Zuerst …“)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Man zeige für natürliche Zahlen a, b die Eigenschaft .

Lösungsvorschlag

Zuerst sollte man sich vergegenwärtigen, dass gilt:

m, n stehen in dem Fall allerdings nicht für beliebige Werte aus sondern genau für je den einen Wert, für den die Multiplikation mit a bzw. b den kgV ergibt

Damit kann man in die Behauptung aus der Angabe einsetzen:

<br\> <br\> <br\> <br\>

und hier erkennt man, dass hier links und rechts nichts anderes alls der kgV steht, wo wie wir ihn oben angeschrieben haben. D.h.:

was eine wahre Aussage ist, wodurch schließlich auch die Annahme aus der Angabe bewiesen wäre.