תבנית כתיבה מושלמת להוכחה באינדוקציה

🧩 תבנית כתיבה מושלמת להוכחה באינדוקציה

מודל כתיבה אחיד, ברור ויציב — שכל תלמיד יכול ליישם בהצלחה

🔹 שלב 1: כתיבת הטענה הכללית

נוסח קבוע לכתיבת הטענה:

“נוכיח כי לכל \(n\) טבעי מתקיים:
\(P(n): \; \text{(כתוב כאן את הטענה)}\)

הערה פדגוגית:
חשוב לנסח את הטענה כמו משפט מתמטי — לא כמו תיאור כללי.

🔹 שלב 2: שלב הבסיס

תבנית כתיבה:

“נבדוק את הטענה עבור \(n = n_0\) (הערך הראשון שבו מוגדרת הטענה):
נחשב:
\(P(n_0):\; \text{(הצבה ובדיקה)}\)

ולכן הטענה נכונה עבור \(n=n_0\).”

דגש פדגוגי:
התלמיד חייב להבין שהבסיס הוא “האבן הראשונה בשרשרת”.

🔹 שלב 3: הנחת האינדוקציה

תבנית כתיבה:

“נניח כי הטענה נכונה עבור מספר טבעי כלשהו \(k \ge n_0\).
כלומר נניח כי:
\(P(k):\; \text{(כתוב כאן את הטענה עם } k)\)

הערה פדגוגית:
ההנחה אינה מסקנה — היא כלי עבודה זמני.

🔹 שלב 4: צעד האינדוקציה (הוכחת P(k+1))

תבנית כתיבה:

“נוכיח כי מהנחת האינדוקציה נובע ש-\(P(k+1)\) נכונה:

נחשב את:
\(P(k+1):\; \text{(כתוב את צד שמאל עבור } k+1)\)

נשתמש בהנחת האינדוקציה:
\(P(k):\; \text{(הצבה במקום המתאים)}\)

נפשט אלגברית עד לקבלת:
\(P(k+1):\; \text{(התוצאה הרצויה)}\)

דגשים חשובים לתלמיד:

  • חובה לכתוב “לפי הנחת האינדוקציה”.
  • אסור לדלג על שלבי פישוט.
  • המטרה: להראות מעבר מ-k ל-k+1.

🔹 שלב 5: סיכום ההוכחה

תבנית כתיבה:

“הראינו כי הטענה נכונה עבור \(n=n_0\),
וכן הראינו כי אם היא נכונה עבור \(n=k\), אז היא נכונה גם עבור \(n=k+1\).

ולכן, לפי עקרון האינדוקציה, הטענה נכונה לכל \(n \ge n_0\).”

דגש:
בלי משפט הסיכום — ההוכחה אינה שלמה.

📌 סיכום

תבנית זו מובילה את התלמיד צעד-אחר-צעד להוכחה אינדוקטיבית תקינה, ברורה, מתודית — ובעיקר: מובנת.