0 Daumen
562 Aufrufe

Aufgabe: Beweisen Sie mittels vollständiger Induktion

blob.png

Text erkannt:

b) k=0nqk=1qn+11q,nN+,qR\{1} \sum \limits_{k=0}^{n} q^{k}=\frac{1-q^{n+1}}{1-q}, \quad n \in \mathbb{N}^{+}, q \in \mathbb{R} \backslash\{1\}



Problem/Ansatz:

Wie mache ich bei dieser Aufgabe den Induktionsanfang ? Ich IN+ ist ohne die 0.

Avatar von

2 Antworten

0 Daumen

Wie wäre es für n= 1 mitk=01qk \sum\limits_{k=0}^{1}{q^k} ?

Avatar von 56 k 🚀

also qk=q0=1?  


Nein. q0+q1.

0 Daumen

Hallo,

Willkommen in der Mathelounge!

Wie mache ich bei dieser Aufgabe den Induktionsanfang ? Ich IN+ ist ohne die 0.

es ist (fast) egal, mit welchem Wert für nn Du den Induktionsanfang machst. Du kannst auch n=5n=5 nehmen; nur dann zählt der Beweis nicht für Werte von n=4n=4 und kleiner! Man nimmt i.A. den kleinsten Wert für nn, der noch Sinn macht.

Und da hier nN+n \in \mathbb N^+ vorgeben ist, ist das kleinste Element dieser Menge die 11, also beginnt man mit n=1n=1. Da die Summe mit dem Index k=0k=0 beginnt, hat die erste Summe zwei Summanden.

Der Induktionsschritt für n=1n=1 sieht dann so aus, wenn man es ganz ausführlich hin schreibt:k=01qk=qk=0+qk=1=1+q=1+q1=(1+q)(1q)1q=1q21q=1q1+11q \begin{aligned} \sum\limits_{k=0}^{1} q^k &= q^{k=0} + q^{k=1} \\&= 1+q \\&= \frac{1+q}{1} \\&= \frac{(1+q)(1-q)}{1-q} \\ &= \frac{1-q^2}{1-q}\\&= \frac{1-q^{1+1}}{1-q} \space \checkmark \end{aligned}Damit ist gezeigt, dass die Gleichung k=0nqk=1qn+11q\sum\limits_{k=0}^{n} q^k = \frac{1-q^{n+1}}{1-q} für den Wert n=1n=1 korrekt ist.

Falls Du noch Fragen hast, so melde Dich bitte.

Gruß Werner

Avatar von 49 k

Ein anderes Problem?

Stell deine Frage