מכינה למתמטיקה קיץ תשעב/תרגילים/4/פתרון 4: הבדלים בין גרסאות בדף
Tomer Yogev (שיחה | תרומות) אין תקציר עריכה |
Tomer Yogev (שיחה | תרומות) |
||
שורה 4: | שורה 4: | ||
*<math>1^3+2^3+...+n^3=(1+2+...+n)^2</math> | *<math>1^3+2^3+...+n^3=(1+2+...+n)^2</math> | ||
<math>(1+2+...+n+(n+1))^2=(1+2+...+n)^2+2 \cdot (1+2+...+n)\cdot (n+1) + (n+1)^2</math> | |||
<math>=(1+2+...+n)^2+n\cdot(n+1)\cdot(n+1)+(n+1)^2=(1+2+...+n)^2+(n+1)^3=1^3+2^3+...+n^3+(n+1)^3</math> | |||
השוויון הראשון נכון לפי הנוסחה <math>(a+b)^2=a^2+2ab+b^2</math>. השוויון השני נכון לפי סכום סדרה חשבונית. השוויון השלישי הוא כינוס איברים והשוויון האחרון נכון לפי הנחת האינדוקציה. | |||
גרסה מ־16:43, 18 באוגוסט 2012
בכל התרגילים צריך לבדוק גם את המקרה ההתחלתי עבור n=1 אבל דילגתי על זה כי זה פשוט. בכולם אני מניח שהטענה נכונה עבור n ומוכיח שמכך נובע שהיא נכונה גם עבור n+1.
תרגילים - שיוויונים
- [math]\displaystyle{ 1^3+2^3+...+n^3=(1+2+...+n)^2 }[/math]
[math]\displaystyle{ (1+2+...+n+(n+1))^2=(1+2+...+n)^2+2 \cdot (1+2+...+n)\cdot (n+1) + (n+1)^2 }[/math]
[math]\displaystyle{ =(1+2+...+n)^2+n\cdot(n+1)\cdot(n+1)+(n+1)^2=(1+2+...+n)^2+(n+1)^3=1^3+2^3+...+n^3+(n+1)^3 }[/math]
השוויון הראשון נכון לפי הנוסחה [math]\displaystyle{ (a+b)^2=a^2+2ab+b^2 }[/math]. השוויון השני נכון לפי סכום סדרה חשבונית. השוויון השלישי הוא כינוס איברים והשוויון האחרון נכון לפי הנחת האינדוקציה.
- [math]\displaystyle{ (n+1)^2+(n+2)^2+...+(2n)^2=\frac{n(2n+1)(7n+1)}{6} }[/math]
- [math]\displaystyle{ 1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+...-\frac{1}{2n}=\frac{1}{n+1}+\frac{1}{n+2}+...+\frac{1}{2n} }[/math]
- [math]\displaystyle{ \frac{1}{3!}+\frac{5}{4!}+\frac{11}{5!}+...+\frac{n^2+n-1}{(n+2)!}=\frac{1}{2}-\frac{n+1}{(n+2)!} }[/math]
- [math]\displaystyle{ 1-4+7-10+...+(-1)^{n+1}(3n-2)=\frac{1}{4}\Big((-1)^{n+1}(6n-1)-1\Big) }[/math]
- [math]\displaystyle{ \frac{1^2}{1\cdot 3}+\frac{2^2}{3\cdot 5}+...+\frac{n^2}{(2n-1)(2n+1)}=\frac{n(n+1)}{2(2n+1)} }[/math]
- [math]\displaystyle{ \Big(1-\frac{1}{(n+1)^2}\Big)\Big(1-\frac{1}{(n+2)^2}\Big)\cdots \Big(1-\frac{1}{(2n)^2}\Big)=\frac{2n+1}{2n+2} }[/math]