Friday, 31 March 2017

discrete mathematics - What's the shortest way to prove sumnt=1t2=fracn(n+1)(2n+1)6 by a mathematical induction?




Is there a quick way to prove the following? The method I used seems bit too long and lengthy, which I'd rather not post here.



enter image description here



nt=1t2=12+22+32++t2=n(n+1)(2n+1)6


Answer



I assume the equation is meant to be nt=1t2=12+22++n2 instead of nt=1t2=12+22++t2.



The equation holds for n=1 because

1t=1=12=1
and
1(1+1)(2×1+1)6=1
so
1t=1=1(1+1)(2×1+1)6



Now if the equation holds for n=k where kN1, then
kt=1=12+22++k2=k(k+1)(2k+1)6=2k3+3k2+k6
and hence
k+1t=1=12+22++k2+(k+1)2=k(k+1)(2k+1)6+(k+1)2=2k3+3k2+k6+(k2+2k+1)=2k3+3k2+k6+6k2+12k+66=2k3+9k2+13k+66




Also
[k+1]([k+1]+1)(2[k+1]+1)6=(k+1)(k+2)(2k+3)6=2k3+9k2+13k+66
so
k+1t=1t2=[k+1]([k+1]+1)(2[k+1]+1)6
and thus the equation holds for n=k+1.



Therefore by induction
nt=1t2=12+22++n2=n(n+1)(2n+1)6




As a straightforward induction proof, it cannot get any shorter.



Hope it helps. :)


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...