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.
|
:
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