피보나치·펠·루카스 수열 교집합 연구

초록

본 논문은 일반적인 루카스 수열 (U_n(P,\pm1))와 (V_n(P,\pm1)) 의 교집합을 체계적으로 분석한다. 교집합이 무한히 존재하는 경우는 (U_n(1,-1))과 (U_n(3,1)) 의 경우, 그리고 두 (V) 수열의 판별식 곱이 완전제곱인 경우뿐이며, 이때도 교집합 자체가 또 다른 루카스 수열을 이룬다. 주요 도구로는 동차 2차 디오판틴 방정식과 Thue 방정식의 해법을 이용한다. 특히 피보나치와 펠 수열의 공통 원소가 0, 1, 2, 5 뿐임을 증명하고, 다른 여러 루카스 수열 쌍에 대해서도 동일한 제한을 제시한다. 마지막으로 초기값을 임의로 지정한 루카스 수열까지 일반화한다.

상세 분석

논문은 먼저 루카스 수열을 두 종류, 즉 (U_n(P,Q)) 와 (V_n(P,Q)) 로 정의하고, 여기서 (Q=\pm1) 인 경우에 한정한다. 이러한 제한은 판별식 (D=P^2-4Q) 가 정수이며, 근이 실수이면서도 단순히 (\sqrt{D}) 를 포함하는 형태가 되게 하여, 수열의 일반항을 명시적으로 (\alpha^n)와 (\beta^n) (α,β는 근)으로 표현할 수 있게 만든다. 교집합 문제는 “어떤 정수 (x)가 두 수열 모두에 속하는가?”를 묻는 것으로 전환되며, 이는 두 수열의 일반항을 동등하게 두고 정수 (n,m)에 대해
\