스털링 제2종과 세 조합 항등식의 통합 증명

초록

본 논문은 Spivey의 단행본에 수록된 항등식 67, 84, 85를 하나의 공통된 증명 틀로 통합하고, 이를 스털링 제2종 수와 Qi의 정규화 나머지 개념을 이용해 재해석한다. 또한 스털링 제1종·제2종 및 그 일반화와 관련된 기존 정의들을 새로운 형태로 정리한다.

상세 분석

논문은 먼저 기존에 알려진 세 개의 조합 항등식(식 (2)–(4))을 각각 별도로 증명한 방법을 검토한다. 특히 식 (3)의 전통적 증명은 이항정리를 이용해 ((e^{x}-1)^{n}) 를 전개하고, 양변을 (n) 번 미분한 뒤 (x=0) 을 대입하는 전형적인 접근법이다. 저자는 이 과정을 보다 구조화된 형태로 일반화하여, 스털링 제2종 수 (S(k,n)) 의 생성함수 ((e^{x}-1)^{n}/n!=\sum_{k=n}^{\infty}S(k,n),x^{k}/k!) 를 핵심 도구로 삼는다.

식 (6)–(9)에서 보듯, ((e^{x}-1)^{n}) 를 전개한 뒤 (n) 차 미분을 수행하고, 다시 (m) 차 미분을 적용하면
\