Bell numbers: Difference between revisions
Content added Content deleted
m (added whitespace and Oxford comma.) |
m (added whitespace, aligned text, corrected two misspellings.) |
||
Line 7: | Line 7: | ||
;E.G.: |
;E.G.: |
||
'''{a b}''' is the same as '''{b a}''', |
: '''{a b}''' is the same as '''{b a}''', and |
||
: '''{a} {b}''' is the same as '''{b} {a}'''. |
|||
;So: |
;So: |
||
: '''B<sub>0</sub> = 1''' trivially. There is only one way to partition a set with zero elements: '''{ }''' |
: '''B<sub>0</sub> = 1''' trivially. There is only one way to partition a set with zero elements: '''{ }''' |
||
: '''B<sub>1</sub> = 1''' There is only one way to partition a set with one element: '''{a}''' |
: '''B<sub>1</sub> = 1''' There is only one way to partition a set with one element: '''{a}''' |
||
: '''B<sub>2</sub> = 2''' Two elements may be partitioned in two ways: '''{a} {b}, {a b}''' |
: '''B<sub>2</sub> = 2''' Two elements may be partitioned in two ways: '''{a} {b}, {a b}''' |
||
: '''B<sub>3</sub> = 5''' Three elements may be partitioned in five ways: '''{a} {b} {c}, {a b} {c}, {a} {b c}, {a c} {b}, {a b c}''' |
: '''B<sub>3</sub> = 5''' Three elements may be partitioned in five ways: '''{a} {b} {c}, {a b} {c}, {a} {b c}, {a c} {b}, {a b c}''' |
||
: and so on. |
: and so on. |
||
Line 30: | Line 31: | ||
;See also: |
;See also: |
||
:* '''[[ |
:* '''[[OEIS:A000110|OEIS:A000110 Bell or exponential numbers]]''' |
||
:* '''[[ |
:* '''[[OSIS:A011971|OEIS:A011971 Aitken's array]]''' |
||
<br><br> |
<br><br> |
||