I am trying to figure out how to solve the following equation:
$$a_k - k^2a_{k-1} = 0$$ when $a_0 = 1$ ?
I am trying to figure out how to solve the following equation:
$$a_k - k^2a_{k-1} = 0$$ when $a_0 = 1$ ?
I guess you want to find an explicit presentation of $a_k$?
So obviously: $$a_k = k^2a_{k-1} = k^2(k-1)^2a_{k-2} = \ldots k^2(k-1)^2(k-2)^2\ldots \cdot 1 \cdot a_0$$
So we get: $$a_k = \prod_{j=1}^k j^2 = \left(\prod_{j=1}^k j\right)^2 = k!^2$$
The solution by Gono is the one to prefer. Anyway, if you want to tame the equation by means of known methods, you can linearize it with logarithms.
$$a_k=k^2a_{k-1},$$
becomes
$$\log a_k=\log a_{k-1}+2\log k,$$
and by setting $b_k:=\log a_k$, you get an ordinary linear form
$$b_k=b_{k-1}+2\log k.$$
By recurrence, the solution is
$$b_k=b_0+2\sum_{k=1}^k\log k=b_0+2\log k!$$ and $$a_k=a_0(k!)^2.$$