[논문 리뷰] Fibonacci numbers along residue classes and convolutions

Helmut Prodinger|arXiv (Cornell University)|2026. 03. 16.

Advanced Mathematical Theories and Applications인용 수 0

한 줄 요약

이 논문은 Binet 공식과 Chebyshev 다항식을 이용해 F_{nd+h} 부분수열과 그 (s+1)배 합성곱에 대한 명시적 생성함수를 도출하고, 닫힌 형태의 표현을 제공합니다.

ABSTRACT

The sequence $F_{dn+h}$ and its convolutions have (for $h=0$) been studied in a recent paper at the arxiv [arXiv:2603.08636]. The instance with general $h$ is more involved and uses Chebyshev polynomials.

연구 동기 및 목표

• 피보나치 수열의 잔여 클래스에 따라 F_{nd+h} 부분수열에 동기를 부여하고 이를 연구한다.
• F_{nd+h}에 대한 닫힌 형식의 생성 함수를 도출한다.
• 부분수열의 s-배 합성곱으로 확장하고 명시적 표현을 얻는다.
• Chebyshev 다항식을 이용하여 고차 항을 표현한다.
• 특수 경우 및 관련 Lucas 수 결과를 설명한다.

제안 방법

• α=(1+√5)/2 및 β=(1-√5)/2를 사용한 Binet 공식을 이용한다.
• 생성 함수를 구성하기 위해 F_n과 L_n을 α^n 및 β^n으로 표현한다.
• sum_{n≥0} F_{nd+h} z^n = (F_h + (-1)^h z F_{d-h}) / (1 - z L_d + (-1)^d z^2).
• 이항 전개와 (1 - z L_d + (-1)^d z^2)^{-(s+1)}에 대한 알려진 급수 전개를 사용하여 (sum_{n≥0} F_{nd+h} z^n)^{s+1}를 확장한다.
• 결과를 다항식 U_n^{(s)}(L_d)와 같은 형태로 표현하고 Theorem 1과 같은 명시적 합성곱 형태를 도출한다.
• 특수 케이스 간소화(예: h=0)를 제공하고 Lucas 수와 관련된 변형을 주의한다.

실험 결과

연구 질문

• RQ1 다항식과 잔여 d-구간의 피보나치 수열의 생성 함수는 무엇인가? 즉 sum_{n≥0} F_{nd+h} z^n은 어떻게 되는가?
• RQ2 수열 {F_{nd+h}}의 s-배 합성곱을 알려진 다항식 가족을 사용하여 닫힌 형식으로 표현하는 방법은 무엇인가?
• RQ3 Chebyshev 다항식의 제2종 및 그 일반화를 사용하여 더 높은 차수의 합성곱을 인코딩할 수 있는가?
• RQ4 h의 매개변수(특히 h=0 포함)가 생성 함수와 합성곱의 구조에 미치는 영향은 무엇인가?

주요 결과

• 제1항은 닫힌 형식 합계 sum_{n≥0} F_{nd+h} z^n = (F_h + (-1)^h z F_{d-h}) / (1 - z L_d + (-1)^d z^2)라는 것을 제공합니다.
• {F_{nd+h}}의 s-배 합성곱은 생성 함수의 거듭제곱을 확장하고 보조 급수를 확장하여 얻으며, 정리 1은 완전한 명시적 표현을 제공합니다: ((F_h + (-1)^h z F_{d-h}) / (1 - z L_d + (-1)^d z^2))^{s+1} = sum_{j=0}^{s+1} binom{s+1}{j} F_h^{s+1-j} (-1)^{jh} z^j F_{d-h}^j * U_n^{(s)}(L_d) / ... (명시적 형태).
• h=0의 경우 분자에 z F_d가 등장하는 더 간단한 형태의 생성 함수를 얻어 s-배 합성곱 계산을 용이하게 한다.
• Lucas 수에 대한 아날로그로서 같은 분모를 가지되 분자가 수정된 형태가 주어지는 대응이 주목되며, 같은 구조적 프레임워크를 따른다.
• 결과는 Chebyshev 타입 다항식과 연결되며 피보나치 부분수열의 합성곱을 계산하는 명확한 경로를 제공한다.