מתמטיקה תיכונית/אלגברה תיכונית/אינדוקציה מתמטית: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
דרורק (שיחה | תרומות)
Superot (שיחה | תרומות)
מ ←‏מהי אינדוקציה?: שינוי בעקבות הערתו של גדי
שורה 1:
==מהי אינדוקציה?==
אינדוקציה הינה כלי מתמטי. בעזרתה מוכיחים טענה מסוימת או תכונה של קבוצת מספרים. היופי שלה הוא שבליבה נמצא "אפקט הדומינו" - אנחנו מוכיחים טענה עבור מספר כלשהו, <math>\ k </math> (שיכול להיות כל מספר טבעי שהוא), ועבור המספר העוקב שלו, <math>\ k+1 </math> . הגדרהבאופן זוכזה, מכסהאנחנו אתבעצם כלמראים המספריםשהטענה הטבעיים החל ממקום מסויים, ובהוכחהמתקיימת עבור מקרהכל כלליהמקרים (שהואהאפשריים, יותרוכך אמין ויותר פרקטי) כיסינומוכיחים את כל המקרים שיכולים להיותנכונותה.
* הערה חשובה: בפרק הזה נעבוד עם האות עם <math>\ k </math> , למרות שניתן להשתמש בסימונים אחרים, כמו <math>\ p,m,n </math> או כל אות לטינית אחרת.