Re:Bobby Fischer dead at 64
by jgrahamc on Saturday January 19, 2008 @07:22AM
(#100859)
Yes, and of course you should really generalize that so that the number of squares on a board with nxn single squares is sum(i=1..n) i*i
[ Parent
| on HN ]
This thread is pedantic.
By thy way:
sum(i=1..n) i*i = n/6 + n^2/2 + n^3/3Proof?
This proof helps: http://pirate.shu.edu/~wachsmut/ira/infinity/answers/sm_sq_c...
From that: sum bla= n(n+1)(2n+1)/6, then you go distribute
Nice. How did I get the result in the first place?
I know that this sum can be expressed as a cubic polynomial. So I just evaluated the sum at four data-points (n=0,1,2,3) and used those to determine the four coefficents by solving a linear equation system.
Turns out that drawing a picture really helps: http://news.ycombinator.com/item?id=101532