22-06-2008, 09:39
|
|
|
|
חבר מתאריך: 12.10.06
הודעות: 2,886
|
|
אני אראה את הכתיבה הנכונה עבור התרגיל הנ"ל:
1. נבדוק כי הטענה נכונה עבור n=1
[tex] 1=\frac{1(1+1)}{2} \Rightarrow 1=1 [/tex]
2. נניח כי הטענה נכונה עבור כל n=k טבעי כלשהו.
[tex] 1+2+...+k = \frac{k(k+1)}{2} [/tex]
3. נוכיח כי הטענה נכונה עבור כל n=k+1 טבעי.
4.
סיכום
בדקנו כי הטענה נכונה עבור n=1,
על סמך הנחת האינדוקציה הוכחנו כי הטענה נכונה עבור כל n טבעי.
אלו הם ארבעת השלבים בפיתרון של אינדוקציות מתמטיות,
ואסור להתעלם מאף אחד מהם.
הערה: אני זוכר שזה לא כל הסיכום, יש עוד שורה אחרונה ששכחתי =\
|