Professional Documents
Culture Documents
האינדוקציה.
לפי האקסיומה ,אם טענה מסוימת מקיימת שני תנאים ,היא נכונה לכל nטבעי
(כל מספר חיובי שלם):
)1היא נכונה עבור .n=mבדיקה עבור מספר טבעי כלשהו ,נהוג לבדוק את
נכונות הטענה עבור ,n=1לשם הנוחות.
)2מנכונות הטענה עבור ,n=kניתן להוכיח את נכונות הטענה עבור .n=k+1
כלומר ,אנו מניחים שהטענה נכונה עבור מספר טבעי כלשהו (נהוג להשתמש
בנעלם ,)kולפי ההנחה ,אנו מוכיחים שהטענה נכונה עבור מספר טבעי אחר,
.k+1
לדוגמא:
דוגמא פשוטה.
הטענה:
n=n)n+1(/2+…+1+2+3
)1נציב .n=1
קל לראות שבשני האגפים התוצאה היא ,1ולכן הטענה נכונה עבור .n=1
)2נניח שהטענה נכונה עבור .n=k
k=k)k+1(/2+…+1+2+3
)3נשתמש בסעיף 2כדי להוכיח שהטענה נכונה עובר .n=k+1כלומר ,צריך
להוכיח את הטענה הבאה:
k+)k+1(=)k+1()k+2(/2+…+1+2+3
נציב את סעיף 2במשוואה הזו ,ונקבל:
k)k+1(/2+)k+1(=)k+1()k+2(/2
נכפול את שני אגפי המשוואה ב ,2-ונקבל:
)k)k+1(+2)k+1(=)k+1()k+2
נוציא את k+1כגורם משותף באגף שמאל ,ונקבל:
()k+1()k+2(=)k+1()k+2
ברור לנו שהשוויון הזה נכון לכל ,kוזה אומר שהטענה נכונה לכל nטבעי.
חידת הסוסים:
בחידה הזו הטענה היא לא טענה מתמטית ,אבל נשתמש באותה דרך
להוכחתה
הטענה:
כל הסוסים בעולם הם באותו צבע
)1נציב .n=1כלומר ,ניקח קבוצה של סוס אחד ,ונבדוק שכל הסוסים בקבוצה
זו הם באותו צבע .טענה זו כמובן נכונה.
)2נניח שהטענה נכונה עבור .n=kכלומר ,כל הסוסים בקבוצה של kסוסים הם
באותו צבע.
)3נשתמש בסעיף 2כדי להוכיח שהטענה נכונה עובר .n=k+1כלומר ,נצטרך
להוכיח ,בעזרת סעיף ,2שכל הסוסים בקבוצה של k+1סוסים הם באותו צבע.
נמספר את כל הסוסים בקבוצה במספר ,מ 1-ועד ,k+1ונחלק אותם לשתי
קבוצות:
-קבוצה של כל הסוסים הממוספרים במספר בין 1ל.k-
-קבוצה של כל הסוסים הממוספרים במספר בין 2ל.k+1-
בשתי הקבוצות יש kסוסים ,ולכן ,לפי סעיף ,2כל הסוסים בכל קבוצה הם
באותו צבע .אנו יודעים שלשתי הקבוצות יש סוס אחד משותף ,ולכן ,הסוסים
בשתי הקבוצות הם באותו צבע .במילים אחרות ,כל הסוסים הממוספרים
במספרים בין 1ל k+1-הם באותו צבע ,ולכן ,הוכחנו שכל הסוסים בעולם הם
באותו צבע.
כמובן שהטענה הזאת היא אבסורד ,ואני שואל ,איפה הטעות בהוכחה?