0 Daumen
522 Aufrufe

Zeige für alle j ∈ ℕ0


Bild Mathematik

Ich sitze gerade an obiger Aufgabe.

Ich würde einen Induktionsbeweis versuchen, indem ich obige Aufgabe als IV verwende und im IS die Terme so umformen, dass sich mit einsetzen der IV anschließend auf beiden Seite ein Großteil wegkürzt, sodass die Gleichheit offensichtlich wird. Leider scheitere ich total daran.



Avatar von

1 Antwort

0 Daumen

Ersetze j durxh j+1 . Nimm also die Summe bis j und bedenke

= summe bis j-1 + Summand für j      #

allerdings sind in der  summe bis j-1 die

Summanden jetzt 2 k-1 * ( j+1 - k ) denn das j muss ja durch

j+1 ersetzt werden.   Aber du kannst sie aufteilen in

die Summe mit den alten Summanden  + Summe über 2 k-1 

Die 1. Summe nach Ind.vor, bekannt, die zweite eine geo.Reihe

zusammen also

 2^j - ( j+1)  +  2^j - 1

Jetzt kommt noch der Summand für j dazu ( s.o # )

= 2^j - ( j+1)  + 2j-1 - 1   +   2 j-1  * ( j+1 - j )

= 2^j - ( j+1)  + 2j-1 - 1   +   2 j-1 

= 2^j -  j - 1 - 1  + 2*2j-1

= 2^j - ( j+2)  + 2*2j-1

= 2^j - ( j+2)  + 2j


= 2j+1 - ( j+2) 

Und das ist die rechte Seite für  j+1 .


Avatar von 287 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community