Subfactorial/Examples/5

From ProofWiki
Jump to navigation Jump to search

Example of Subfactorial

$!5 = 44$


Proof

\(\ds !5\) \(=\) \(\ds 5! \paren {1 - \dfrac 1 {1!} + \dfrac 1 {2!} - \dfrac 1 {3!} + \dfrac 1 {4!} - \dfrac 1 {5!} }\) Definition of Subfactorial
\(\ds \) \(=\) \(\ds 120 \paren {1 - \dfrac 1 1 + \dfrac 1 2 - \dfrac 1 6 + \dfrac 1 {24} - \dfrac 1 {120} }\) Examples of Factorial
\(\ds \) \(=\) \(\ds 120 \paren {\dfrac {60 - 20 + 5 - 1} {120} }\)
\(\ds \) \(=\) \(\ds 44\)

$\blacksquare$


Sources