1. 개요[편집]
2. 성질[편집]
- 제2종 스털링 수 와는 다음과 같은 관계가 있다.집합론을 이용한 제2종 스털링 수의 정의가 ‘개의 원소로 구성된 집합을 개로 분할하는 경우의 수’이므로 위의 관계는 자명하다.
- 은 다음과 같은 점화식을 만족시킨다.집합 을 분할한다고 하자. 이때 각각의 분할에서는 을 원소로 갖는 집합이 있을 것이다. 을 원소로 갖는 집합의 원소의 개수가 가 되도록 분할하는 경우의 수는 개 중에서 을 제외한 개를 고르는 경우의 수 에 나머지 개의 원소를 분할하는 경우의 수 를 곱한 값 임을 알 수 있다. 는 부터 까지의 값을 취할 수 있고 가 다른 값을 취할 때 중복되는 경우는 없으므로 합의 법칙에 의하여