Beweis durch Induktion:ggT < Analysis < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 14:35 Mi 26.10.2005 | Autor: | gisi |
Hallo,
helft mir bitte:
Beweise durch Induktion über n: Für alle ganzen Zahlen n>=3 und für alle ganzen Zahlen a1, a2,...,an ist
ggT(a1,...,an) = ggT(a1,ggT(a2,ggT(a3,ggT(...,an)...)).
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Hallo Gisi
ich mache dir mal den Induktionsanfang vor und der Rest geht von alleine:
IA n= 3
zu zeigen ggT(a1,a2,a3) = ggT(a1, ggT(a2, ggT(a3)))
= ggT(a1, ggT(a2, a3))
= ggT(ggT(a1,a2,a3))
= ggT(a1,a2,a3)
ich hoffe du hast das Schema durchschaut und ich denke der Rest ist ein Klacks für dich
|
|
|
|