Zeigen Sie durch einen direkten Beweis, dass

Question 1

Aufgabe:

$ \sum\limits_{k=0}^{n}{q ^ k} = \frac{1 - q^{n+1}}{1 - q} $

für alle reellen Zahlen q≠ 1 und alle n ∈ ℕ gilt.

Problem/Ansatz:

Direkter Beweis:

• Man möchte A ⇒ B zeigen

• Hierzu zerlegt man A ⇒ B in eine Reihe von einfacheren Implikationen

• verwendete Tautologie: (A ⇒ B) ⇔ (A ⇒ C) ∧ (C ⇒ B)

Wie soll ich anfangen? Was kann ich für A, B und C schreiben?

Question 2

Aloha :)

Wir definieren:$$S_n\;:\!=\sum\limits_{k=0}^n q^k\quad;\quad q\ne1$$multiplizieren $S_n$ mit $q$ und subtrahieren das Ergebnis von $S_n$:

$$S_n-q\cdot S_n=\sum\limits_{k=0}^n q^k-q\cdot\sum\limits_{k=0}^n q^k=\sum\limits_{k=0}^n q^k-\sum\limits_{k=0}^n q^{k+1}$$$$\phantom{S_n-q\cdot S_n}=\left(q^0+\sum\limits_{k=1}^nq^k\right)-\left(\sum\limits_{k=0}^{n-1}q^{k+1}+q^{n+1}\right)=\left(1+\sum\limits_{k=1}^nq^k\right)-\left(\sum\limits_{k=1}^{n}q^{k}+q^{n+1}\right)$$$$\phantom{S_n-q\cdot S_n}=1-q^{n+1}$$$$\Longrightarrow\quad(1-q)\cdot S_n=1-q^{n+1}$$$$\Longrightarrow\quad S_n=\frac{1-q^{n+1}}{1-q}$$

Question 3

Vielen Dank für die Antwort aber warum multiplizieren $S_n$ mit $q$ und subtrahieren das Ergebnis von $S_n$. Also wie soll ich es verstehen wenn ich allein bin?

Question 4

Dadurch bekommen wir eine sogenannte "Teleskopsumme", bei der sich fast alle Terme gegenseitig wegheben. Wenn man diesen "Trick" noch nie gesehen hat, kommt man da vermutlich nicht drauf. Aber jetzt kennst du ihn ja ;)

Question 5

Wie haben wir in der Zeile zwei n-1 und q^n+1 bekommen?

Question 6

Wir haben das letzte Element der Summe losgelöst:

$$\sum\limits_{k=0}^nq^{k+1}=\underbrace{q^1+q^2+q^3+\cdots+q^n}_{=\sum\limits_{k=0}^{n-1}q^{k+1}}+q^{n+1}$$

Tschakabumba · Answer 1 · 2020-11-14T21:43:54+0000

Aloha :)

Wir definieren:$$S_n\;:\!=\sum\limits_{k=0}^n q^k\quad;\quad q\ne1$$multiplizieren $S_n$ mit $q$ und subtrahieren das Ergebnis von $S_n$:

$$S_n-q\cdot S_n=\sum\limits_{k=0}^n q^k-q\cdot\sum\limits_{k=0}^n q^k=\sum\limits_{k=0}^n q^k-\sum\limits_{k=0}^n q^{k+1}$$$$\phantom{S_n-q\cdot S_n}=\left(q^0+\sum\limits_{k=1}^nq^k\right)-\left(\sum\limits_{k=0}^{n-1}q^{k+1}+q^{n+1}\right)=\left(1+\sum\limits_{k=1}^nq^k\right)-\left(\sum\limits_{k=1}^{n}q^{k}+q^{n+1}\right)$$$$\phantom{S_n-q\cdot S_n}=1-q^{n+1}$$$$\Longrightarrow\quad(1-q)\cdot S_n=1-q^{n+1}$$$$\Longrightarrow\quad S_n=\frac{1-q^{n+1}}{1-q}$$

Vielen Dank für die Antwort aber warum multiplizieren $S_n$ mit $q$ und subtrahieren das Ergebnis von $S_n$. Also wie soll ich es verstehen wenn ich allein bin? — Oxeon, 14 Nov 2020
Dadurch bekommen wir eine sogenannte "Teleskopsumme", bei der sich fast alle Terme gegenseitig wegheben. Wenn man diesen "Trick" noch nie gesehen hat, kommt man da vermutlich nicht drauf. Aber jetzt kennst du ihn ja ;) — Tschakabumba, 14 Nov 2020
Wir haben das letzte Element der Summe losgelöst:
$$\sum\limits_{k=0}^nq^{k+1}=\underbrace{q^1+q^2+q^3+\cdots+q^n}_{=\sum\limits_{k=0}^{n-1}q^{k+1}}+q^{n+1}$$ — Tschakabumba, 17 Nov 2020

Zeigen Sie durch einen direkten Beweis, dass

1 Antwort

Ähnliche Fragen

Eingabetools:

Beliebte Fragen:

Heiße Lounge-Fragen: