0 Daumen
804 Aufrufe

Aufgabe:

Bestimmen Sie a,b,cRa,b,c ∈ℝ so, dass gilt :

k=1nkqk=aqn+bn+cqn\sum \limits_{k=1}^{n}\frac{k}{q^{k}}=\frac{aq^n+bn+c}{q^{n}}
für alle q>1|q| >1

Problem/Ansatz:

Hallo
ich habe zwar versucht diese Aufgabe (gehört zum Thema "Vollständige Induktion") zu lösen aber das war erfolglos.
Ich habe so gesagt, dass ich zuerst die Aufgabe durch den Induktionsbeweis beweisen soll und danach weiter machen. Das habe ich gemacht und war sinnlos. Kann jemand mir vielleicht einen Tipp geben ? Oder mir sagen wie man bei solchen Aufgaben durchgehen soll?

Vielen Dank im Voraus
Viel Erfolg

Avatar von

In der Summe kommt überhaupt kein nn vor. Kann es sein, dass nn die obere Grenze der Summe ist, und nicht unendlich?

@Tschakabumba

Ja genau, das ist ein n. Ich habe mich vertippt. Sorry :)

2 Antworten

+1 Daumen

Hi. Eine andere Möglichkeit wäre, die Summenformel für die Reihe direkt zu berechnen und anschließend durch geeignetes Umformen der Terme die Werte für a,b und c abzulesen.

Lösungsvorschlag:

Definiere Sn : =k=1nkqk S_n := \sum\limits_{k=1}^{n} \frac{k}{q^k} , für 1<q 1<|q| , als die n-te Partialsumme der Reihe.
Sn=k=1nkqk=1q+2q2+3q3+4q4++nqn S_n = \sum\limits_{k=1}^{n} \frac{k}{q^k} = \dfrac{1}{q}+\dfrac{2}{q^2}+\dfrac{3}{q^3}+\dfrac{4}{q^4}+\dots+\dfrac{n}{q^n}\\
Man multipliziere Sn S_n mit q q :
qSn=qk=1nkqk=1+2q+3q2+4q3++nqn1=1+(1q+1q)+(1q2+2q2)+(1q3+3q3)++(1qn1+n1qn1)=(1+1q+1q2+1q3++1qn1)+(1q+2q2+3q3++n1qn1)=k=0n11qk+k=1n1kqk=k=0n11qk    +    k=1n1kqk    +nqnnqn=k=0n11qk    +    k=1nkqk=Sn    nqn=k=0n11qk    +    Snnqn                (geometrische Reihe)=1(1q)n11q+Snnqn \begin{array}{rcl} q\cdot S_n & = & q \cdot \sum\limits_{k=1}^{n} \dfrac{k}{q^k} \\\\ & = & 1+\dfrac{2}{q}+\dfrac{3}{q^2}+\dfrac{4}{q^3}+\dots+\dfrac{n}{q^{n-1}} \\\\ & = & 1+\biggl(\dfrac{1}{q}+\dfrac{1}{q}\biggr)+\biggl(\dfrac{1}{q^2}+\dfrac{2}{q^2}\biggr) +\biggl(\dfrac{1}{q^3}+\dfrac{3}{q^3}\biggr)+\dots+\biggl(\dfrac{1}{q^{n-1}}+\dfrac{n-1}{q^{n-1}}\biggr)\\ & = & \biggl( 1+\dfrac{1}{q}+\dfrac{1}{q^2}+\dfrac{1}{q^3}+\dots+\dfrac{1}{q^{n-1}}\biggr) +\biggl(\dfrac{1}{q}+\dfrac{2}{q^2}+\dfrac{3}{q^3}+\dots+\dfrac{n-1}{q^{n-1}}\biggr)\\\\ & = & \sum\limits_{k=0}^{n-1} \dfrac{1}{q^k} + \sum\limits_{k=1}^{n-1} \dfrac{k}{q^k} \\\\ & = & \sum\limits_{k=0}^{n-1} \dfrac{1}{q^k} \;\;+ \;\;\sum\limits_{k=1}^{n-1} \dfrac{k}{q^k} \;\; + \dfrac{n}{q^{n}} - \dfrac{n}{q^{n}} \\\\ & = & \sum\limits_{k=0}^{n-1} \dfrac{1}{q^k} \;\;+ \;\; \underbrace{\sum\limits_{k=1}^{n} \dfrac{k}{q^k}}_{=S_n} \;\; - \dfrac{n}{q^{n}} \\ & = & \underbrace{\sum\limits_{k=0}^{n-1} \dfrac{1}{q^k}}_{} \;\;+ \;\; S_n - \dfrac{n}{q^{n}} \;\;\;\;\;\;\;\;\text{\textit{(geometrische Reihe)}}\\ & = & \dfrac{1-(\frac{1}{q})^n}{1-\frac{1}{q}} + S_n - \dfrac{n}{q^{n}} \end{array}
  Daraus folgt:
qSn=11qn11q+Snnqn  (q1)Sn=11qn11qnqn  Sn=qn+1q(n+1)+nqn(q1)2  Sn=1qn(q(q1)2qn+1(q1)2nq(n+1)(q1)2) \begin{array}{l} q\cdot S_n = \dfrac{1-\frac{1}{q^n}}{1-\frac{1}{q}} + S_n - \dfrac{n}{q^{n}} \\\\ \Leftrightarrow\; (q-1)\cdot S_n = \dfrac{1-\frac{1}{q^n}}{1-\frac{1}{q}} - \dfrac{n}{q^{n}} \\\\ \Leftrightarrow\; \color{green} S_n = \dfrac{q^{n+1}-q\cdot(n+1)+n}{q^n \cdot(q-1)^2} \\\\ \Leftrightarrow\; \color{red} S_n = \dfrac{1}{q^n}\cdot \biggl( \dfrac{q}{(q-1)^2}\cdot q^n + \dfrac{1}{(q-1)^2}\cdot n - \dfrac{q \cdot (n+1)}{(q-1)^2} \biggr) \\\\ \end{array}
Man kann nun in obiger Gleichung ablesen, dass

a=q(q1)2b=1(q1)2c=q(n+1)(q1)2 \begin{array}{rcl} a & = & \dfrac{q}{(q-1)^2} \\\\ b & = & \dfrac{1}{(q-1)^2} \\\\ c & = & -\dfrac{q \cdot (n+1)}{(q-1)^2} \\\\ \end{array}

Ich hoffe, es hilft.

MfG.

Avatar von

Hi, das ist ein cooler Weg! Eine Kleinigkeit: Es wird 1<q1<|q| betrachtet und die geometrische Reihe lautet k=01qk\sum\limits_{k=0}^\infty \frac{1}{q^k}, welche nur für q<1|q|<1 konvergiert. Oben hast du aber die geometrische Summenformel k=0n1qk=11qn+111q,q1 \sum\limits_{k=0}^n \frac{1}{q^k}=\frac{1-\frac{1}{q^{n+1}}}{1-\frac{1}{q}},\quad q\neq 1 verwendet.

HI hallo97. Vielen Dank für deinen Kommentar. Allerdings ist alles, was ich geschrieben habe, vollkommen richtig. Ich glaube, was dich zu deinem Missverständnis geführt hat, ist der Quotient q in der geometrischen Reihe (https://de.wikipedia.org/wiki/Geometrische_Reihe). Was du meinst ist diese Reihe k=0qk \sum\limits_{k=0}^{\infty} q^k . Sie konvergiert zweifelsfrei für q<1 |q| < 1 . In diesem Fall haben wir die Reihe k=01q \sum\limits_{k=0}^{\infty} \frac{1}{q} , für q>1 |q| > 1 bzw. 1q<1 \frac{1}{|q|} < 1 . Sie konvergiert ebenfalls und unterscheidet sich von der erstgenannten Reihe überhaupt nicht, bis auf die Schreiweise. Was du verwechselt hast, ist die Schreibweise für den Quotienten q q (wobei q<1 |q| < 1 ) in der erstgenannten geometrischen Reihe und den Quotienen 1q \frac{1}{q} (wobei 1q<1 \frac{1}{|q|} < 1 ) in der letzten geometrischen Reihe. In dieser Aufgabe haben wir q>1 |q| > 1, daher ist selbstverständlich 1q<1 \frac{1}{|q|} < 1, was ich verwendet habe. Ich hoffe, ich konnte dein Missverständnis beseitigen. MfG.

Ah stimmt. Danke.

0 Daumen

Hallo, eine Möglichkeit wäre zunächst einmal die ersten drei Partialsummen mal hinzuschreiben:

k=11kqk=1q=!aq+b+cq\sum \limits_{k=1}^{1}\frac{k}{q^{k}}=\frac{1}{q}\stackrel{!}{=}\frac{aq+b+c}{q}

k=12kqk=1q+2q2=!aq2+2b+cq2\sum \limits_{k=1}^{2}\frac{k}{q^{k}}=\frac{1}{q}+\frac{2}{q^2}\stackrel{!}{=}\frac{aq^2+2b+c}{q^2}

k=13kqk=1q+2q2+3q3=!aq3+3b+cq3\sum \limits_{k=1}^{3}\frac{k}{q^{k}}=\frac{1}{q}+\frac{2}{q^2}+\frac{3}{q^3}\stackrel{!}{=}\frac{aq^3+3b+c}{q^3}.

Beim genauen Betrachten hat man ein lineares Gleichungssystem mit drei Gleichungen und drei Variablen a,ba,b und cc, da bereits qq ein Parameter ist mit der Eigenschaft q>1|q|>1. Tipp: Bevor man dieses System löst, empfielt es sich erstmal die Nenner durch Multiplizieren zu eleminieren. Dann kann man mit dem Lösen anfangen.

Somit hat man bereits für n=1,2,3n=1,2,3 die Formel (auf der rechten Seite) im Prinzip gezeigt. Um nun die Gültigkeit für alle nN1n\in \mathbb{N}_{\geq 1} zu zeigen musst du dann den Induktionsbeweis durchführen.

Avatar von 15 k

Ein anderes Problem?

Stell deine Frage