🧠 חלק א': שאלות על מהות השיטה

1. מה התפקיד האמיתי של שלב הבסיס? אם הוא חסר, מה עלול לקרות? האם יש טענות שבהן הבסיס “לא באמת משנה”? הסבירו.
2. בהנחת האינדוקציה אנחנו לא יודעים אם הטענה נכונה. איך זה בכל זאת “חוקי” להשתמש בה כדי להוכיח את הטענה עבור \(k+1\)?
3. האם ניתן להחליף את שלב הבסיס ב־\(n=5\) במקום ב־\(n=1\)? מה זה ישנה? תנו דוגמאות לטענות שבהן זה אפשרי, וכאלה שלא.
4. אם הצעד מ־\(k\) ל־\(k+1\) נכון — האם זה מבטיח שהצעד מ־\(k+1\) ל־\(k+2\) נכון? הסבירו מדוע כן/לא.
5. מה ההבדל בין “בדיקת כמה מקרים” לבין הוכחה באינדוקציה? למה המוח שלנו אוהב דוגמאות — ולמה זה מסוכן?

📐 חלק ב': שאלות על הצעד האינדוקטיבי

6. איזה סוג של שימוש בהנחת האינדוקציה נחשב “חוקי”? הציגו דוגמה לשימוש נכון, ולשימוש לא תקין.
7. מדוע לא ניתן “להניח” שהצד ימין והשמאלי מתקרבים זה לזה? חשבו על טעויות נפוצות של תלמידים.
8. למה במקרים רבים מוסיפים את \(k+1\) לשני האגפים? הראו דוגמה שבה זה עובד היטב, ודוגמה שבה זה כלל לא עוזר.
9. מה קורה כאשר הצעד האינדוקטיבי תלוי לא רק ב־\(k\), אלא גם בערכי ביניים? האם אינדוקציה עדיין עובדת?
10. מה ההבדל בין “נוסחת צעד” לבין “הרחבה” של הביטוי? האם תמיד צריך להציב במפורש?

🔶 חלק ג': שאלות גאומטריות מעמיקות

11. נניח משולש שמחולק ל־\(n\) רצועות מקבילות לשוק. ראינו שמספר המשולשים הוא \(n^2\). האם אפשר ליצור גם גרסה של “הכפלת משולשים”? מה יקרה אם נחליף “רצועות” ב“נקודות”? חקור/י את הרעיון.
12. הסבר/י כיצד אינדוקציה גאומטרית עובדת גם על פירוקים לא אחידים. מה נדרש מהמבנה הגאומטרי כדי שהאינדוקציה תהיה אפשרית?
13. האם ניתן להמציא צורה גאומטרית שבה האינדוקציה לא עובדת? נמקו על פי חוקיות הצעד האינדוקטיבי.

💬 חלק ד': אינדוקציה על תהליכים – חשיבה יצירתית

אינדוקציה לא מוגבלת רק לטענות אלגבריות. אפשר להשתמש בה גם על תהליכים.

14. ילד בונה מגדל מקוביות: בכל שלב הוא מוסיף שורה חדשה של קוביות בצורת “מדרגות”. נוספת קובייה אחת יותר מהשורה הקודמת. בנו טענה מתאימה והציעו הוכחת אינדוקציה.
15. משחק: בכל שלב מוסיפים כדור לצנצנת, וכל 3 צעדים מוציאים 2 כדורים. האם ניתן לחקור את “מספר הכדורים” בעזרת אינדוקציה? מה תנאי הצעד?
16. תהליך מיון: רשימה שמוכנסים אליה מספרים בזה אחר זה, כאשר בכל שלב מבצעים שינוי קטן אחד ברשימה. כיצד ניתן לנסח טענה שעליה מבצעים אינדוקציה?

🌀 חלק ה': מיינדסט של אינדוקציה – חשיבה על חשיבה

17. באילו מצבים אינדוקציה מרגישה “טבעית”, ובאילו מצבים היא מאולצת? הביאו דוגמאות.
18. מדוע אינדוקציה עובדת רק על מבנים מסודרים היטב? מה הקשר בין “טבעיים” לבין האפשרות להפעיל אינדוקציה?
19. מהו ההיגיון שמאחורי המשפט: “כדי להוכיח אינסוף מקרים – מספיק להוכיח שניים” (הבסיס + הצעד). הסבירו במילים שלכם.