PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : Vollständige Induktion mit Summenformel


Folliot
08.03.2005, 10:33
Folgende Induktion ist gegeben:


\sum_{n=1}^N~(\frac{1}{2*(n+2)}-\frac{1}{2*(n+4)})=\frac{7}{24} - \frac{1}{2*(N+4)}- \frac{1}{2*(N+3)}


Grundsätzliches Vorgehen bei einer Induktion ist mir soweit vertraut.

Eine Summe innerhalb der Formel verunsichert mich allerdings bereits.

Dabei ist der Induktionsanfang mit n=1 und N=1 noch klar.

Somit wäre:

\frac{1}{2*(1+2)}-\frac{1}{2*(1+4)}=\frac{7}{24} - \frac{1}{2*(1+4)}- \frac{1}{2*(1+3)}

gleich

\frac{1}{6}-\frac{1}{10}=\frac{7}{24} - \frac{1}{10}- \frac{1}{8}

also

\frac{1}{15}=\frac{1}{15}


und somit korrekt.



Wie geht es allerdings nun im Induktionsschritt weiter?

aus n\Rightarrow n+1

Ich würde wie folgt einsetzen und bin mir genau darin unsicher ob der Induktionsschritt so korrekt vollzogen ist.
Zweifelhaft ist also ob ich die Summe im Induktionsschritt richtig umgesetzt habe:

\frac{1}{2*(1+2)}-\frac{1}{2*(1+4)} + \frac{1}{2*((n+1)+2)}-\frac{1}{2*((n+1)+4)}=\frac{7}{24} - \frac{1}{2*((N+1)+4)}- \frac{1}{2*((N+1)+3)}


Wer kann mir helfen? Vielen Dank schon mal vorab!

Rosentod
08.03.2005, 10:44
Folgende Induktion ist gegeben:


\sum_{n=1}^N~(\frac{1}{2*(n+2)}-\frac{1}{2*(n+4)})=\frac{7}{24} - \frac{1}{2*(N+4)}- \frac{1}{2*(N+3)} Zur Klarstellung, das ist keine Induktion, sondern du willst das mit vollständiger Induktion beweisen.

Induktionsvoraussetzung:\displaystyle \sum_{n=1}^N~(\frac{1}{2*(n+2)}-\frac{1}{2*(n+4)})=\frac{7}{24} - \frac{1}{2*(N+4)}- \frac{1}{2*(N+3)}
Induktionsbehauptung:
\displaystyle \sum_{n=1}^{N+1}~(\frac{1}{2*(n+2)}-\frac{1}{2*(n+4)})=\frac{7}{24} - \frac{1}{2*((N+1)+4)}- \frac{1}{2*((N+1)+3)}
Induktionsschritt:
\displaystyle \sum_{n=1}^{N+1}~(\frac{1}{2*(n+2)}-\frac{1}{2*(n+4)})=\sum_{n=1}^N~(\frac{1}{2*(n+2)}-\frac{1}{2*(n+4)})+\frac{1}{2*((N+1)+2)}-\frac{1}{2*((N+1)+4)}
Nun Induktionsvoraussetzung einsetzen und umformen. (Keine Gewähr für Tippfehler.)