הוכחה באינדוקציה: 8 הוכחות

איך מוכיחים טענה על אינסוף מספרים טבעיים בשני שלבים בלבד? המסמך מתחיל בשורה של אבני דומינו, מסביר את עיקרון האינדוקציה ולמה הוא נכון, ונותן תבנית לכתיבת הוכחה. אחר כך שלוש טענות, ולכל אחת שתי הוכחות: באינדוקציה ובדרך אחרת.

בהמשך: אינדוקציה שמתחילה ממספר אחר מ־1, שלוש מלכודות מפורסמות ושאלות לבדיקה עצמית. מה כדאי לדעת קודם: סכום של סדרה חשבונית, ובמיוחד ‎1 + 2 + … + n = n(n + 1)/2‎, חוקי חזקות, פתיחת סוגריים ופירוק לגורמים, ושכפל של אי־שוויון במספר שלילי הופך את הכיוון שלו.