Hallo Freunde! Ich habe ein kleines Problem bei einer Aufgabe die ich lösen muss zur Klausurvorbereitung! und zwar vollst. Induktion: Summe von k=1 bis n 2*3^(k-1)= 3^n -1. ich komme einfach nicht auf das Ergebnis obwohl der Induktionsanfang stimmt. Vielen Dank schonmal
sum of k = 1 to n 2 * 3 ^ (k-1) = 3 ^ n -1
Lets see.
For all positive integers
Prove by induction that n∑k=12∗3k−1=3n−1
Step 1:
Prove true for n=1
LHS=2∗30=2∗1=2RHS=31−1=3−1=2=LHSSo the statement is true for n=1
Step 2:
Assume the statement is true foe some positive integer y, then frove true for y+1
that is:
Assume y∑k=12∗3k−1=3y−1
Prove that y+1∑k=12∗3k−1=3y+1−1
LHS=y∑k=12∗3k−1+2∗3y=3y−1+2∗3y=3∗3y−1=3y+1−1=RHSHence if the statement is true for a certain positive integer n=y, it will be true for n=y+1
Step 3:
The statement is true for n=1
So it must be true for n=2, n=3 etc
The statement must be true for all positive integer values of n QED