Vollständige Induktion

Vollständige Induktion:

$\sum \limits_{k=1}^n \dfrac{k+1}{(k+2)!} = \dfrac{1}{2} - \dfrac{1}{(n+2)!}$

Induktionsanfang:

$\begin{array}{|rcll|} \hline n=1 & \text{linke Seite:} && \dfrac{1+1}{(1+2)!} \\\\ & &=& \dfrac{2}{3!} \\\\ & &=& \dfrac{2}{6} \\\\ & &=& \mathbf{\dfrac{1}{3}} \\\\ & \text{rechte Seite:} && \dfrac{1}{2} - \dfrac{1}{(1+2)!} \\\\ & &=& \dfrac{1}{2} - \dfrac{1}{3!} \\\\ & &=& \dfrac{1}{2} - \dfrac{1}{6} \\\\ & &=& \mathbf{\dfrac{1}{3}} \\ \hline \end{array}$

Induktionsannahme:

$\sum \limits_{k=1}^n \dfrac{k+1}{(k+2)!} = \dfrac{1}{2} - \dfrac{1}{(n+2)!}$

Induktionsbehauptung:

$\begin{array}{|rcll|} \hline \sum \limits_{k=1}^{n+1} \dfrac{k+1}{(k+2)!} &=& \dfrac{1}{2} - \dfrac{1}{((n+1)+2)!} \quad (n\text{ durch }n+1 \text{ ersetzen.}) \\\\ \sum \limits_{k=1}^{n+1} \dfrac{k+1}{(k+2)!} &=& \dfrac{1}{2} - \dfrac{1}{(n+3)!} \\\\ \sum \limits_{k=1}^{n} \dfrac{k+1}{(k+2)!}+ \dfrac{(n+1)+1}{\Big((n+1)+2\Big)!} &=& \dfrac{1}{2} - \dfrac{1}{(n+3)!} \\\\ \underbrace{\sum \limits_{k=1}^{n} \dfrac{k+1}{(k+2)!}}_{\dfrac{1}{2} - \dfrac{1}{(n+2)!}} + \dfrac{(n+1)+1}{\Big((n+1)+2\Big)!} &=& \dfrac{1}{2} - \dfrac{1}{(n+3)!} \\\\ \dfrac{1}{2} - \dfrac{1}{(n+2)!} + \dfrac{(n+1)+1}{\Big((n+1)+2\Big)!} &=& \dfrac{1}{2} - \dfrac{1}{(n+3)!} \\\\ \dfrac{1}{2} - \dfrac{1}{(n+2)!} + \dfrac{n+2}{ (n+3)!} &=& \dfrac{1}{2} - \dfrac{1}{(n+3)!} \quad | \quad (n+2)! = \dfrac{(n+3)!}{n+3} \\\\ \dfrac{1}{2} - \dfrac{n+3}{(n+3)!} + \dfrac{n+2}{ (n+3)!} &=& \dfrac{1}{2} - \dfrac{1}{(n+3)!} \\\\ \dfrac{1}{2} - \dfrac{(n+3)-(n+2)}{(n+3)!} &=& \dfrac{1}{2} - \dfrac{1}{(n+3)!} \\\\ \dfrac{1}{2} - \dfrac{n+3-n-2}{(n+3)!} &=& \dfrac{1}{2} - \dfrac{1}{(n+3)!} \\\\ \dfrac{1}{2} - \dfrac{1}{(n+3)!} &=& \dfrac{1}{2} - \dfrac{1}{(n+3)!} \\\\ \hline \end{array}$

Danke heureka!

  !