Processing math: 100%
 
+0  
 
0
1499
2
avatar

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

 05.08.2017
 #1
avatar+118710 
+2

sum of k = 1 to n 2 * 3 ^ (k-1) = 3 ^ n -1

Lets see.

 

For all positive integers

Prove by induction that   nk=123k1=3n1

 

Step 1:

Prove true for n=1

LHS=230=21=2RHS=311=31=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    yk=123k1=3y1

 

Prove that     y+1k=123k1=3y+11

 

LHS=yk=123k1+23y=3y1+23y=33y1=3y+11=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      smiley

 13.08.2017
bearbeitet von Melody  13.08.2017
 #2
avatar+15084 
+1

Thanks Melody!

asinus  13.08.2017

2 Benutzer online

avatar