Respuesta :

Assuming you're solving for [tex]d(n)[/tex], we have by substitution

[tex]d(n) = n d(n-1) \implies d(n-1) = (n-1) d(n-2) \\\\ ~~~~ \implies d(n) = n(n-1)d(n-2)[/tex]

[tex]d(n) = n d(n-1) \implies d(n-2) = (n-2) d(n-3) \\\\ ~~~~ \implies d(n) = n(n-1)(n-2)d(n-3)[/tex]

[tex]d(n) = n d(n-1) \implies d(n-3) = (n-3) d(n-4) \\\\ ~~~~ \implies d(n) = n(n-1)(n-2)(n-3) d(n-4)[/tex]

and so on. After [tex]k[/tex] iterations of this, we have the pattern

[tex]d(n) = n(n-1)(n-2)\cdots(n-(k-3))(n-(k-2))(n-(k-1)) d(n-k)[/tex]

so that after [tex]k=n-1[/tex] iterations,

[tex]d(n) = n(n-1)(n-2)\cdots(n-(n-3))(n-(n-2)) d(n-(n-1)) \\\\ ~~~~= n(n-1)(n-2)\cdots3\cdot2\,d(1) \\\\ ~~~~ = \boxed{n!}[/tex]

ACCESS MORE
EDU ACCESS