logo

팩토리얼, 더블 팩토리얼, 멀티 팩토리얼 📂함수

팩토리얼, 더블 팩토리얼, 멀티 팩토리얼

팩토리얼

자연수 nn에 대해서 n!n!nn팩토리얼factorial, 계승, 차례곱이라 읽고 아래와 같이 정의한다.

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

설명

많은 곳에서 식을 깔끔하게 표현하기 위해 사용된다. 00팩토리얼은 0!:=10!:=1으로 정의한다. 팩토리얼의 정의역을 일반화해서 감마함수라는 것을 정의할 수도 있다.

더블 팩토리얼

자연수 nn에 대해서 n!!n!!nn더블팩토리얼doble factorial, semifactorial, 겹계승 이라 읽고 아래와 같이 정의한다.

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

설명

팩토리얼이 nn에서부터 11씩 뺀 값을 곱해나가는 것이었다면 더블 팩토리얼은 nn에서부터 22씩 뺀 값을 곱해나가는 것이다. 따라서 nn이 짝수이면 22에서 곱셈이 끝나고, 홀수이면 11에서 곱셈이 끝난다.nn이 짝수이면,

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

nn이 홀수이면,

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

예를들어 7!!=7531=1057!!=7\cdot 5\cdot 3\cdot 1=105이고 10!!=108642=384010!!=10\cdot 8\cdot 6\cdot 4\cdot 2=3840

n!!n!!(n!)!(n!)!과 표기법이 헷갈리기 때문에 자주 쓰이지는 않는다. 물론 실제로 쓸만한 곳이 많지도 않다. 다만 양자역학 등에서 복잡한 수식을 다룰 때 편의를 위해 사용하긴 한다. 팩토리얼과 마찬가지로 0!!=10!!=1으로 정의한다.

멀티 팩토리얼

자연수 n>kn>k에 대해서 n!(k)=n!kn!^{(k)}=n!_{k}를 아래와 같이 정의하고 멀티 팩토리얼multifactorial, 다중계승이라 한다.

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

설명

감마함수가 팩토리얼의 정의역을 확장한 것이라면 멀티 팩토리얼은 팩토리얼의 성질 그 자체를 확장한 것이라고 볼 수 있다. 더블 팩토리얼도 볼 일이 적기 때문에 당연히 멀티 팩토리얼은 더 만나기 어렵다. nn에서부터 느낌표 갯수만큼 뺀 값을 음수가 나오기 전까지 곱해나가면 된다. 예를 들어

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

0<nk0<n \le k인 경우에는 n!(k)=nn!^{(k)}=n으로 정의하고 k<n0-k < n\le 0인 경우에는 n!(k)=1n!^{(k)}=1으로 정의한다.

조크