計算例と性質とは? わかりやすく解説

計算例と性質

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/05/30 09:59 UTC 版)

ベル数」の記事における「計算例と性質」の解説

a, b, c の3つの要素各要素順番問わずグループ化する方法は {a}, {b}, {c} {a}, {b, c} {b}, {a, c} {c}, {a, b} {a ,b, c} の5通りである。よって B3 = 5 となる。a, b の2つ要素なら {a}, {b} {a, b} の2通りであり、B2 = 2。同様に B1 = 1 であり、B0空集合(0個の要素)をグループ化すると考えて B0 = 1 とする。 要素分割方法ベル数の関係を考える。例えば3個のボール a, b, c を箱に入れ方法次の通りである。 a, b, c の3つとも別々の箱に入れる。 a を一つの箱に、b と c を別の一つの箱に入れる。 b を一つの箱に、a と c を別の一つの箱に入れる。 c を一つの箱に、a と b を別の一つの箱に入れる。 a, b, c の3つも一つの箱に入れる。 要素3つのときは5通り分割方法があり、これは B3 = 5 に対応している。 n 番目のベル数 Bn は以下の漸化式与えられるB n + 1 = ∑ k = 0 n ( n k ) B k {\displaystyle B_{n+1}=\sum _{k=0}^{n}{{n \choose k}B_{k}}} ( n k ) {\displaystyle {n \choose k}} は二項係数で、組み合わせ記号使えば n C k {\displaystyle {}_{n}C_{k}} に等しい。ここから以下の式が導かれるB n = 1 ek = 0k n k ! {\displaystyle B_{n}={\frac {1}{e}}\sum _{k=0}^{\infty }{\frac {k^{n}}{k!}}} また素数を p とおくと次式が成り立つ。 B p + n ≡ B n + B n + 1   ( mod p ) {\displaystyle B_{p+n}\equiv B_{n}+B_{n+1}\ {\pmod {p}}} 上の漸化式より、ベル数指数母関数 B(x) > 0 は微分方程式 B ′(x) = exB(x), B(0) = 1 を満たすので、変数分離法より B ( x ) = ∑ n = 0 ∞ B n x n n ! = e e x − 1 {\displaystyle B(x)=\sum _{n=0}^{\infty }B_{n}{\frac {x^{n}}{n!}}=e^{e^{x}-1}} となることも導ける。

※この「計算例と性質」の解説は、「ベル数」の解説の一部です。
「計算例と性質」を含む「ベル数」の記事については、「ベル数」の概要を参照ください。

ウィキペディア小見出し辞書の「計算例と性質」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「計算例と性質」の関連用語

1
6% |||||

計算例と性質のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



計算例と性質のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのベル数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS