[SOLVED] How to prove reduction of this induction to formula?

Правка en3, от NewFlow, 2019-06-16 11:32:59

$$$a_1 = 1$$$
$$$a_2 = 5$$$
$$$a_n = a_{n-1} + n^2(a_{n-2}+1)$$$

Prove $$$a_n=(n+1)!-1$$$
P.S. Original problem

Теги #induction, #reduction, #formula, #dp

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский NewFlow 2019-06-16 11:32:59 9
en2 Английский NewFlow 2019-06-16 10:40:58 99
en1 Английский NewFlow 2019-06-16 10:33:13 138 Initial revision (published)