The sum of the squares of the first n natural numbers

The sum of the squares of the first n natural numbers
Nicholas Kampouras
Mechanical Engineer M.Sc. AMIMechE
-------------------------------------------------------------------------------------------------------------------------------------------------------------------
Abstract
Sequence is a group of items set in a specific order. In mathematics “sequence” usually means an ordered list of numbers. The natural numbers are the source of various well known and very interesting sequences. The sum of the terms of a sequence is called series. If a series is converging then the sum has a finite limit. If the series is diverging then such limit does not exist. Consider the sequence and the series of the squares of the natural numbers. It is diverging. That means that the sum of the terms or any partial sum has no finite limit. But what will happen if somebody wants to find the arithmetical value of the sum of the squares of the first thousand natural numbers? Does he have to calculate thousand squares and then adding up these values? Or there is a formula by which he can come up fast and easy with the desired result. The present article presents a method by which we can calculate the arithmetical value of the sum of the squares of the first n natural numbers.
-------------------------------------------------------------------------------------------------------------------------------------------------------------------
Consider the sequence 1, 22, 32, 42, …, n2
Rewriting the sequence it is  12, 22, 32, 42, …, n2


Visualizing this sequence we can say that we have the area of a 1x1 square then the area of a 2x2 square, the area of a 3x3 and so on (fig.1).
fig.1

Rewriting again the sequence we have 1x12, 1x22, 1x32, 1x42, …, 1xn2, or in simple words we have a brick 1 unit long 1 unit wide and 1 unit tall, then a second brick 2 units long 2 units wide 1 unit tall, then a third one 3 units long 3 units wide 1 unit tall etc (fig.2)

fig.2

The series of the squares of the natural numbers can be written:
1 + 22  + 32 + 42 +…+ n2 = 12  + 22 + 32 + 42 +…+ n2 = (1x12) + (1x22) + (1x32) + (1x42) +  …+(1xn2)
In other words we have to add up the volumes of all the n bricks.
Consider the following example: Calculate the sum of the volumes of two bricks, brick A and brick B. The size of the first one is 2x2x1 and of the second is 3x3x1.
Let’s take the two bricks and stack the first on the top of the second, centered as in fig.3. All we have to do is to calculate the volume of the new solid which looks like a truncated pyramid.
Draw a line from each top corner of the 2x2x1 brick to the correspondent top corner of the 3x3x1 brick and extend them to the ground as in fig.3. The lines from the points E, F, G, and H intersect the ground on the points A, B, C and D. The parallelogram ABCD is a 4x4 square.

fig.3

The ABCDEFGH solid is a truncated pyramid.
We can split the pyramid in two halves, each one of them is a smaller truncated pyramid. The lower pyramid is ABCD1234 and the upper pyramid EFGH1234 fig.4. The volume of the lower pyramid consists of the volume of the brick plus the volumes of four equal sizes prisms and the volumes of eight equal sizes pyramids, the last ones located at the corners of the truncated pyramid fig.4.
Hence

VTR. PY. = VBRICK + 4VPRISM + 8VPYR.

fig.4

The base of the prism is a right angled triangle with a base of 1/2 and a height of 1. The length of the prism is equal to the side of the brick fig.5
The “corner” pyramids have a right angled triangle base 1/2 x1/2 and their height is 1 fig.5.
The same applies for the upper pyramid EFGH1234.


fig.5
:                                                                               
VTR. PY. = VBRICK + 4VPRISM + 8VPYR.
VBRICK = VTR. PY. – 4VPRISM – 8VPYR.
VBRICK = (1/3)*HTR.PY.(B+b+S(Bb)) – 4(1/2*0.5*1)*LPRISM – 8(1/3*1/2*0.5*0.5*1)

VBRICK = (1/3)*HBRICK(B+b+S(Bb)) – LBRICK – 1/3

B  is the area of the big base of the truncated pyramid and b is the area of the small base. The volumes of the “corner” pyramids are independent of the length “L” of the brick.
Then the sum of the volumes of the two bricks is:
The volume of the truncated pyramid ABCDEFGH (fig.4), minus the length of brick A, minus the length of brick B, minus two times 1/3.

VA+VB  = (1/3)(HA+ HB)(B+b+S(Bb)) – LA – LB – 2/3

VA+VB  = (1/3)(1+ 1)(22+42+S(42x22)) – 2 – 3 – 2/3
VA+VB  = (1/3)*2*(4+16+8) – 2 – 3 – 2/3 = 13

That means the method of the truncated pyramid for the calculation of the squares of the natural numbers 2 and 3 is correct because 22 + 32 = 13.
Now consider that we have ten bricks having the same height all of them H=1 and each one having a length and a width corresponding to the first ten natural numbers. We pile one on the top of the other as in fig.6. The area of the small base of the formed truncated pyramid is 1x1 and the area of the big base is 11x11. The height of the same pyramid is 10. The sum of the volumes of the ten bricks is:



fig.6
The area of the big base of the truncated pyramid is B =11x11=121 and the area of the small base b =1x1=1.


V1+V2+V3+ V4+V5+V6+ V7+V8+V9+V10 =
 = (1/3)(H1+H2+H3+H4+H5+H6+H7+H8+H9+H10)(B+b+S(Bb)) –
       (L1 +L2+ L3 +L4+ L5 +L6+ L7 +L8+ L9 +L10) – (10/3) =>

V1+V2+V3+ V4+V5+V6+ V7+V8+V9+V10 =
= (1/3)(1+1+1+1+1+1+1+1+1+1)(112+12+S(112 12 )) –

(1 +2+ 3 +4+ 5 +6+ 7 +8+ 9 +10) – (10/3) = 385 


The result is correct because 12 + 22 + 32 + 42 + 52 + 62 + 72 + 82 + 92 + 102 = 1+4+9+16+25+36+49+64+81+100 = 385.

Now if we consider n bricks where n = 1,2,…,n the truncated pyramid which is formed has a small base with an area of b = 1x1 = 1 and a big base with an area of B = (n+1)(n+1) = (n+1)2. The total volume is:



V1+V2+V3+…+Vn =

= (1/3)(H1+H2+H3+…+Hn)(B+b+S(Bb)) –

– (L1 +L2+ L3 +…+Ln) – (n/3) =>

V1+V2+V3+…+Vn =
= (1/3)*(1+1+1+…+1)((n+1)2+12+(n+1)) –
– (1 +2+ 3 +…+n) – (n/3) =
= (n/3)*((n+1)2+12+(n+1)) – (1 +2+ 3 +…+n) – (n/3) =
= (n/3)*((n+1)2+n+1) – (1 +2+ 3 +…+n) =
= (n/3)*(n2+3n+2) – (1 +2+ 3 +…+n) =
= (n3/3) + n2 + (2n/3) – (1 +2+ 3 +…+n)
 The sum of the first n natural numbers is:

1 + 2 + 3 +…+ n = ((n+1)n)/2 thus

V1+V2+V3+…+Vn = 1*12 + 1*22 +1*32 +…+ 1*n2 =
12 + 22 +32 +…+ n2 = n3/3 + n2 + (2n/3) – n2/2 – n/2 =>
12 + 22 +32 +…+ n2 = (n3/3) + (n2/2) + (n/6)












No comments:

Post a Comment