הקורס המלא / שיעור 4

סדרות ואינדוקציה מתמטית

כ-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 הנדסית) ואז להוכיח אותה באינדוקציה.

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

הוכחה באינדוקציה

מבנה חובה בן שלושה שלבים:

  1. בסיס: בדיקת הטענה עבור n = 1 (או האיבר הראשון הרלוונטי).
  2. הנחת האינדוקציה: מניחים שהטענה נכונה עבור n = k.
  3. צעד: מוכיחים מתוך ההנחה שהטענה נכונה עבור 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
עכשיו תרגלו את מה שלמדתם

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

→ השיעור הקודם: הסתברותהשיעור הבא: טריגונומטריה במישור ←
תזכורת לפני מועד הבחינה + שאלות חדשות
  • מועדי הבחינה הקרובים, לפני שנסגרת ההרשמה
  • שאלות נוספות עם פתרון מלא
  • עדכון כשנפתח התרגול המלא

בלי ספאם. אפשר להסיר בכל רגע.