Summation problem (first N positive integers)

4 replies · 3K views · last reply
GeorgeCostanz
Messages
29
Reaction score
0

Homework Statement



Triple summation written as sum from i=1 to n, sum from j=1 to i, sum from k=1 to n of 1, with the summand 1 at the end.

Homework Equations



so i kno the formula for the for the sum of the first N positive integers

Summation from i = 1 to N of i equals N(N+1) divided by 2, written as a typeset formula.


when i = 1

The Attempt at a Solution



i kno the answer = n^2(n+1)/2

but could someone explain step by step how you reduce it to get the final answer? as if I'm in kindergarten? I'm slow, thanks.

my work:

following the formula: n(n+1)/2 * n(n+1)/2 * n(n+1)/2 ?

i don't understand how to reduce the terms to get the final answer provided
 
Last edited:
GeorgeCostanz said:

Homework Statement



Triple nested summation: sum from i=1 to n, sum from j=1 to i, sum from k=1 to n, of the constant 1 (written as plain 1 after the sigma terms).



Homework Equations



so i kno the formula for the for the sum of the first N positive integers

Summation from i = 1 to N of i equals N(N+1)/2, written as a mathematical formula.


when i = 1


The Attempt at a Solution



i kno the answer = n^2(n+1)/2

but could someone explain step by step how you reduce it to get the final answer? as if I'm in kindergarten? I'm slow, thanks.


PF rules require you to show us your work.
 
Are you sure the upper bound on the second summation is "i" and not "n"? Note that this is a summation of the value "1", not the variable "i".
 
rcgldr said:
Are you sure the upper bound on the second summation is "i" and not "n"? Note that this is a summation of the value "1", not the variable "i".

If the upper bound on the second summation were "n" then the sum would be n^3. You are only going to get the correct answer if the upper bound is "i". Start with the innermost sum and work your way out. It's not hard.