מכינה למחלקת מתמטיקה/מערכי שיעור/7
מתוך Math-Wiki
גרסה מ־21:17, 14 באוגוסט 2012 מאת ארז שיינר (שיחה | תרומות) (יצירת דף עם התוכן "חזרה למערכי השיעור ==אינדוקציה מתמטית== בהנתן סדרת טענ...")
אינדוקציה מתמטית
בהנתן סדרת טענות , אנו מוכיחים לפי אינדוקציה כי כל הטענות נכונות אם מתקיימים שני התנאים הבאים:
- הטענה הראשונה נכונה (כלומר, עבור n=1)
- כל טענה גוררת את הבאה אחריה. כלומר, לכל n אם נניח כי נכון, נוכל להוכיח כי נכון גם הוא
תרגילים