Beweis zum größten gemeinsamen Teiler

Aufrufe: 259     Aktiv: 17.09.2023 um 13:10
0
Ich habe folgenden Beweis vorliegen


mein problem ist, dass ich nicht verstehe, inwiefern mich dieses "sei a > b" beschränkt.

Ich könnte doch auch aus diesem (c teilt a) und (c teilt b) folgern, dass (c teilt b-a) und (c teilt a) gilt

Somit könnte ich auch für b > a folgern, dass gilt ggT(a,b) = ggT(a, b-a) was allerdings nicht stimmen würde

Um die Frage nochmal kurzzufassen: Inwiefern beschränkt a > b bzw b > a die schritte in dem beweis

danke!

Diese Frage melden
gefragt

Punkte: 18

 
crossposting mit mathelounge und dort beantwortet.   ─   mikn 16.09.2023 um 18:22
Kommentar schreiben
1 Antwort
0
Meiner Meinung nach muss es statt "Sei \(a>b\)" heißen: "Sei \(a\ge b\)".
Denn das ist ja genau die Prämisse von a). Und die reicht für den Beweis.
Diese Antwort melden
geantwortet

Punkte: 2.22K

 

Kommentar schreiben