Sum of all integers from n to 2n

  • Thread starter Thread starter iamhumble
  • Start date Start date
  • Tags Tags
    Integers Sum
Click For Summary
SUMMARY

The sum of all even numbers from 0 to 2n for any positive integer n can be calculated using the formula Sum = n(n + 1). This formula derives from the observation that the even numbers form an arithmetic series. For example, when n = 2, the sum is 0 + 2 + 4 = 6; when n = 3, the sum is 0 + 2 + 4 + 6 = 12. The discussion highlights the importance of understanding the series and applying Gauss's counting techniques to derive the correct formula.

PREREQUISITES
  • Understanding of arithmetic series
  • Familiarity with basic algebra
  • Knowledge of the concept of even and odd integers
  • Awareness of Gauss's summation techniques
NEXT STEPS
  • Study arithmetic series and their properties
  • Learn about Gauss's method for summing sequences
  • Explore mathematical induction for proving formulas
  • Practice deriving formulas for summing even and odd integers
USEFUL FOR

Students in mathematics, educators teaching arithmetic series, and anyone interested in enhancing their problem-solving skills in number theory.

iamhumble
Messages
28
Reaction score
0

Homework Statement



What is the sum of all the even numbers from 0 to 2n, for any positive integer n?

Homework Equations



does not apply

The Attempt at a Solution



On any other day I would be able to solve the problem within seconds. However, my brain is fried beyond repair at the moment.

First, I want to know if I understand the question correctly. So, I have the equation "0 to 2n" and when "n = 2" the equation will now be "0 to 4". Now, when I sum up all the even integers do I also include 4 or not? The word "to" is messing it up. I know it is lame but I can't think straight now.

I believe that I do include the even values from 0 to 4 when "n=2". If this is the case, the sum will be 2 + 4 = 6.

Here are other sum values I have computated:

when n = 3, sum is 2 + 4 + 6 = 12
when n = 4, sum is 2 + 4 + 6 + 8 = 20
when n = 5, sum is 2 + 4 + 6 + 8 + 10 = 30​

I have be doing my best to develop an equation to satisfy the sum for any positive inter n and the only thing I could come up with is this.

given a positive n integer, take (n^n) + n to get the sum of all the even positive integer value​

Wait. I just figured out the equation!

All I am asking assistance for is if I have the correct understanding above. Any suggestions will be nice.
 
Physics news on Phys.org
You got it correct, and you also posted almost the correct answer.
There's a famous story about how Gauss added up the numbers 1 to 100 very quickly, which leads to some nice counting techniques.
 
iamhumble said:

Homework Statement



What is the sum of all the even numbers from 0 to 2n, for any positive integer n?

Homework Equations



does not apply

The Attempt at a Solution



On any other day I would be able to solve the problem within seconds. However, my brain is fried beyond repair at the moment.

First, I want to know if I understand the question correctly. So, I have the equation "0 to 2n" and when "n = 2" the equation will now be "0 to 4". Now, when I sum up all the even integers do I also include 4 or not? The word "to" is messing it up. I know it is lame but I can't think straight now.

I believe that I do include the even values from 0 to 4 when "n=2". If this is the case, the sum will be 2 + 4 = 6.

Here are other sum values I have computated:

when n = 3, sum is 2 + 4 + 6 = 12
when n = 4, sum is 2 + 4 + 6 + 8 = 20
when n = 5, sum is 2 + 4 + 6 + 8 + 10 = 30​

I have be doing my best to develop an equation to satisfy the sum for any positive inter n and the only thing I could come up with is this.

given a positive n integer, take (n^n) + n to get the sum of all the even positive integer value​

Wait. I just figured out the equation!

All I am asking assistance for is if I have the correct understanding above. Any suggestions will be nice.

Johann Carl Friedrich Gauss solved this problem when he was 7, at elementary school.
The terms of your series are:
0, 2, 4, ... 2n-4, 2n-2, 2n.
Gauss figured that:
0 + 2n = 2n
2 + (2n-2) = 2n
4 + (2n-4) = 2n
...
Since there are n+1 terms from 0 to 2n, there are (n+1)/2 sums, so
Sum = \frac{2n\left(n+1\right)}{2}
 
Last edited:
Thanks for the feedback and the "counting techniques" web site. It appears very useful.

I believe I am correct with my equation of "(n^n)+n" because the question that was asked has the following to say..

"What is the sum of all the even numbers ..."

The keyword here is "even".

I do agree that if I have to add up all "even" and "odd" numbers then Gauss formula could be used. Boy, do I wish to have his brain power.
 
Aww come on dude, I'm sure no matter how brain fried you are you can see how the sum of the even numbers can be reduced to the same problem gauss solved? Try taking out a common multiple.
 
iamhumble said:
Thanks for the feedback and the "counting techniques" web site. It appears very useful.

I believe I am correct with my equation of "(n^n)+n" because the question that was asked has the following to say..

"What is the sum of all the even numbers ..."

The keyword here is "even".

I do agree that if I have to add up all "even" and "odd" numbers then Gauss formula could be used. Boy, do I wish to have his brain power.

The example I gave in my previous post considers only even numbers and I used Gauss's reasoning to derive it.
 
Have you considered adding all the numbers from 1 to n and then multiplying by 2?
 
iamhumble said:
I believe I am correct with my equation of "(n^n)+n" [...]
Perhaps then there is a miscommunication about the meaning of the symbol ^.
I read it as "to the power" and then for n = 2, 3 and 4 then I get
(2^2) + 2 = 4 + 2 = 6
(3^3) + 3 = 27 + 3 = 30
(4^4) + 4 = 256 + 4 = 260
respectively (disclaiming any errors in elementary multiplication :smile:).

Anyway, I'm sure you saw the pattern but it's also important to write it down correctly :wink:

As for your problem, suppose I have
0 2 4 6 8 10 12 14
Try applying the same technique Gauss (supposedly, I don't really trust the story) did, adding them from the outside inwards.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
27
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
17
Views
3K