[논문 리뷰] Squares in Polynomial Product Sequences

Paul Spiegelhalter, Joseph Vandehey|arXiv (Cornell University)|2011. 07. 08.

Analytic Number Theory Research참고 문헌 11인용 수 3

한 줄 요약

이 논문은 정수 계수를 가진 2차 이상의 다항식 $ F(n) $에 대해 $ N_x = \prod_{n \leq x} F(n) $의 곱이 얼마나 자주 완전거듭제곱수이거나 스퀘어풀 수인지 조사한다. 해석적 수론을 이용하여, 터란 체계와 체보타레프 밀도에 대한 경계를 포함한 기법을 통해, 이러한 곱이 유일한 $ p $-제곱수인 경우는 $ x \leq X $에 대해 $ O(X^c) $개 이하이며, $ c < 1 $임을 보이며, 스퀘어풀일 경우 단일 기약 이차다항식에 대해 명시적인 경계를 제시한다.

ABSTRACT

Let F(n) be a polynomial of degree at least 2 with integer coefficients. We consider the products N_x=\prod_{1 \le n \le x} F(n) and show that N_x should only rarely be a perfect power. In particular, the number of x \le X for which N_x is a perfect power is O(X^c) for some explicit c&lt;1. For certain F(n) we also prove that for only finitely many x will N_x be squarefull and, in the case of monic irreducible quadratic F(n), provide an explicit bound on the largest x for which N_x is squarefull.

연구 동기 및 목표

• 정수 계수를 가진 2차 이상의 다항식 $ F(n) $에 대해, $ N_x = \prod_{n \leq x} F(n) $가 완전거듭제곱수이거나 스퀘어풀 수인 경우의 빈도를 결정하는 것.
• 이전의 특정 다항식(예: $ n^2+1 $)에 대한 결과를 더 넓은 다항식의 범주로 확장하는 것.
• $ N_x $가 완전거듭제곱수이거나 스퀘어풀 수인 $ x \leq X $의 수에 대한 명시적인 상한을 설정하는 것.
• $ F(n) $의 구조, 특히 기약 분해된 성분들에 대해 분석하여 스퀘어풀 수가 유한하게만 발생하는지 여부를 판단하는 것.
• 기약 이차다항식인 경우 $ N_x $가 스퀘어풀 수가 되는 최대 $ x $에 대한 효과적이고 계산 가능한 상한을 제공하는 것.

제안 방법

• 완전 $ p $-제곱수인 $ F_k(x) = \prod_{i=1}^k F(x+i) $의 개수를 추정하기 위해 터란 체계를 적용한다.
• Chebotarev 밀도 정리의 경계와 특징합 추정을 이용하여, $ F_k(n) $가 $ p $-제곱수인 소수의 분포를 제어한다.
• Brun-Titchmarsh 정리와 Pólya-Vinogradov 유형의 추정을 사용하여 산술급수의 소수에 대한 합을 경계한다.
• 산술급수에서의 소수정리의 명시적 상수를 이용하여 $ \sum_{p \leq z, p \equiv a \pmod{q}} \frac{\log p}{p} $에 대한 효과적 경계를 유도한다.
• 레마 5.21을 통한 이중 세기 기법을 적용하여, 많은 $ x $가 완전 $ p $-제곱수 $ N_x $를 만드는 경우, 어떤 $ F_k(n) $도 많은 $ n $에 대해 $ p $-제곱수여야 하며, 이는 체계 추정과 모순됨을 보인다.
• 기약 성분의 판별식과 분할 유형의 구조를 이용하여, $ N_x $가 스퀘어풀 수가 되는 $ x $의 수를 제약한다.

실험 결과

연구 질문

• RQ1 정수 계수를 가진 2차 이상의 다항식 $ F(n) $에 대해, 곱 $ N_x = \prod_{n \leq x} F(n) $가 완전 $ p $-제곱수인 경우는 얼마나 자주 발생하는가?
• RQ2 특히 기약 성분으로 분해했을 때, $ F(n) $가 어떤 조건을 만족하면 $ N_x $가 스퀘어풀 수인 경우가 유한개 뿐인가?
• RQ3 특히 기약 기약 이차다항식인 경우, $ N_x $가 스퀘어풀 수가 되는 최대 $ x $에 대한 명시적 상한을 제시할 수 있는가?
• RQ4 $ N_x $가 완전거듭제곱수인 $ x \leq X $의 수는 $ X $의 함수로 어떻게 증가하는가? 이 증가율이 $ O(X^c) $로 $ c < 1 $인 상한을 가질 수 있는가?
• RQ5 기약 성분의 최고차항 계수와 판별식이 $ N_x $의 완전거듭제곱수 또는 스퀘어풀 수 발생 빈도에 어떤 역할을 하는가?

주요 결과

• 임의의 정수 계수를 가진 2차 이상의 다항식 $ F(n) $에 대해, $ N_x $가 완전 $ p $-제곱수인 $ x \leq X $의 수는 명시적인 상한 $ c < 1 $을 가진 $ O(X^c) $로 표현되며, 이는 $ F $에 관계없이 동일하다.
• 만약 $ F(n) $가 유리수 $ s $와 $ \mathbb{Z}[n] $에 속하는 다항식 $ G(n) $에 대해 $ sG(n)^p $ 형태로 표현되지 않는 한, $ N_x $가 완전 $ p $-제곱수인 $ x \leq X $의 수는 $ O(X^c) $로 표현되며, $ c < 1 $이다.
• 기약 이차다항식인 $ F(n) $의 경우, $ N_x $가 스퀘어풀 수가 되는 최대 $ x $에 대한 명시적 상한이 제공되며, 특히 $ O(e^{C \cdot D}) $ 형태이며, 여기서 $ D $는 판별식이고 $ C $는 효과적으로 계산 가능한 상수이다.
• 만약 $ F(n) $가 선형 및 이차 항으로 분해되고 최고차항 계수와 판별식에 특정 조건을 만족한다면, $ N_x $는 스퀘어풀 수인 경우가 유한개 뿐이며, 이는 두 개 또는 세 개의 서로 다른 기약 이차다항식의 곱을 포함한 광범위한 가족을 포함한다.
• 이 방법은 $ F(n) = n^2 + D $의 경우에도 효과적 경계를 제공하여, $ N_x $가 스퀘어풀 수인 경우는 $ x \leq e^{C \cdot D} $로 제한되며, $ C $는 계산 가능하다.
• 분석 결과, $ N_x $가 완전 $ p $-제곱수인 $ x \leq X $의 수는 체계 및 세기 기법을 통해 최악의 경우 $ O(X^{1/25}) $로 경계됨을 보여준다.