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