אינדוקציות:
- ישנן אינדוקציות הדורשות אינדוקציה פנימית וצריך להחליף את האינדקס כלומר להוכיח עבור L=K.
- יש לבדוק מספר איברים ראשונים כדי לזהות את "הסימפטום" בהוכחה, או אפילו כדי לראות שאכן החוקיות נמשכת. נא להיזהר בהצבה במיוחד בתרגילים עם מס' איברים משתנים.
- באי שיוויונים מותר להיעזר בגרף הפונקציה לצורך הסבר.
- מותר להשתמש בשיטה בה משתמשים בתשובה אליה צריך להגיע בשלב המעבר כל עוד רושמים סימני שאלה מעל סימן השוויון. כלומר שימוש בחיסור משוואות במקום פיתוח תבנית מספר.
- באינדוקציה להקפיד על כתיבה מסודרת וחובה לציין משפט סיכום. לפי הנחיה בחוזר מפמ"ר תהיה הקפדה מאד גדולה בעניין הניסוח.
נבדוק נכונות הטענה עבור n=1. [בדיקה] מכאן שהטענה נכונה עבור n=1.
נניח נכונות הטענה עבור n=k טבעי כלשהו [הצבת k]
צ"ל שמכך נובע שהטענה נכונה גם עבור n=k+1 [הצבת k+1 והוכחה]
משפט סיכום: הראינו את נכונות הטענה עבור n=1 ושאם הטענה נכונה ל-k כלשהו היא נכונה גם ל-k+1 ולכן על סמך אקסיומת האינדוקציה היא נכונה לכל n טבעי.
הערה: כמובן שנתאים הניסוח הנ"ל למקרה של n טבעי זוגי, אי זוגי, וכו'.
- לא לשכוח לרשום "עפ"י הנחת האינדוקציה" בשלב ההחלפה.
- באי שיויונים שימו לב לנסח כי "מספיק להראות ש" ולא לשכוח להשתמש בסימן של
![]()
From: Itai Yad-Shalom [mailto:itai.ya...@gmail.com]
Sent: Monday, July 23, 2012 3:33 PM
To: נעם שרעבי
Subject: נועם, תוכל לשלוח את דף עם ההוראות המדויקות של האינדוקציה?