Finding closed form for recurrent function with 2 variables

69 Views Asked by At

I am trying to find a closed form of the following recurrent function with 2 variables:

if k>n,  A(n,k) = 0

$$ A(n,k) = \frac{\sum_{i=1}^{n}A(n-i,k-1)}{n} $$ $$ A(0,k) = 0 $$ $$ A(n,1) = 1/n $$

I've tried solving using RSolve, thought about how to do it using generating functions, or expanding it through assignment. But failed in all. Any help would be much appreciated.