<s>[INST] Using generating functions find the sum $1^3 + 2^3 + 3^3 +\dotsb+ n^3$ I am quite new to generating functions concept and I am really finding it difficult to know how to approach problems like this. I need to find the sum of $1^3 + 2^3 + 3^3 +\dotsb+ n^3$ using generating functions. How do I proceed about it?
 [/INST] You can do this more prettily with exponential generating functions. Note that
$$e^{kx} = \sum_n \frac{k^n x^n}{n!}$$
so
$$1+e^x+e^{2x} + e^{3x} + \cdots + e^{kx} = \sum_n \frac{(1+2^n+3^n + \cdots + k^n) x^n}{n!}.$$
The left hand side is 
$$(e^{kx}-1) \cdot \frac{1}{e^x-1} = \left( kx + \frac{k^2 x^2}{2} + \frac{k^3 x^3}{6} + \cdots \right) \left( \frac{1}{x} - \frac{1}{2} + \frac{x}{12} - \frac{x^3}{720} + \cdots \right)$$
where the second factor can be expressed in terms of Bernoulli numbers. 
Now compare coefficients of $x^3$ on both sides.
</s>