Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Doppelte Induktion

Doppelte Induktion

Universität / Fachhochschule

Sonstiges

Tags: Vollständig Induktion

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
naibaF

naibaF

15:12 Uhr, 16.12.2009

Antworten
Hey!
hab da mal ne Frage zu volgender Aufgabe.Mir ist klar das ich das per Induktion beweisen kann/muss, nur wie gehe ich da genau vor?Hab das bis jetz immer nur mit einer Variable gemacht, und nich mit zwei.
Und was ist dieses αi?
Wär echt cool wenn ihr mir da helfen könntet!
mfg

Aufgabe 33

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
hagman

hagman aktiv_icon

15:50 Uhr, 16.12.2009

Antworten
Dürfte machbar sein, wenn du nur Induktion nach m machst und k direkt als bbeliebig ansiehst
naibaF

naibaF

16:08 Uhr, 16.12.2009

Antworten
Also Induktion nach m:

IA: m=0
1m!( ai)^m=1

und die andere Seite??ich kann mit diesem αi irgendwie nich wirklich was anfangen!
Antwort
hagman

hagman aktiv_icon

17:46 Uhr, 16.12.2009

Antworten
Summiert wird über alle (k+1)-Tupel natürlicher Zahlen, deren Summe m ist.
(Zwischenfrage: Bei euch ist offenbar ={0,1,2,3,...} und nicht etwa ={1,2,3,...} ?)
Im Fall m=0 gibt es genau ein solches Tupel, nämlich wenn alle αi=0 sind.
Damit steht rechts i=0kaiαiαi!.
(Nächste Zwischenfrage: Ihr definiert x0=1 auch für den Fall x=0 ?)
Da alle αi=0 sind, ist jeder Faktor =1, also das Produkt und damit die Summe mit diesem einen Summanden =1.
naibaF

naibaF

17:54 Uhr, 16.12.2009

Antworten
Also deine beiden Zwischenfragen kann ich mit ja beantworten. ={0,1,2,...} und 00=1.
achso, also wenn ich fünf verschiedene Tupel hab, deren Summe m ist hab ich sozusagen fünf Summanden.
Na das ist doch schonmal was.
Das heißt doch dann aber eigentlich das ich m! verschiedene Tupel hab,oder??
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.