집합의 분할: 두 판 사이의 차이

{{참고|벨 수|카탈랑 수}}

<math>n</math>개 원소의 집합을 분할하는 방법수는 [[벨 수]] <math>B_n</math>이다. 앞의 6개 벨 수는 다음과 같다. {{OEIS|A000110}}

벨 수에 대해 [[점화식]]

:<math>B_{n+1}=\sum_{k=0}^n{n \choose k}B_k</math>