Help with Summation: Evaluate 1/4+2/16+3/64+4/256+5/1024+...

  • Thread starter Thread starter darkvalentine
  • Start date Start date
  • Tags Tags
    Summation
darkvalentine
Messages
11
Reaction score
0

Homework Statement


Evaluate: 1/4+2/16+3/64+4/256+5/1024+...

Homework Equations





The Attempt at a Solution


The summation can be written as: Sum(k=1 to infinity, k/(4^k))
Then I do not know how to calculate the sum. Please help!
 
Physics news on Phys.org
You know how to sum x^k/(4^k), right? It's a geometric series. It gives you some function f(x). Now consider what f'(x) is evaluated at x=1.
 
Dick said:
You know how to sum x^k/(4^k), right? It's a geometric series. It gives you some function f(x). Now consider what f'(x) is evaluated at x=1.

Honestly I do not know how to sum x^k/(4^k), can you explain a little more why we have to put it in a function f(x)? f'(x) at x=1 going to be (k-ln4)/(4^k) but then ?
 
darkvalentine said:
Honestly I do not know how to sum x^k/(4^k), can you explain a little more why we have to put it in a function f(x)? f'(x) at x=1 going to be (k-ln4)/(4^k) but then ?

The sum of x^k/4^k is geometric because it's the sum of (x/4)^k. Look up the formula for summing a geometric series. The common ratio r=x/4, yes? The result is a function of r, which x/4. So it's a function of x. And when I say f'(x) I mean the derivative with respect to x. Isn't it sum k*x^(k-1)/4^k? No logs needed. Do you see how the k in your sum comes in?
 
Dick said:
The sum of x^k/4^k is geometric because it's the sum of (x/4)^k. Look up the formula for summing a geometric series. The common ratio r=x/4, yes? The result is a function of r, which x/4. So it's a function of x. And when I say f'(x) I mean the derivative with respect to x. Isn't it sum k*x^(k-1)/4^k? No logs needed. Do you see how the k in your sum comes in?

Thanks, I got it ^^
 
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