제한된 합성수의 동일 부품 수에 대한 열거와 점근적 분석

초록

본 논문은 양의 정수 n을 합성수(구성)로 나타낼 때, 각 부분이 미리 정해진 집합 P 에 속하도록 제한한 경우를 다룬다. 특히, 서로 독립적으로 무작위 선택된 두 개 혹은 m개의 합성수가 같은 부품(파트) 개수를 가질 확률을 정확히 셈하고, 큰 n에 대해 점근적 형태를 구한다. 복합적인 생성함수와 복소해석, 그리고 확률론적 도구를 결합해 일반적인 P에 대해 전반적인 결과를 얻으며, 기존 Bóna‑Knopfmacher 연구를 확장한다.

상세 분석

논문은 먼저 P‑제한 합성수의 구조를 생성함수 F(z,u)=∑{n,k}a{n,k}z^{n}u^{k} 로 표현한다. 여기서 z 는 전체 합을, u 는 부품 수를 추적한다. P가 유한 집합이든 무한 집합이든, F(z,u)=1/(1−∑_{p∈P}z^{p}u) 이라는 간단한 형태를 갖는 것이 핵심이다. 이를 이용해 두 합성수가 같은 부품 수를 가질 경우의 수는