logo

Factorial, Double Factorial, and Multifactorial 📂Functions

Factorial, Double Factorial, and Multifactorial

Factorial

For a natural number nn, n!n! is read as nnfactorial and is defined as follows.

n!=n(n1)(n2)21=k=1nk n!=n\cdot(n-1)\cdot(n-2)\cdots 2\cdot 1 =\prod\limits_{k=1}^n k

Description

It is used in many places to neatly express equations. The factorial of 00 is defined as 0!:=10!:=1. By generalizing the domain of definition of factorial, one can also define something called a Gamma function.

Double Factorial

For a natural number nn, n!!n!! is read as nndouble factorial and is defined as follows.

n!!=n(n2)(n4)(n6) n!!=n\cdot (n-2)\cdot (n-4) \cdot (n-6) \cdots

Description

If a factorial is the product of values subtracted by 11 from nn, then the double factorial is the product of values subtracted by 22 from nn. Therefore, if nn is even, the multiplication ends at 22, and if it is odd, the multiplication ends at 11. If nn is even,

n!!=k=1n2(2k)=n(n2)42 n!!=\prod \limits_{k=1}^{\frac{n}{2}}(2k)=n\cdot(n-2)\cdots 4\cdot 2

If nn is odd,

n!!=k=1n+12(2k1)=n(n2)31 n!!=\prod \limits_{k=1}^{\frac{n+1}{2}}(2k-1)=n\cdot(n-2)\cdots 3\cdot 1

For example, if 7!!=7531=1057!!=7\cdot 5\cdot 3\cdot 1=105 and 10!!=108642=384010!!=10\cdot 8\cdot 6\cdot 4\cdot 2=3840

n!!n!! is not often used because it can be confused with the notation of (n!)!(n!)!. Of course, there aren’t many practical uses for it either. However, it is used for convenience when dealing with complex equations in quantum mechanics, among other areas. Like factorial, it is defined as 0!!=10!!=1.

Multifactorial

For a natural number n>kn>k, n!(k)=n!kn!^{(k)}=n!_{k} is defined as follows and called multifactorial.

n!(k)=n(nk)(n2k)(n3k) n!^{(k)}=n\cdot(n-k)\cdot (n-2k) \cdot (n-3k)\cdots

Description

If the Gamma function extends the domain of definition of factorial, then the multifactorial can be seen as an extension of the properties of factorial itself. Since double factorial is seldom encountered, naturally, multifactorials are even rarer. Start from nn and multiply by subtracting the number of exclamation marks until a negative value is obtained. For example,

9!!!!=951,8!!!=852 9!!!!=9\cdot 5\cdot 1,\quad 8!!!=8\cdot 5\cdot 2

In the case of 0<nk0<n \le k, it is defined as n!(k)=nn!^{(k)}=n, and in the case of k<n0-k < n\le 0, it is defined as n!(k)=1n!^{(k)}=1.

Joke