When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler. ×

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

Revision en3, by prudent, 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

Tags #induction, #reduction, #formula, #dp

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English prudent 2019-06-16 11:32:59 9
en2 English prudent 2019-06-16 10:40:58 99
en1 English prudent 2019-06-16 10:33:13 138 Initial revision (published)