לפנינו טענה מתמטית העוסקת בסכום המספרים הטבעיים.
הטענה היא כי סכום המספרים הטבעיים הראשונים מקיים את השוויון הבא.
נבדוק מקרים פרטיים ונבין מדוע אי אפשר להסתפק בבדיקה מדגמית כדי להוכיח טענה לכל טבעי.
האם הטענה נכונה עבור ?
5 יח"ל · כיתה י"א - שאלון 571 · סדרות והסתברות · אינדוקציה מתמטית
איך מוכיחים טענה לכל מספר טבעי בלי לבדוק מספר־מספר?
מה צריך לבדוק במקרה הראשון?
איך עוברים מהנחה על שלב אחד להוכחה של השלב הבא?
במתמטיקה ובמחשבים רוצים להוכיח שכלל פועל לכל שלב, ולא רק בדוגמאות שבדקנו. אינדוקציה מאפשרת להוכיח זאת באמצעות נקודת התחלה ומעבר משלב אחד לבא אחריו.
המטרה: להבין את שלבי ההוכחה באינדוקציה: בדיקת בסיס, הנחת האינדוקציה והוכחת הצעד הבא. לכתוב הוכחה פשוטה תוך שימוש מפורש בהנחה.
תשובה ברורה לשאלה שבגללה הגעת לכאן.
בדיקת בסיס — מראים שהטענה נכונה עבור הערך הראשון. הנחת האינדוקציה — מניחים שהטענה נכונה עבור . צעד האינדוקציה — מוכיחים בעזרת ההנחה שהטענה נכונה עבור . בהוכחת סכום: .
שאלות קצרות מתוך השיעור. בחרו תשובה וקבלו משוב מיידי.
לפנינו טענה מתמטית העוסקת בסכום המספרים הטבעיים.
הטענה היא כי סכום המספרים הטבעיים הראשונים מקיים את השוויון הבא.
נבדוק מקרים פרטיים ונבין מדוע אי אפשר להסתפק בבדיקה מדגמית כדי להוכיח טענה לכל טבעי.
האם הטענה נכונה עבור ?
השלב החשוב ביותר בהוכחת צעד האינדוקציה הוא ביצוע ההצבה.
בשלב זה אנו מחליפים חלק מהסכום במשוואת המטרה, בביטוי הידוע לנו מהנחת האינדוקציה.
נתבונן במשוואת המטרה מהתרגיל הראשון. ולצידה נתבונן בהנחת האינדוקציה. איזה חלק באגף השמאלי של משוואת המטרה ניתן להחליף באמצעות ההנחה?
בתרגיל זה נבצע יישום מלא ועצמאי של כל שלבי ההוכחה.
הטענה שעלינו להוכיח הפעם עוסקת בסכום המספרים הזוגיים.
הטענה היא:
נתחיל מהשלב הראשון, שהוא בדיקת הבסיס. האם בדיקת הבסיס מתקיימת עבור ?