Subfactorial/Examples/4

From ProofWiki
Jump to navigation Jump to search

Example of Subfactorial

$!4 = 9$


Proof

\(\ds !4\) \(=\) \(\ds 4! \paren {1 - \dfrac 1 {1!} + \dfrac 1 {2!} - \dfrac 1 {3!} + \dfrac 1 {4!} }\) Definition of Subfactorial
\(\ds \) \(=\) \(\ds 24 \paren {1 - \dfrac 1 1 + \dfrac 1 2 - \dfrac 1 6 + \dfrac 1 {24} }\) Examples of Factorial
\(\ds \) \(=\) \(\ds 24 \paren {\dfrac {12 - 4 + 1} {24} }\)
\(\ds \) \(=\) \(\ds 9\)

$\blacksquare$


Sources