M.Sc., Punkte: 6.68K
Hallo,
ist mein Ansatz hier richtig?
Die Frage lautet: Weisen sie allgemein nach, dass für beliebige a,b mit ggT(a,b)=3 gilt, dass ggT(a/3, b/3)=1
Wenn ich annehme dass 3|a/3 dann -> 9|a
Wenn ich annehme dass 3|b/3 dann -> 9|b
Das wäre somit ein Widerspruch zu ggT(a,b)=3 somit kann der ggT(a/3, b/3) nur 1 sein?
2 kann es auch nicht sein, da wenn 2 und 3 Primfaktoren in beiden Zahlen wären, dann 6 der ggT wäre. ─ el_stefano 09.03.2020 um 15:21