דוגמה:

הוכח באינדוקציה שלכל n טיבעי נכונה הנוסחה:

פתרון: שלב א'- נבדוק את נכונות הטענה עבור n=1 ע"י הצבת 1 במקום n בשני אגפי השיוויון.

אגף שמאל-

אגף ימין-

הטענה נכונה עבור N=1

שלב ב'- נניח כי הטענה נכונה עבור n=k :

שלב ג'- נוכיח כי הטענה נכונה עבור n=k+1 :

שלב ד'- הוכחה: