오일러의 오각수 분할 공식 통합

초록

본 논문은 양의 정수를 다중집합 형태의 합으로 표현하는 조합을 셈하는 새로운 재귀식을 제시한다. 이 식은 오일러의 오각수 정리에 기반한 전통적인 파티션 재귀와 형태는 유사하지만, 계수들이 오일러의 계수를 이산 적분한 결과로 얻어진다. 저자는 전단사 증명과 생성함수 접근을 모두 이용해 두 재귀식이 동등함을 증명한다.

상세 분석

논문은 먼저 정수 파티션 이론에서 가장 유명한 오일러의 오각수 정리를 복습한다. 오일러는 파티션 수 p(n)에 대해 p(n)=∑_{k≠0}(-1)^{k-1}p(n−k(3k−1)/2)라는 재귀식을 제시했으며, 여기서 k(3k−1)/2는 일반화된 오각수이다. 이 식의 핵심은 부호가 교대로 바뀌는 계수와 오각수 인덱스가 n을 감소시키는 방식이다. 저자는 이 구조를 그대로 유지하면서, “합을 다중집합으로 표현한다”는 새로운 해석을 도입한다. 즉, n을 양의 정수들의 멀티셋(중복 허용) 합으로 나타내는 경우의 수를 a(n)이라 두고, a(n)과 p(n) 사이의 관계를 탐구한다.

핵심 아이디어는 오일러 계수 ε(k)=(-1)^{k-1}를 이산 적분하여 새로운 계수 σ(m)=∑_{k≤m}ε(k) 를 만든다. σ(m)은 구간