Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
+1
822
1
avatar

Wie funktioniert der induktionsschritt ich schaffe es nicht die Reihe so umzuformen,dass klar ist dasss die beiden Äquivalent sind 

 21.11.2018
 #1
avatar+26396 
+10

Wie löse ich diese Induktion bzw. wie bekomme ich den Induktionsschritt hin .

 

Zeigen Sie mit vollständiger Induktion:2nk=1(1)k1k=nk=11n+k, für alle nN

 

Induktionsanfang:n=1linke Seite:2k=1(1)k1k=(1)01+(1)12=112=12rechte Seite:1k=111+k=11+1=12

 

Für n=1 sind beide Seiten gleich, und die Aussage ist wahr!

 

Die Induktionsannahme (I.A.) lautet:2nk=1(1)k1k=nk=11n+k

 

Der Induktionsschluss von n nach n+1:2(n+1)k=1(1)k1k=n+1k=11(n+1)+k

 

linke Seite:2(n+1)k=1(1)k1k=2n+2k=1(1)k1k=2nk=1(1)k1k+für k=2n+1 :(1)(2n+1)12n+1+für k=2n+2 :(1)(2n+2)12n+2=2nk=1(1)k1k+Exponent gerade :(1)2n2n+1+Exponent ungerade :(1)2n+12n+2=2nk=1(1)k1k+12n+112n+2I.A.=nk=11n+k+12n+112n+2

 

rechte Seite Vorbereitung :nk=11n+k=1n+1+1n+2+1n+3++12nn+1k=11(n+1)+k=1n+2+1n+3++12n+12n+1+12n+2n+1k=11(n+1)+knk=11n+k=12n+1+12n+21n+1n+1k=11(n+1)+k=nk=11n+k+12n+1+12n+21n+1

 

rechte Seite:n+1k=11(n+1)+k=nk=11n+k+12n+1+12n+21n+1=nk=11n+k+12n+1+12(n+1)1n+1=nk=11n+k+12n+11n+1(112)=nk=11n+k+12n+11n+1(12)=nk=11n+k+12n+112(n+1)=nk=11n+k+12n+112n+2

 

laugh

 22.11.2018

1 Benutzer online