階乗

英

factorial

WordNet

1. of or relating to factorials
2. the product of all the integers up to and including a given integer; "1, 2, 6, 24, and 120 are factorials"

PrepTutorEJDIC

1. (数学で)階乗 / 階乗の;因数の

Wikipedia preview

出典(authority):フリー百科事典『ウィキペディア（Wikipedia）』「2013/07/21 18:51:53」(JST)

wiki ja

[Wiki ja表示]

自然数 n の階乗（かいじょう、英語: factorial）をn!で表す。階乗とは、1 から n までの自然数の総乗

のことを言い、 例えば、6! = 6･5･4･3･2･1 = 720 である。階乗数は n が大きくなるにつれて驚くほど大きな数になるので記号として「!」が使われるようになったという。

また、0! = 1 と約束する。これは、(n − 1)! = n! / n であるから、0! = 1!/1 = 1 と考えられるため、あるいは、n! が異なる n 個のものを並べる順列の総数 _nP_n に一致し、0 個のものを並べる順列は「何も並べない」という一通りがあると考えられるため、などと解釈できる。

順列では、互いに異なる n 個のものから n 個全部または n − 1 個を選んで一列への並べる方法は n! 通りあり、互いに異なる n 個のものから n 個全部を選んで円環状に並べる方法は (n − 1)! 通りある。

階乗数

ある非負整数の階乗である自然数を階乗数という。

0! = 1
1! = 1
2! = 2
3! = 6
4! = 24
5! = 120
6! = 720
7! = 5040
8! = 40320
9! = 362880
10! = 3628800

また階乗数の逆数の総和は

となり自然対数の底 e に等しい。

組み合わせ

スターリングの近似公式

詳細は「スターリングの近似」を参照

大きな数の階乗はスターリングの公式によって近似することができる。

例えば、

である。

拡張

Γ関数

詳細は「Γ関数」を参照

階乗は、自然数を変数とする写像と考えることができるが、この定義域を実数に拡張したものにガンマ関数

がある。定義域を正の実数に制限すれば、これは自然数 n に対し、Γ(n + 1) = n! を満たす実数値連続関数である。ガンマ関数はさらに負の整数を除く複素数の範囲にまで拡張される。

これを使って、非負整数以外の階乗を定義できる。例えば、

なので、n! = n × (n − 1)! より、半整数に対する階乗は

であり、よって 3.5! は、

となる。なお、n > 1 ならば n! < (n + 1/2)! < (n + 1)! である。

(n − 1)! = n! / n より、負数の階乗も考えられる。ただし負の整数の階乗は（0 での除算になるため）定義できないが、形式的に

と表せる。

多重階乗

二重階乗は、自然数 n に対し、n が奇数なら 1 から n までの奇数の総乗、n が偶数なら 2 から n までの偶数の総乗である。これを n!! と書き、逆正弦関数 Arcsin x のテイラー展開などに用いられる。なお、0! = 1 と同様に、0!! = (−1)!! = 1 である。

あまり使用されないが、三重階乗は n!!! または n!3 で表し、四重階乗は n!!!! または n!4 で表す。

一般のm重階乗は n!m で表す。n < m のとき、n!m = n である。

階乗冪

自然数 x の階乗は 1 から x までの数の乗積であるが、x から 1 に向かって x 個の数の積でもある。これを一般化して、x 個ではなく n 個の数の積としたもの、いわば不完全な階乗が考えられる。それを普通の階乗と区別するために階乗冪 (factorial power) という。階乗冪には下降階乗 (falling factorial) と上昇階乗 (rising factorial) とがある。

下降階乗は x から負の向きにn個の数の乗積である。

$\begin{align} &x^{\underline{n}}=\prod_{k=0}^{n-1}(x-k)=\frac{x!}{(x-n)!}\\ &n!=n^{\underline{n}}\\ \end{align}$

上昇階乗は x から正の向きに n 個の数の乗積である。

$\begin{align} &x^{\overline{n}}=\prod_{k=0}^{n-1}(x+k)=\frac{(x+n-1)!}{(x-1)!}\\ &n!=1^{\overline{n}}\\ \end{align}$

定義から階乗冪はすべての複素数に対しても定義できる。その場合、階乗による表記はガンマ関数を用いて書き直す必要がある。

具体的には次のようになる。

$x^{\underline{n}}=\frac{\Gamma (x+1)}{\Gamma (x-n+1)} =(-1)^{n}\,\frac{\Gamma (-x+n)}{\Gamma (-x)}$

$x^{\overline{n}}=\frac{\Gamma (x+n)}{\Gamma (x)} =(-1)^{n}\,\frac{\Gamma (-x+1)}{\Gamma (-x-n+1)}$

特に上記二式の右辺の式は x が負の整数の場合に特に有効である。

上記の式から、下降階乗と上昇階乗の間に次の関係が成り立つことが分かる。

ポッホハマー記号

ポッホハマー記号 (Pochhammer symbol) は上昇階乗を表す記号である。

ただし、下降階乗を で表し、上昇階乗を で表している文献もある。

和の公式

上昇階乗とその逆数は、和の公式が次のような形で書くことができる。 双方の公式とも、畳み込み級数となることを利用すれば導出できる。

$\begin{align} & \sum_{k=1}^n k^{\overline{m}} = \frac{n^{\overline{m+1}}}{m+1},\\ & \sum_{k=1}^n \frac{1}{k^{\overline{m+1}}} = \frac{1}{m}\left(\frac{1}{m!} - \frac{1}{(n+1)^{\overline{m}}}\right). \end{align}$

関連記事

• 超階乗
• 総乗
• 無限積
• ガンマ関数
• 階乗素数
• 素数階乗
• 交互階乗

脚注および出典

外部リンク

• http://factorielle.free.fr
• http://www.elektro-energetika.cz/calculations/faktorial.php?language=ja

UpToDate Contents

全文を閲覧するには購読必要です。 To read the full text you will need to subscribe.

• 1. 高齢患者およびperformance statusのスコアが低い患者における転移性大腸癌に対する治療 therapy for metastatic colorectal cancer in elderly patients and those with a poor performance status
• 2. 急性冠症候群のマネージメントにおける硝酸剤 nitrates in the management of acute coronary syndrome
• 3. 超純水透析液 ultrapure dialysis fluid
• 4. 切除可能な膵外分泌癌の治療 treatment for potentially resectable exocrine pancreatic cancer
• 5. 骨盤底障害および下部尿路障害を伴う女性における性機能 sexual function in women with pelvic floor and lower urinary tract disorders

Japanese Journal

• 論文発表プログラム自動作成ソフトウェア「江戸っ子」 : 偏りある割り当てへの対応(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)

• 古橋 良一,小林 正彦,金子 美博
• 電子情報通信学会技術研究報告. CAS, 回路とシステム 108(453), 153-157, 2009-02-23
• 卒業論文や修士論文など,審査員を伴う論文発表を幾つかの会場で並行して行う場合,同一の審査員が担当する発表が重ならないようにする,同一の研究室は連続して発表する,審査員の会場移動は最小限にするなど,様々な条件のもとで発表プログラムを作らなければならない.我々はこれまでこのようなプログラムを自動作成するためのソフトウェア「江戸っ子」を開発してきた.江戸っ子のアルゴリズムは,各会場での発表件数を均等にす …
• NAID 110007328565

Related Links

• 階乗とは - goo Wikipedia (ウィキペディア)

階乗冪 [編集] 自然数 x の階乗は 1 から x までの数の乗積であるが、x から 1 に向かって x 個の数の積でもある。これを一般化して、x 個ではなく n 個の数の積としたもの、いわば不完全な階乗が考えられる。それを普通の階乗と区別 ...

• 階乗 - Geisya Internet ゲイシャインターネット

階乗 順列や組み合わせでは、4×3×2×1のように整数を階段状に掛ける計算がしばしば登場します。これを表すために、階乗という記号を使います。

Related Pictures

---

★リンクテーブル★

リンク元	「factorial」

「factorial」

　　[★]

• n.

• 連乗積。階乗

• adj.

• 階乗の。因数の。(取り立て)代理業の。要因の。factoryの

関

factor、parameter