벨 수

위키백과 ― 우리 모두의 백과사전.

조합론에서, n번째 벨 수(Bell number) Bn은 n개의 원소들로 구성된 집합을 분할하는 방법의 가지수이다. 또는 n개의 원소들 사이의 동치관계의 개수이기도 하다.

B0 = B1 = 1부터 시작해서 몇 가지 벨 수의 값은 다음과 같다.

1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975

[편집] 같이 보기

  • 벨 다항식

[편집] 바깥 고리