피보나치 계수와 역변환 공식
이 논문은 피보나치 수열을 이용해 정의되는 피보나치 계수(피보나치 팩토리얼)와 그 역원인 역변환 공식을 연구한다. 특히 피보나치 코브웹 포셋의 발생대수와 결합하여 피보나치 계수 배열의 조합적 의미를 탐구하고, 여러 연습문제를 통해 전통적인 역변환 식을 일반화한다.
저자: A. Krzysztof Kwasniewski, Ewa Krot-Sieniawska
이 논문은 “피보나치 계수(피보나치 팩토리얼을 이용한 이항계수)”와 그 역변환 공식을 체계적으로 탐구한다. 서두에서는 전통적인 역변환 식 \(\sum_{l=0}^{k}(-1)^{k-l}\binom{k}{l}x^{l}=\delta_{k0}\) 을 복습하고, 이를 피보나치 수열에 기반한 새로운 계수 체계인 \(\displaystyle \binom{n}{k}_{F}= \frac{F_{n}!}{F_{k}!F_{n-k}!}\) 로 일반화한다. 여기서 \(F_{n}!\) 은 피보나치 팩토리얼이며, \(F_{n}\) 은 n번째 피보나치 수이다.
논문은 피보나치 코브웹 포셋 \(\Pi\) 를 도입한다. \(\Pi\) 는 레벨 \(k\) 와 레벨 \(n\) 사이에 존재하는 모든 사슬을 포함하는 부분 순서집합으로, 각 레벨은 피보나치 수와 일대일 대응한다. 발생대수 \(I(\Pi)\) 와 축소 발생대수 \(R(\Pi)\) 에서 함수 \(f(k,n)=\binom{n}{k}_{F}\) 를 정의하고, 이 함수가 발생대수 내에서 곱셈 연산 \((f*g)(k,n)=\sum_{l=k}^{n}F_{l}\,g(k,l)f(l,n)\) 에 대해 닫혀 있음을 보인다.
핵심 결과는 \(f\) 의 역원 \(g\) 가 존재하고, 명시적인 식으로 표현될 수 있다는 것이다. 저자는 발생대수 이론의 표준 역원 공식(예: Möbius 함수) 을 피보나치 계수에 맞게 변형한다. 구체적으로,
\
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기