0

How does:

    1 +   2 + ... + N-1 +   N
 +  N + N-1 + ... +   2 +   1
  ---------------------------
 N+1 + N+1 + ... + N+1 + N+1

equal N(N + 1)? Shouldn't it be 4N + 4 or 4(N + 1)?

8
  • 1
    And where is your programming question?
    – Doc Brown
    Jan 22, 2010 at 6:48
  • @Doc Brown, can you please stop saying 'Jigawatts'.
    – pavium
    Jan 22, 2010 at 6:50
  • Is the question how the sum of 1 to N is N(N+1)? It's actually N(N+1)/2.
    – MSN
    Jan 22, 2010 at 6:50
  • 1
    doc brown: programming is basically an applied form of maths, so let's be generous.
    – Carsten
    Jan 22, 2010 at 6:52
  • 2
    @Carsten: by that argument you can justify almost any math question here on SO. By the way, you might have noticed, I gave the OP an serious answer.
    – Doc Brown
    Jan 22, 2010 at 6:57

4 Answers 4

9

It is N(N + 1).

Because you have N number of (N+1) terms.

1
  • 1
    Oh my god, that is the most elegant answer i've ever seen. Well done. +1
    – Ian Boyd
    Jan 29, 2010 at 23:22
4

If N is 4, sure. Otherwise you need to fill in the rest of the elided values that the ellipses represent.

3

i assume your notation means row 1 + row 2 = row 3?

in this case, look at the columns. Each column of the first 2 rows adds up to n+1. there are n columns. thus row 1 + row 2 = n*(n+1)

2

Read the part about the early years of Carl Friederich Gauss here. He solved almost the same problem when he was in primary school.

1
  • A similar but different question, actually.
    – Beska
    Jan 29, 2010 at 14:29

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.