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

From VoWi
Jump to navigation Jump to search

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

Lösungsvorschlag[edit]

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:

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.