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