Nachweis von Monotonie / Beschränktheit
Ansatz über Differenz benachbarter Werte
Behauptung: ist SMS (Streng-Monoton-Steigend)
Beweis dass
Ansatz Geschicktes Abschätzen
Behauptung: ist durch und beschränkt
Monotonie ab bestimmtem Wert
Behauptung: SMF ab also für
\begin{eqnarray} 12(n+1)-(n+1)^2 > 12n-n^2 \\ 12n+12-(n^2+2n+1) > 12n-n^2 \\ 12n+12-n^2-2n-1>12n-n^2 \\ \ldots \\ n > 5.5 \\ \rightarrow n \geq 6 \\ \end{eqnarray}Monotonie bei rekursiven Folgen
Beweis durch Induktion