Vollständige Induktion ohne Summenzeichen

Aufrufe: 784     Aktiv: 10.04.2020 um 16:04

0

Bräuchte etwas Hilfe bitte

Ich kenne schon bei den Aufgaben mit Summenzeichen den ganzen Ablauf mit Induktionsannahme, Vorraussetzung usw. aber bei solchen Aufgaben kriege ich Probleme...

Diese Frage melden
gefragt

Punkte: 10

 

Die Summe auszuschreiben macht es eigentlich übersichtlicher. Was hast du denn schon gemacht? Ist der Induktionsanfang das Problem? Wenn du links `n=0` setzt, bekommst du `q^0 = 1`, das heißt, die Summe enthält nur den einen Summanden 1.   ─   digamma 10.04.2020 um 14:50
Kommentar schreiben
1 Antwort
0

Hallo, das machst Du wie immer. Induktionsanfang: n=1, q=2. Gibt dann \(1+2=\frac{1-2^2}{1-2}= \frac{-3}{-1}\), also auch 3, passt Jetzt n durch k ersetzen.\(...q^k = \frac{1-q^{k+1}}{1-q}\). Nun k+1 dazu addieren. \(...q^k+q^{k+1} = \frac{1-q^{k+1}}{1-q}+q^{k+1}\) Hauptnenner: \(\frac{1-q^{k+1}+(1-q)*q^{k+1}}{1-q}\) Kürzen: \(\frac{1-q*q^{k+1}}{1-q}= \frac{1-q^{k+2}}{1-q}\). Nun bei der Behauptung n durch k+1 ersetzen und schauen, ob das gleiche rauskommt. \(\frac{1-q^{(k+1)+1}}{1-q}\) Stimmt, fertig. Gruß jobe

 

Diese Antwort melden
geantwortet

Sonstiger Berufsstatus, Punkte: 298

 

Für q darf man nichts einsetzen. Die Aussage soll ja für alle q gelten.   ─   digamma 10.04.2020 um 15:02

Na gut, dann lassen wir n=1 und q stehen. Im Zähler nehmen wir das 3te Binom 1-q^2 = (1-q)*(1+q) und kürzen (1-q) im Zähler und Nenner. dann haben wir (1+q^1) = (1+q). Stimmt also. Gruß jobe
P.S. wenn's für alle q gilt, gilt‘s doch auch für 2 ;-)
  ─   jobe 10.04.2020 um 16:03

Kommentar schreiben