Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » ggT als Linearkombination

ggT als Linearkombination

Universität / Fachhochschule

Teilbarkeit

Tags: grösster gemeinsamer Teiler, Linearkombination, Teilbarkeit

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
shixX

shixX aktiv_icon

20:17 Uhr, 27.03.2012

Antworten
Es gibt Zahlen m1,..., mn єZ, sodass sich der ggT als Linearkombination schreiben lässt:
(a1,…, an) = m1*a1+…+mn*an

Mein Ansatz:

Beweis mit Induktion:
nn+1
(a1,…, an, an+1) = ((a1,…, an), an+1) = (m1*a1+…+mn*an, an+1)= m1*a1+…+mn*an+mn+1*an+1

Reicht das?

Vielen Dank!

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
weisbrot

weisbrot aktiv_icon

23:30 Uhr, 27.03.2012

Antworten
wie kommst du auf den letzten schritt? dafür gibt es keinen grund. da musst du schon etwas mehr arbeiten.
falls du interessiert bist: wir hatten daas grade erst: www.onlinemathe.de/forum/groesster-gemeinsamer-Teiler-2-2
lg
Frage beantwortet
shixX

shixX aktiv_icon

07:19 Uhr, 28.03.2012

Antworten
Vielen Dank!