עשרה תרגילים על כל הפרק: סכומים, מכפלות, נוסחה מפורשת לכלל נסיגה, פרמטר, ושגיאה בהוכחה. מתחילים בקל ומסיימים באתגר.
תרגילים
סדרה א — קל
תרגיל 1
לפי , חשבו את .
להציג את התשובה והפתרון
התשובה: 5050
הפתרון:
מאה מחוברים, ולכן . המלכודת: לשכוח לחלק ב-.
תרגיל 2
הטענה: . מה צריך להוכיח עבור ?
להציג את התשובה והפתרון
התשובה: ד
הפתרון:
המחובר האחרון
אגף ימין
הנכונה: . מציבים בשני האגפים. מוסיף במקום להציב.
תרגיל 3
סדרה מוגדרת על ידי , . מצאו את .
להציג את התשובה והפתרון
התשובה: 49
הפתרון:
מוסיפים
הנוסחה שהוכחנו
בצעד מ- ל- מוסיפים : מ- מוסיפים , לא .
סדרה ב — בינוני
תרגיל 4
הטענה: . בשלב ההוכחה מוציאים גורם משותף. השלימו.
עם ____
להציג את התשובה והפתרון
התשובה: עם 3
הפתרון:
גורם משותף
המטרה
שני גורמים משותפים יחד, . מי שפותח את כל הסוגריים מקבל פולינום ממעלה שלישית שקשה לפרק.
תרגיל 5
שלב ההוכחה של . שורה אחת שגויה. מצאו אותה.
להציג את התשובה והפתרון
התשובה: →
הפתרון:
במכפלה כופלים בגורם החדש
בסכום מוסיפים את האיבר החדש; במכפלה כופלים בו. השורה הבאה כבר כתובה ככפל, ולכן היא לא נובעת מהשורה השגויה.
תרגיל 6
ידוע ש- לכל טבעי. מצאו את .
להציג את התשובה והפתרון
התשובה: -1
הפתרון:
מציבים
בדיקה
מציבים ובודקים ב-. המלכודת: , מסימן שגוי בהעברת אגף.
תרגיל 7
הוכיחו או הפריכו: הסדרה , מקיימת לכל טבעי.
להציג את התשובה והפתרון
התשובה: נכון
הפתרון:
בסיס
צעד
הטענה נכונה. , וזו הנוסחה עבור . המלכודת: במקום , ואז הבסיס «נכשל».
סדרה ג — מאתגר
תרגיל 8
הוכיחו באינדוקציה: לכל , .
להציג את התשובה והפתרון
- — בדיקה עבור
- — הנחת האינדוקציה
- — כופלים בגורם החדש:
- — צמצום: זו הטענה עבור
הפתרון:
הפרש ריבועים
צמצום
הבסיס הוא , כי המכפלה מתחילה ב-. המלכודת: לבדוק , שבו הטענה לא מוגדרת.
תרגיל 9
הטענה הוכחה בפרק. חשבו בעזרתה את .
להציג את התשובה והפתרון
התשובה: 3290
הפתרון:
המחובר האחרון
הנוסחה
עבור . המלכודת: להציב .
תרגיל 10
סדרה מוגדרת על ידי , . הוכיחו באינדוקציה ש-, ומצאו את .
להציג את התשובה והפתרון
התשובה: 571
הפתרון:
בסיס
צעד: כלל הנסיגה עבור
זו הנוסחה עבור
הצבה
בצעד מוסיפים , לא . ובסוף: הנוסחה חוסכת תשעה-עשר צעדים של כלל הנסיגה.