+1 Daumen
4,3k Aufrufe

Wäre froh wenn einer darüber sehen könnte:

Es sei im Folgenden

\( { s }_{ n }(p)=\sum \limits_{ k=1 }^{ n }{ { k }^{ p } } \\ \sum \limits _{ p=0 }^{ q }{ \begin{pmatrix} q + & 1 \\ p & \end{pmatrix} } { s }_{ n }(p) = { (n + 1) }^{ q+1 } -1.\)

Folgern Sie, dass \( { s }_{ n }(4) = \frac { 1 }{ 30 } n(n + 1)(2n + 1)({ 3n }^{ 2 } + 3n - 1). \)

Da haben wir als Lösung:

\( I.A.:\\ \sum \limits_{ p=0 }^{ q }{ \begin{pmatrix} q + & 1 \\ p & \end{pmatrix}\sum _{ k=1 }^{ 1 }{ { 1 }^{ p } } } = \sum \limits _{ p=0 }^{ q }{ \begin{pmatrix} q + & 1 \\ p & \end{pmatrix} } = { (1 + 1) }^{ q+1 } -1 = \text{(bin. Lehrsatz)} \sum \limits_{ p=0 }^{ q+1 }{ \begin{pmatrix} q + & 1 \\ p & \end{pmatrix} } -\begin{pmatrix} q + & 1 \\ p + & 1 \end{pmatrix} = \sum _{ p=0 }^{ q }{ \begin{pmatrix} q + & 1 \\ p & \end{pmatrix} } \)

I.V. A(n) ist wahr

I.S. \( n - 1 \Longrightarrow n\\ \\ \sum \limits _{ p=0 }^{ q }{ \begin{pmatrix} q + & 1 \\ p & \end{pmatrix} } { s }_{ n }(p) = \sum \limits_{ p=0 }^{ q }{ \begin{pmatrix} q + & 1 \\ p & \end{pmatrix} } { s }_{ n-1 }(p) + { n }^{ p } = \sum \limits_{ p=0 }^{ q }{ \begin{pmatrix} q + & 1 \\ p & \end{pmatrix} } { s }_{ n-1 }(p) + \sum \limits_{ p=0 }^{ q }{ \begin{pmatrix} q + & 1 \\ p & \end{pmatrix} } + { n }^{ p }\\ \\ = I.V.\qquad \\ \qquad { n }^{ q+1 } - 1 + \sum \limits_{ p=0 }^{ q }{ \begin{pmatrix} q + & 1 \\ p & \end{pmatrix} } { n }^{ p } = (\sum _{ p=0 }^{ q+1 }{ \begin{pmatrix} q + & 1 \\ p & \end{pmatrix} } { n }^{ p }) - 1 = \text{(bin. Lehrsatz)} { (n + 1) }^{ q+1 } - 1. \)

Ist das so richtig?

Avatar von

1 Antwort

+2 Daumen
 
Beste Antwort
Hi,

im Prinzip bis auf Flüchtigkeitsfehler denke ich, ist das ok. beim IS: hast Du ein paar Klammern vergessen bei \(s_{n-1}(p)+n^p \) und was hinter dem danach stehenden Gleichheitszeichen steht ist auch nicht richtig. Das ist aber in der darauf folgenden Zeile wieder korrigiert worde. Onsofern gehe ich davon aus, dass das Schreibfehler sind. Die Gleichheitszeichen mit dem Hinweis auf den binom. Lehrsatz sehen seltsam aus. Besser wäre hier wahrscheinlich zu sagen, "weil gilt ... folgt ..."

Ich hoffe Du kannst mit dem Kommentar was anfangen.
Avatar von 39 k
Ja, vielen Dank. Wollte nochmal sicher gehen.

Könnte mir jemand erklären was an sam94's Lösung falsch ist? Darf man solche Induktionsaufgaben auch mit n-1 lösen oder muss man n+1 verwenden?

HHU Analysis 1? :)

Ich komm auch mit der Aufgabe nicht voran. Ich verstehe nicht, warum $$\sum \limits_{p=0}^{q}\begin{pmatrix} q+1\\p \end{pmatrix}=2^{q+1}-1$$ ist?

Im Skript hatten wir: $$\sum \limits_{k=0}^{n}\begin{pmatrix} n\\k \end{pmatrix}=2^{n}$$

Heißt das nicht folgendes? $$\sum \limits_{p=0}^{q}\begin{pmatrix} q+1\\p \end{pmatrix}=2^{q+1}$$

Bin auch an der HHU :)

Komme auch nicht so 100% mit der Aufgabe klar bzw. überhaupt eine der Aufgaben.

Ich kann mir auch noch nicht erklären wo die -1 da herkommt, aber sie scheint für die Umformung wichtig zu sein, daher gehe ich mal davon aus, dass sie dort richtig ist.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community