Warning: Undefined variable $type in /home/users/1/sub.jp-asate/web/wiki/extensions/HeadScript/HeadScript.php on line 3
Warning: "continue" targeting switch is equivalent to "break". Did you mean to use "continue 2"? in /home/users/1/sub.jp-asate/web/wiki/includes/json/FormatJson.php on line 297
Warning: Trying to access array offset on value of type bool in /home/users/1/sub.jp-asate/web/wiki/includes/Setup.php on line 660
Warning: session_name(): Session name cannot be changed after headers have already been sent in /home/users/1/sub.jp-asate/web/wiki/includes/Setup.php on line 834
Warning: ini_set(): Session ini settings cannot be changed after headers have already been sent in /home/users/1/sub.jp-asate/web/wiki/includes/session/PHPSessionHandler.php on line 126
Warning: ini_set(): Session ini settings cannot be changed after headers have already been sent in /home/users/1/sub.jp-asate/web/wiki/includes/session/PHPSessionHandler.php on line 127
Warning: session_cache_limiter(): Session cache limiter cannot be changed after headers have already been sent in /home/users/1/sub.jp-asate/web/wiki/includes/session/PHPSessionHandler.php on line 133
Warning: session_set_save_handler(): Session save handler cannot be changed after headers have already been sent in /home/users/1/sub.jp-asate/web/wiki/includes/session/PHPSessionHandler.php on line 140
Warning: "continue" targeting switch is equivalent to "break". Did you mean to use "continue 2"? in /home/users/1/sub.jp-asate/web/wiki/languages/LanguageConverter.php on line 773
Warning: Cannot modify header information - headers already sent by (output started at /home/users/1/sub.jp-asate/web/wiki/extensions/HeadScript/HeadScript.php:3) in /home/users/1/sub.jp-asate/web/wiki/includes/Feed.php on line 294
Warning: Cannot modify header information - headers already sent by (output started at /home/users/1/sub.jp-asate/web/wiki/extensions/HeadScript/HeadScript.php:3) in /home/users/1/sub.jp-asate/web/wiki/includes/Feed.php on line 300
Warning: Cannot modify header information - headers already sent by (output started at /home/users/1/sub.jp-asate/web/wiki/extensions/HeadScript/HeadScript.php:3) in /home/users/1/sub.jp-asate/web/wiki/includes/WebResponse.php on line 46
Warning: Cannot modify header information - headers already sent by (output started at /home/users/1/sub.jp-asate/web/wiki/extensions/HeadScript/HeadScript.php:3) in /home/users/1/sub.jp-asate/web/wiki/includes/WebResponse.php on line 46
Warning: Cannot modify header information - headers already sent by (output started at /home/users/1/sub.jp-asate/web/wiki/extensions/HeadScript/HeadScript.php:3) in /home/users/1/sub.jp-asate/web/wiki/includes/WebResponse.php on line 46 https:///mymemo.xyz/wiki/api.php?action=feedcontributions&feedformat=atom&user=203.181.243.3miniwiki - 利用者の投稿記録 [ja]2024-05-28T13:36:03Z利用者の投稿記録MediaWiki 1.31.0ベル数2016-06-18T05:09:54Z<p>203.181.243.3: 数字のあとにカンマを追加。</p>
<hr />
<div>[[画像:Genjikonozu.PNG|thumb|right|250px|[[香の図]] 5本の縦線を横線でつないでグループ化する方法の総数は5番目のベル数 B<sub>5</sub> = 52 通りである]]<br />
'''ベル数'''(ベルすう、{{lang-en-short|Bell number}})は、''n''個のものを[[集合の分割|分割]](もしくはグループ化)する方法の総数にあたる数である。''n''番目のベル数を B<sub>''n''</sub> とし、B<sub>0</sub> = B<sub>1</sub> = 1 と定義する。[[w:Eric Temple Bell|Eric Temple Bell]] にちなんで名付けられた。例えば 3個のものをグループ化する方法の総数は5通り(後述)であるので 3番目のベル数 B<sub>3</sub>は5である。<br />
<br />
ベル数を1から小さい順に列記すると<br />
:[[1]], 1, [[2]], [[5]], [[15]], [[52]], [[203]], 877, 4140, 21147, 115975, 678570, 4213597, 27644437, 190899322, 1382958545, 10480142147, 82864869804, 682076806159, 5832742205057, 51724158235372, 474869816156751, 4506715738447323, 44152005855084346, …({{OEIS|A110}})<br />
<br />
== 計算例と性質 ==<br />
a, b, c の3つの要素を各要素の順番を問わずグループ化する方法は<br />
:{a}, {b}, {c}<br />
:{a}, {b, c}<br />
:{b}, {a, c}<br />
:{c}, {a, b}<br />
:{a ,b, c}<br />
の5通りである。よって B<sub>3</sub> = 5 となる。a, b の2つの要素なら<br />
:{a}, {b}<br />
:{a, b}<br />
の2通りであり、B<sub>2</sub> = 2。同様に B<sub>1</sub> = 1 であり、B<sub>0</sub> は[[空集合]](0個の要素)をグループ化すると考えて B<sub>0</sub> = 1 とする。<br />
<br />
要素の分割の方法とベル数の関係を考える。例えば3個のボール a, b, c を箱に入れる方法は次の通りである。<br />
* a, b, c の3つとも別々の箱に入れる。<br />
* a を一つの箱に、b と c を別の一つの箱に入れる。<br />
* b を一つの箱に、a と c を別の一つの箱に入れる。<br />
* c を一つの箱に、a と b を別の一つの箱に入れる。<br />
* a, b, c の3つとも一つの箱に入れる。<br />
要素が3つのときは5通りの分割の方法があり、これは B<sub>3</sub> = 5 に対応している。<br />
<br />
''n'' 番目のベル数 B<sub>''n''</sub> は以下の[[漸化式]]で与えられる。<br />
:<math>B_{n+1}=\sum_{k=0}^{n}{{n \choose k}B_k}</math><br />
:<math>{n \choose k}</math> は[[二項係数]]で、[[組合せ (数学)|組み合わせ]]の記号を使えば <math>{}_{n}C_{k}\quad</math> に等しい。ここから以下の式が導かれる。<br />
:<math>B_n=\frac{1}{e}\sum_{k=0}^\infty \frac{k^n}{k!}</math><br />
<br />
また[[素数]]を ''p'' とおくと次式が成り立つ。<br />
:<math>B_{p+n}\equiv B_n+B_{n+1}\ (\operatorname{mod}\ p)</math><br />
<br />
== ベル数の三角形 ==<br />
[[画像:BellNumberAnimated.gif|right|thumb|250px|ベル三角形の計算過程。三角形の斜辺にベル数が小さい順に並ぶ]]<br />
ベル数は[[パスカルの三角形]]と類似の方法で計算ができる。<br />
まず最初のベル数1を縦に並べて書く。<br />
<pre><br />
1<br />
1 (x)<br />
</pre><br />
ここで ''x'' の値は ''x'' の一つ左の数と、その上にある数との和とする。<br />
<pre><br />
1<br />
1 2<br />
(y)<br />
</pre><br />
ここでは ''y'' の値は 一つ上の段の右端の数と同じ数を書くものとする。<br />
<pre><br />
1<br />
1 2<br />
2 (z)<br />
</pre><br />
''z'' は ''x'' の場合と同様に左隣の数と斜め左上の数との和である。一番左端の数以外は以下同様に計算する。左端の数は ''y'' と同様に三角形の斜辺上の数を写してくる。<br />
<pre><br />
1<br />
1 2<br />
2 3 5<br />
5 7 10 15<br />
15 20 27 37 52<br />
</pre><br />
上からn段目にn個の数が並ぶように順次計算をして数を書き込んでいくと上記のようになる。n段目の右端の数がn番目のベル数である。<br />
<br />
== 外部リンク ==<br />
* [http://mathforum.org/advanced/robertd/bell.html Diagrams of Bell numbers]<br />
* [http://www.pballew.net/Bellno.html Using the Bell Triangle to calculate Bell numbers]<br />
* {{MathWorld|urlname=BellNumber|title=Bell Number}}<br />
<br />
== 関連項目 ==<br />
* [[集合の分割]]<br />
* [[スターリング数]]<br />
{{DEFAULTSORT:へるすう}}<br />
[[Category:整数の類]]<br />
[[Category:数学に関する記事]]</div>203.181.243.3 Warning: Cannot modify header information - headers already sent by (output started at /home/users/1/sub.jp-asate/web/wiki/extensions/HeadScript/HeadScript.php:3) in /home/users/1/sub.jp-asate/web/wiki/includes/WebResponse.php on line 46