How to Solve a Double Summation Problem?

  • Thread starter Thread starter mexion
  • Start date Start date
  • Tags Tags
    Sigma Sum
mexion
Messages
5
Reaction score
0
Homework Statement
\sum_{k=1}^{3} \sum_{j=0}^{4}k^{j}

The attempt at a solution
so this above means:
(1+1^{1}+1^{2}+1^{3}+1^{4})*(1+2^{1}+2^{2}...)*(1+3...)*...
or
(1*1^{1}*1^{2}*1^{3}*1^{4})+(1*2^{1}*2^{2}...)+(1*3...)+...
 
Physics news on Phys.org
It doesn't make a difference which order you do it in. You can see if you type the following into matlab:

syms k
syms j

symsum(symsum(k^j,j,0,4),k,1,3)

or,

symsum(symsum(k^j,k,1,3),j,0,4)

the answer is 157 either way.
 
so 1 more question
\sum_{k=0}^{4} \sum_{j=1}^{5} (3^{k} + jk)
how to calculate this without Matlab.
Should I transform it? (but have no idea how)
or just have to put [0;4] for k, and [1;5] for j, and add everything ?
 
You don't need to do a transform, if you start with the sum over j you will get

\sum_{k=0}^{4} (3^k+1k+ ... 3^k+5k) = 0+ ...+ 3^4+20
 
mexion said:
Homework Statement
\sum_{k=1}^{3} \sum_{j=0}^{4}k^{j}

The attempt at a solution
so this above means:
(1+1^{1}+1^{2}+1^{3}+1^{4})*(1+2^{1}+2^{2}...)*(1+3...)*...
or
(1*1^{1}*1^{2}*1^{3}*1^{4})+(1*2^{1}*2^{2}...)+(1*3...)+...

It means the second one (which = 157); the first would be product_{k=1..3} sum_{j=0..4} k^j = 18755.

RGV
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top