סדרות ואינדוקציה מתמטית
כ-150 דקות לימוד · שיעור 4 מתוך 9
סדרות ואינדוקציה מתמטית — 5 יחידות
שאלת הסדרות בבחינה משלבת כמעט תמיד שני רכיבים: טכניקה (איבר כללי, סכום, כלל נסיגה) והוכחה באינדוקציה. הנקודות הולכות לאיבוד בשני מקומות קבועים: בלבול בין נוסחת האיבר לנוסחת הסכום, וניסוח לא שלם של צעד האינדוקציה. בסדרה הנדסית אינסופית מתווסף תנאי ההתכנסות |q| < 1 — מי ששוכח לציין אותו מאבד נקודות גם כשהחישוב נכון.
סדרה חשבונית
איבר כללי: aₙ = a₁ + (n − 1)·d. סכום: Sₙ = n·(a₁ + aₙ)/2 = n·(2a₁ + (n − 1)d)/2.
דוגמה: בסדרה חשבונית a₃ = 11 ו-a₇ = 23. חשבו את S₁₀.
a₇ − a₃ = 4d, ולכן 4d = 12 ו-d = 3.
a₁ = a₃ − 2d = 11 − 6 = 5.
S₁₀ = 10·(2·5 + 9·3)/2 = 5·(10 + 27) = 5·37 = 185.
התשובה: S₁₀ = 185.
דגש לבחינה: ההפרש בין שני איברים רחוקים הוא תמיד (הפרש האינדקסים)·d — קיצור שחוסך מערכת משוואות.
סדרה הנדסית
איבר כללי: aₙ = a₁·qⁿ⁻¹. סכום: Sₙ = a₁·(qⁿ − 1)/(q − 1) עבור q ≠ 1.
דוגמה: בסדרה הנדסית a₂ = 6 ו-a₅ = 48. חשבו את a₇.
a₅/a₂ = q³ = 48/6 = 8, ולכן q = 2 ו-a₁ = 6/2 = 3.
a₇ = 3·2⁶ = 3·64 = 192.
התשובה: a₇ = 192.
דגש לבחינה: כאשר q³ = 8 יש פתרון ממשי יחיד (q = 2), אבל כאשר q² נתון — לרוב שני ערכי q אפשריים, ויש לבדוק את שניהם מול נתוני השאלה.
סדרה הנדסית אינסופית
כאשר |q| < 1 הסכום האינסופי מתכנס: S = a₁/(1 − q).
דוגמה: בסדרה הנדסית אינסופית a₁ = 18 ו-q = 1/3. חשבו את הסכום.
S = 18/(1 − 1/3) = 18/(2/3) = 27.
התשובה: S = 27.
דגש לבחינה: בשאלות "מצאו את q לפי סכום נתון" — תמיד ודאו בסוף ש-|q| < 1; פתרון אלגברי עם |q| ≥ 1 נפסל. שימו לב שגם q שלילי כשר, כל עוד |q| < 1.
כללי נסיגה
כלל נסיגה מגדיר איבר באמצעות קודמיו, למשל aₙ₊₁ = 3aₙ − 1 עם a₁ = 2. חישוב איברים ראשונים: a₂ = 3·2 − 1 = 5, a₃ = 3·5 − 1 = 14, a₄ = 3·14 − 1 = 41. בשאלות רבות מבקשים לזהות תבנית (למשל שהסדרה bₙ = aₙ − 1/2 הנדסית) ואז להוכיח אותה באינדוקציה.
דגש לבחינה: אל תניחו שסדרת נסיגה היא חשבונית או הנדסית בלי הוכחה — חשבו לפחות שלושה איברים ובדקו הפרשים ומנות.
הוכחה באינדוקציה
מבנה חובה בן שלושה שלבים:
- בסיס: בדיקת הטענה עבור n = 1 (או האיבר הראשון הרלוונטי).
- הנחת האינדוקציה: מניחים שהטענה נכונה עבור n = k.
- צעד: מוכיחים מתוך ההנחה שהטענה נכונה עבור n = k + 1.
דוגמה: הוכיחו: 1 + 3 + 5 + … + (2n − 1) = n².
בסיס: עבור n = 1: אגף שמאל 1, אגף ימין 1² = 1. מתקיים.
הנחה: 1 + 3 + … + (2k − 1) = k².
צעד: נוסיף לשני האגפים את האיבר הבא, 2k + 1:
1 + 3 + … + (2k − 1) + (2k + 1) = k² + 2k + 1 = (k + 1)².
זו בדיוק הטענה עבור n = k + 1, ולכן הטענה נכונה לכל n טבעי.
דגש לבחינה: הטעות הקריטית בצעד היא לזהות לא נכון את "האיבר הבא" — הציבו n = k + 1 בביטוי הכללי של האיבר. באינדוקציה על התחלקות או אי-שוויון, כתבו במפורש היכן השתמשתם בהנחת האינדוקציה.
טקטיקת בחינה
- שאלה משולבת (נסיגה + אינדוקציה + סכום) — פתרו את הסעיפים בסדר; כמעט תמיד סעיף מוקדם הוא רמז לבא אחריו.
- אם התבקש "הביעו באמצעות n" — התשובה חייבת להיות נוסחה סגורה, לא כלל נסיגה.
סיכום
| מושג | נוסחה |
|---|---|
| חשבונית — איבר | aₙ = a₁ + (n − 1)d |
| חשבונית — סכום | Sₙ = n(a₁ + aₙ)/2 |
| הנדסית — איבר | aₙ = a₁·qⁿ⁻¹ |
| הנדסית — סכום | Sₙ = a₁(qⁿ − 1)/(q − 1) |
| הנדסית אינסופית | S = a₁/(1 − q), בתנאי |q| < 1 |
| אינדוקציה | בסיס → הנחה עבור k → צעד עבור k + 1 |
שאלות בסגנון הבחינה בנושא סדרות ואינדוקציה מתמטית — כל אחת עם פתרון מלא והסבר.