Sums I: The Gauss Sum

Algebra Level 1

As a young boy, Gauss was able to calculate math quickly. He was asked for the value of

1 + 2 + 3 + + 100. 1 +2 + 3 + \cdots + 100.

What was Gauss' answer?

Hint : 1 + 2 + 3 + + n = 1 2 n ( n + 1 ) 1 + 2 + 3 + \cdots + n = \frac 12 n(n+1) .


Image Source: Wikipedia.
10100 101 5050 100

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.

8 solutions

We are looking for the value of

1 + 2 + 3 + 4 + 5 + + 100 1 +2 + 3 + 4 + 5 + \ldots + 100

Comparing it to

1 + 2 + 3 + + n = 1 2 n ( n + 1 ) 1 + 2 + 3 + \ldots + n = \frac 12 n(n+1)

We have n = 100 n = 100 , so the answer is

1 + 2 + 3 + 4 + 5 + + 100 = 1 2 × 100 × 101 = 5050 1 +2 + 3 + 4 + 5 + \ldots + 100 = \frac12 \times 100 \times 101 = 5050

interesting

katepalli venusri - 2 years, 5 months ago

To calculate sum of series, use the given formula,

S n = n / 2 [ 2 a + ( n-1 ) d ]

Here, a = 1, d = 1 and n = 100

Therefore,

It gives,

Sn = 100 / 2 [ 2 + 99 ]

Sn = 50 * 101

Sn = 5050.

Thank You !!

.

Prajwal OP - 4 weeks, 1 day ago
Leon Hostetler
Apr 22, 2014

1 + 100 = 101

2 + 99 = 101

3 + 98 = 101

...

Sum(1,2,3,...98,99,100) = 101*50 = 5050

I think Gauss created that at 4 years old. :)

Winston Astillero - 7 years, 1 month ago

Log in to reply

he was sqrt(-1) years old...

oliver pfeiffer - 6 months, 1 week ago

The formula is ( k ) ( k + 1 ) 2 \frac{(k)(k+1)}{2} . Plugging in 100 for k k (the highest term), we have 5050 5050 as the desired answer.

Alex Segesta - 7 years, 1 month ago

Let S = 1 + 2 + 3 + 4 + + 100 S=1+2+3+4+\ldots+100 then 2 S = 1 + 2 + 3 + 4 + + 100 + 100 + 99 + 98 + 97 + + 1 $100$ times = 101 × 100 = 10100 \begin{aligned}2S&=1\,\,\,\,\,\,+2\,\,+3\,\,+4+\ldots+100\\ &\,\,\,\underbrace{+100+99+98+97+\ldots+1}_{\text{\$100\$ times}}\\ &=101\times 100\\ &=10100 \end{aligned} Therefore S = 10100 2 = 5050. S=\dfrac{10100}{2}=5050.

S= [n(n+1)]/2

Muhammad Amir - 7 years, 1 month ago

Log in to reply

My method assumes that you don't know the closed form of the sum i = 1 n i \sum_{i=1}^n i , but yes we can use the method shown in my solution to come up with the closed form.

The sum of an arithmetic progression is given by the formula: s = n 2 ( a 1 + a n ) s=\dfrac{n}{2}(a_1+a_n) where: a 1 a_1 = first term and a n a_n = nth term

substituting, we get

s = 100 2 ( 1 + 100 ) = 50 ( 101 ) = s=\dfrac{100}{2}(1+100)=50(101)= 5050 \boxed{5050}

Mohammad Khaza
Jun 24, 2017

1+100=101

2+99=101

3+98=101

4+97=101

....................................

.........................

........................

50+51=101

so,there is 50 times 101 and the summation is =(50x101)=5050

Use the formula

n 2 n 2 \frac{n^2-n}{2}

If we plug the values we get

( 10 0 2 ) 100 2 \frac{(100^2)-100}{2}

Which equals to

= 5050 =5050

Vamshi Paidimarri
Apr 22, 2014

Integers listed from 1 to 100 are 1,2,3,4,.............................,99,100

The common difference between these integers is 1.

Sum to list of integers is nothing but sum of numbers in Arithmetic progression

Hence, consider the formula for sum to n numbers in AP,

Sn= (n/2)[2a+(n-1)d]

a=1, d=1, n=100

Hence, the answer is 5050.

Z/2(A+Z) A=1 z=100 ,z/2=50

Dawood Shah - 7 years, 1 month ago

(n(n+1))/2

tan veer - 7 years, 1 month ago

You don't have to do other thing that look at the options; they're all obviously wrong except for 5050 which is the actual answer, hahahaha.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...