All Questions
1 question
3
votes
1
answer
331
views
Solving recurrent relation
I have the following recurrent relation and I want to find a close form of it if it exists at all.
$$
P_n = (1-p)^{n-1}P_{n-1} + \sum\limits_{k=2}^{n} \binom{n-1}{k-1} p^{\binom{k}{2}} (1-p)^{k(n-k)} ...