{{=|r=\frac{n^2}{2^{n+1} }+\frac{2n+1}{2^{n+1} }
}}
{{=|o=<\le
|r=\frac{n^2}{2^{n+1} }+\frac{n^2}{2^{n+1} }
|c=כאשר <math>2n+1< n^2</math>. פותרים ומקבלים <math>n\ge3</math>.
{{=|r=\frac{n^2}{2^n}
}}
{{=|o=<\le
|r=1
|c=הנחת האינדוקציה:
}}
|}
:נותר לבדוק עבור <math>n=4</math> (עבור 3 לא מתקיים) ונקבל שלכל <math>n>3</math> מתקיים <math>\frac{n^2}{2^n}<1\le1</math> ולכן <math>\frac{2^n}{n^2}>1\ge1</math>. בנוסף, בודקים עבור <math>n=1,2</math> ... בדקנו. לבסוף לכל <math>n\in\mathbb N\setminus\{3\}</math> הטענה נכונה. {{משל}}