1) נבדוק את נכונות הטענה עבור n=1
2) נניח והטענה נכונה עבור n=k טבעי
3) צ"ל שהטענה נכונה גם עבור n=k+1
4) ההוכחה עצמה
5) מסקנה: בדקנו את נכונות הטענה עבור n=1. מהנחת האינדוקציה שהנוסחא נכונה עבור n=k טבעי הוכחנו שהטענה נכונה עבור n=k+1, ולכן הנוסחא נכונה עבור כל n טבעי.כמובן שהניסוח שונה אצל כל מורה, אבל מה שבטוח, הניסוח הזה נכון 100%.