What is the Closed Form of the Power Series 1+3x+6x^2+10x^3+15x^4+21x^5+...?

trains99
Messages
3
Reaction score
0

Homework Statement



Find the closed form of the following power series
1+3x+6x^2+10x^3+15x^4+21x^5+...

Homework Equations


1+x+x^2+.. = 1/(1-x)


The Attempt at a Solution


I tried differentiating but couldn't get it to any expression that I know the sum for.. I was playing around trying to find some kind of increasing arithmetic sum but couldn't figure out how to get the closed form
 
Physics news on Phys.org
Take 1+x+x^2+... = 1/(1-x) and differentiate both sides. Now do it again. Are you seeing anything useful in the second derivative?
 
Great, got it thanks:)
 
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