Find the value of the following expression:
+ + + + … +
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
First, I started with a simple diagram with 5 adjacent squares:
I noticed that when I calculated the total area, I could start a big rectangle, with base 5 + 4 + 3 + 2 + 1 and height 5 . Then I could subtract many smaller rectangles. I noticed that as I summed the total extra area in each individual row, they made consecutive triangular numbers. Now I knew I could generalize this.
1 2 + 2 2 + 3 2 + 4 2 + … + n 2 was going to start with a rectangle with base ( 1 + 2 + 3 + 4 + … + n ) and height n . From there, I could subtract triangular numbers starting with ( n − 1 ) + ( n − 2 ) + ( n − 3 ) … + 1 ) , added to ( n − 2 ) + ( n − 3 ) + ( n − 4 ) and so on. ( n − 1 ) = k .
The general formula for summation of triangular numbers from 1 ⇒ k is 6 k × ( k + 1 ) × ( k + 2 )
So my overall formula was:
2 n 2 × ( n + 1 ) − 6 ( n − 1 ) × ( n + 1 ) × n
This can be simplified to the formula we know today:
6 n × ( n + 1 ) × ( 2 n + 1 )
Plug 3141 as n , and we get 10334510871 .