הבדלים בין גרסאות בדף "מכינה למחלקת מתמטיקה/מערכי שיעור/7"
מתוך Math-Wiki
(←תרגילים) |
(←תרגילים) |
||
שורה 31: | שורה 31: | ||
*נתבונן בסדרת פיבונאצ'י בה כל איבר שווה לסכום שני קודמיו <math>F_{n+2}=F_{n+1}+F_n</math>. הוכח כי <math>F_n=\frac{1}{\sqrt{5}}\Big((\frac{1+\sqrt{5}}{2})^n-(\frac{1-\sqrt{5}}{2})^n\Big)</math> | *נתבונן בסדרת פיבונאצ'י בה כל איבר שווה לסכום שני קודמיו <math>F_{n+2}=F_{n+1}+F_n</math>. הוכח כי <math>F_n=\frac{1}{\sqrt{5}}\Big((\frac{1+\sqrt{5}}{2})^n-(\frac{1-\sqrt{5}}{2})^n\Big)</math> | ||
+ | |||
+ | |||
+ | *<math>1-4+7-10+...+(-1)^{n+1}(3n-2)=\frac{1}{4}\Big((-1)^{n+1}(6n-1)-1\Big)</math> |
גרסה מ־21:38, 14 באוגוסט 2012
אינדוקציה מתמטית
בהנתן סדרת טענות , אנו מוכיחים לפי אינדוקציה כי כל הטענות נכונות אם מתקיימים שני התנאים הבאים:
- הטענה הראשונה נכונה (כלומר, עבור n=1)
- כל טענה גוררת את הבאה אחריה. כלומר, לכל n אם נניח כי נכון, נוכל להוכיח כי נכון גם הוא
תרגילים
- נתבונן בסדרת פיבונאצ'י בה כל איבר שווה לסכום שני קודמיו . הוכח כי