Carl
Friedrich Gauss, German mathematician and
physicist when he was doing his school education ,once his teacher gave an
arithmetic problem , the sum of all numbers from 1 to 100 as class work to all students .The teacher
thought the students will do the sum one by one in the conventional way and
they will take some time to finish. But amazingly Gauss worked out the problem
within no time. When he showed the correct answer to his teacher the teacher asked him “how you did?” Gauss
told in the given arithmetic progression, the first and last number i.e., 1st
and 100th terms ,2nd and 99th terms, 3rd
and 98th term are summed up to 101 and likewise all the remaining
numbers can also be paired up to give a sum 101. There are 50 such pairs. Hence
the total sum must be equal to 50 times 101 or 5050. In general, Sn
= 1
+ 2 + 3 + 4………. n = 1n ∑n = n (n+1)/2. This was the beginning of finite arithmetic
series, and introduced as one of the chapters in school mathematics.
The sum of the numbers in natural
series (Gauss method)
The sum of the numbers in natural series
from 1 to n is Sn = 1+2+3+4+..... (n-1) + n = 1n∑n. It is seen that the sum the first and last
terms is (n+1). And likewise the sum of the second and last but one term is
(n+1). If n is even , i.e., the number of terms in the summation is even, all
the numbers can be paired up and there will be (n/2) number of such pairs with
(n+1) as a sum of each pair. The sum of the series then becomes Sn =
(n/2)(n+1).If n is odd. There will be (n-1)/2 pairs whose individual sum is
(n+1) and the middle term (n+1)/2 is unpaired. In such case the sum of the
series becomes (n-1)/2 [n+1] + (n+1)/2 = (n+1)/2 [n-1+1] = n(n+1)/2.
This can be proved by summing up two series of Sn with terms
in ascending and descending orders
Sn = 1 + 2 + 3 + 4 + ………………… + (n-1) + n
Sn = n +
(n-1) + (n-2) + ………………… +
2 + 1
-----------------------------------------------------------------------------
2Sn = (n+1) +(n+1) +(n+1) +…………………+
(n+1) + (n+1)
= n (n+1)
Or Sn = (n/2) (n+1)
Since the number of terms n represents N, the
number itself, Sn = (N/2)(N+1)
Bound natural series:
The
sum of the numbers in natural series from nL to nH where
nL is lower or beginning number and nH is higher or ending
number
S = nL
+ (nL+1) + (nL + 2) + ……….. nH
If SH and SL-1 denote
the sum if sum of numbers in natural series from 1 to nH and from 1
to nL- 1 respectively we have
SH
= nH (nH +1)/2
SL-1 = (nL- 1) nL/2
S = SH- SL-1 = [nH (nH
+1)/2] – [(nL- 1) nL/2]
On simplification we get S = (nH +
nL) ( nH - nL+ 1) /2
This
can also be proved by yet another method. In S = nL + (nL+1) +
(nL + 2) + ……….. nH
there are (nH - nL+ 1) terms in the series, where
the sum of the first term (nL) and the last term (nH ) is (nH
+ nL). If (nH - nL+ 1) is even
there will be (nH - nL+ 1)/2 pairs whose individual sum
is (nL + nH). Hence the sum is the product of number of
pairs and its individual sum.
S = (nH - nL+
1) (nH + nL)/2. If there are odd number of terms there
will be nH - nL number of terms in which the middle number (nH + nL)/2 is unpaired .Leaving this unpaired term, the number +
of paired terms
are (nH – nL)/2
the sum of all paired members
is (nH – nL)/2 x
(nH + nL) , while the single unpaired middle term is (nL
+ nH)/2 .Total sum becomes (nH – nL)/2 x
(nH + nL) + (nL + nH)/2 = [(nL
+ nH)/2][ nH – nL+ 1]
The sum of even numbers in natural series:
The natural series of even numbers is [2 + 4 +6 +8 +10+……. 2n =
2[1+2+3+4……….n] where n denotes the number of terms in the series. The sum of n
even numbers in natural series then becomes 2 [n(n+1)/2] = n(n+1). If N is the last number
N = 2n . Then the sum of n number of even numbers in natural series
in terms of N, the final number (N/2)[(N + 2)/2] =N (N
+2)/4.
By using Gauss method Seven
= 2 +
4 + 6 +
8 + …. 2n in ascending order
Seven= 2n + (2n-2) + (2n-4) + …. 2 in descending order
-----------------------------------------------------------------
2Seven = 2(n+1) + 2(n+1) + …… 2(n+1)
= n x 2(n+1)
Or Seven
= n(n+1)
The sum of odd numbers in natural series:
The natural
series of odd numbers is 1 +3 + 5 +7 ……. (2n-1)
We note that 1 +3 = 4 = 22
1 + 3 + 5 = 9 = 32
1 + 3 + 5 + 7 =16 = 42
In 1+ 3 + 5 + 7 +….. (2n-1) there
are n terms and hence 1 + 3 + 5 + 7…..(2n-1) = n2. The sum n odd
numbers from 1 to (2n-1) is a square of a number which is equal to the mean of
the first and last odd numbers i.e., [(1 + 2n-1)/2]2 = n2
This can be proved logically by
converting the given odd series into even series. If we remove 1 from each
term, all the terms will become even.
Sodd = 1 + 3 + 5 + 7 + ……
(2n-1)
= 1 + (1+2) + (1+2x2) + (1+ 3x2)
…….. [1+ 2(n-1)]
Since there are n number of terms in
the series, the 1 from each terms will contribute n to its sum Sodd.
The remaining terms form an even series 2 + 4 +6 ……. (2n-2) = 2[1+2 +3 …….(n-1)].
The terms inside the bracket are in natural series with (n-1) terms. Hence its
sum is 2 [n(n-1)/2] = n(n-1). Adding with n, the sum of n number of l removed
from each term, we get Sn = n2
, since (2n-1) = N then Sn in
terms of N , Sn = [(N +1)/2]2
The sum of all numbers in the given natural series is
1+2+3+4 …….N = N(N+1)/2. If N is an odd number then N = (2n-1). The given
series is separated into two different series with odd and even numbers only
upto N. Then,
1+2+3+4+…… N = [1+3+5+…. (2n-1)]+ [2+4+6+ (2n-2)]
n(2n-1) = n2 + [n(n-1)]
In terms of N , N(N+1)/2 =
[(N+1)/2]2 + 2{1+2+3….. (N-1)/2]
=
[(N+1)/2]2 + (N2 -1)/4
The sum of odd numbers in natural
series is the difference between the sum of all numbers and
the sum of all even numbers in the given natural series.
[1+3+5+…. N] = N(N+1)/2 – (N2- 1)/4 = [(N+1)/2]2
[1+3+5+….
(2n-1)]= n(2n-1) – n(n-1) = n2
If N is an even number in the given
natural series, then N = 2n and
1+2+3+4+…… N = [1+3+5+…. (2n-1)]+ [2+4 +6+ …..2n]
n(2n+1) = n2+
n(n+1)
In terms of N , N(N+1)/2 = (N/2)2 + N(N+2)/4
The difference between the sum of all numbers and the sum of
all even numbers in the given series gives the sum of odd numbers in natural
series.
[1+3+5+….
(2n-1)]= n(2n+1) – n(n+1) = n2
[1+3+5……(N-2)/2]
= N(N+1)/2 – N(N+2)/4 = (N/2)2
Conversion method:
By converting the even series into odd or the odd series into even, one
can compute sum of the given series. Let us
consider the general form of even series
2 + 4 + 6 + ……… 2n
By separating 1 from each number the
above series is changed into odd
2 + 4 + 6 + ……… 2n = (1+1) + (1+3) + (1+5) …….. [1+(2n-1)]
= n + [ 1+
3 + 5 +….. (2n-1)]
= n + n2
= n(n+1)
In terms of N , 2 + 4
+ 6 + ……… N = N(N+2)/4
The same result is obtained if we add 1 to each number in
the given series
2 + 4 + 6 + ……… 2n = (3-1)
+ (5-1) + (7-1) …….. [(2n+1)-1 ]
= [3+5+7+……..
(2n+1)] – n
= [1 +3+5+7……..(2n+1)] –(n+1)
= (n+1)2
– (n+1)
= n (n+1)
Likewise an odd series can be converted into an even series
either by adding 1 to each term or subtracting 1 from each term . Considering the
general form of an odd series
1 + 3+ 5
+ (2n-1)
By adding 1 to each term, it is converted into even series
1 + 3+ 5 + (2n-1)
= (2-1) + (4-1) + (6-1)……. (2n-1)
= [2 + 4 + 6 +….
2n] – n
= n(n+1) – n = n2