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.
n∑t=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
1∑t=1=12=1
and
1(1+1)(2×1+1)6=1
so
1∑t=1=1(1+1)(2×1+1)6
Now if the equation holds for n=k where k∈N≥1, then
k∑t=1=12+22+⋯+k2=k(k+1)(2k+1)6=2k3+3k2+k6
and hence
k+1∑t=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+1∑t=1t2=[k+1]([k+1]+1)(2[k+1]+1)6
and thus the equation holds for n=k+1.
Therefore by induction
n∑t=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