Zahlentheorie/Beweis mit ggt |
23.10.2018, 14:36 | InaAldi | Auf diesen Beitrag antworten » |
Zahlentheorie/Beweis mit ggt Folgendes soll bewiesen werden Kann mir einer dabei helfen? Vielen Dank Ina |
||
23.10.2018, 16:29 | HAL 9000 | Auf diesen Beitrag antworten » |
Ich würde es als indirekten Beweis anlegen: Angenommen, es gibt , so dass diese Gleichung nicht gilt. Der Symmetrie wegen dürfen wir dabei o.B.d.A: annehmen. Dann gibt es auch ein kleinstes und zugehörig mit , so dass gilt... Daraus kann man einen Widerspruch derart ableiten, dass man ein noch kleineres Paar (n',m') konstruiert, für das die Gleichung nicht gilt. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|