מתוך ויקיספר, אוסף הספרים והמדריכים החופשי
טוען את הטאבים...
תרגיל
|
- הוכח באינדוקציה (או בכל דרך אחרת) כי לכל טבעי מתקיים : .
- חשב את הסכום :
|
נושאים
|
אינדוקציה,חישוב סכום
|
מקור
|
[1][2]
|
1
90%
#AAAAAA
center
בדיקה נכונות הטענה עבור
[עריכה]
נניח כי הטענה נכונה עבור טבעי
[עריכה]
נוכיח כי הטענה נכונה עבור n=k+1
[עריכה]
האינדוקציה נכונה על פי 4 שלבי האינדוקציה.
כיוון שתרגיל האינדוקציה מאוד פשוטה, אפשר לראות את ה- ישר מהתרגיל : ( ו-) ולגלות את הסכום על פי סכום האינדוקציה : , כלומר עלינו לבצע .