Aussage zu ggT beweisen

Question

ggt(a, b) = ggt(a, b ± m · a) = ggt(a, b mod a)


Problem/Ansatz:

Beweisen
Sie die folgenden Aussage.

Comments

Vom Duplikat:

Titel: ggt Beweis Aufgabe--Aussage

Stichworte: ggt,beweise

ggt(a, b) = ggt(a, b ± m · a) = ggt(a, b mod a)

Problem/Ansatz:

Es seien a, b ∈ Z und n eine natürliche Zahl mit n > 1. Beweisen
Sie die folgenden Aussage.

Answer 1

Wenn g a und b teilt, dann auch b-a und dann auch b-m*a, das kann man einfach zeigen, denn a=k*g und b=m*b , k,m aus ZZ

Gruß lul

Answer 2

Hallo

siehe

https://www.mathelounge.de/890987/aussage-zu-ggt-beweisen

lul