שלב 2 מתוך 20

שלושת השלבים בכתיבה

11
בדיקה: מציבים n=1n=1 בשני האגפים ומראים שהם שווים
22
הנחה: מניחים שהטענה נכונה עבור n=kn=k (הנחת האינדוקציה)
33
הוכחה: מוכיחים את הטענה עבור n=k+1n=k+1, בעזרת ההנחה