Beweis ggT |
21.09.2014, 10:43 | baxbear | Auf diesen Beitrag antworten » |
Beweis ggT Hallo, ich versuche gerade folgende Aufgabe zu lösen: und weiß nicht so recht wie ich die Lösung mathematisch formulieren kann. Meine Ideen: um dies zu zeigen würde ich einfach a1 bis ak in Form von Primzahlen darstellen: und jetzt müsste ich zeigen, dass ich die, die in allen a's auftreten übernehme (auch die bei allen a's mehrfach auftreten) ich dann immer die gleichen Faktoren über behalte. Allerdings habe ich keine Ahnung wie man sowas formuliert, ich wäre also dankbar wenn mir jemand die Lösung mathematisch korrekt ausformulieren könnte. |
||
21.09.2014, 12:55 | baxbear | Auf diesen Beitrag antworten » |
RE: Beweis ggT Ok, ich habe jetzt einen anderen Weg über die Teiler gefunden also abgeleitet aus dem Satz Mich würde trotzdem interessieren ob man es auch sinnvoll über die Primzahlen erläutern kann. |
||
21.09.2014, 13:46 | Tesserakt | Auf diesen Beitrag antworten » |
Wir betrachten die kanonischen Primfaktorzerlegungen , wobei hier für die Vielfachheit eines Primteilers von steht. Dann gilt bekanntlich mit . Entsprechend ergibt sich mit . Abschließend haben wir so . Es gilt . Dies zu zeigen, ist recht einfach. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|