2025-11-10T02:40:07.337275

An effective Bombieri-Vinogradov error term for sifting problems

Johnston
In number theory, many major results related to the twin prime and Goldbach conjectures are proven using the methods of sieve theory. However, in nearly every case, the existing proofs of these results are ineffective, in that explicit values for which they hold cannot be computed. The reason for this ineffectivity is due to the reliance on the Bombieri-Vinogradov theorem. In this paper, we show that any classical sifting problem with a Bombieri-Vinogradov style error term can in fact be made effective, with no loss to the asymptotic form of the original (ineffective) result. This is done by carefully modifying the sieve upper and lower bounds as to avoid the usual complications regarding the existence of a Siegel zero. We also provide some simple applications. For example, we show that one may effectively bound the number of primes $p\leq x$ such that $p+2$ is also prime by \begin{equation*} (4+o(1))C_2\frac{x}{(\log x)^2}, \end{equation*} where \begin{equation*} C_2=2\prod_{p>2}\left(1-\frac{1}{(p-1)^2}\right) \end{equation*} is the twin-prime constant.
academic

체 문제에 대한 유효한 Bombieri-Vinogradov 오차항

기본 정보

  • 논문 ID: 2510.10853
  • 제목: An effective Bombieri-Vinogradov error term for sifting problems
  • 저자: Daniel R. Johnston (뉴사우스웨일즈 대학교 캔버라 캠퍼스)
  • 분류: math.NT (정수론)
  • 발표 시간: 2025년 10월 14일 (arXiv 사전인쇄본)
  • 논문 링크: https://arxiv.org/abs/2510.10853

초록

정수론에서 쌍둥이 소수 추측 및 골드바흐 추측과 관련된 많은 중요한 결과들은 체 이론을 통해 증명되었다. 그러나 거의 모든 경우에 이러한 결과들의 기존 증명은 비유효적이다. 즉, 이들이 성립하는 명시적 값을 계산할 수 없다. 이러한 비유효성의 원인은 Bombieri-Vinogradov 정리에 대한 의존성에 있다. 본 논문은 Bombieri-Vinogradov 형식의 오차항을 갖는 모든 고전적 체 문제가 실제로 유효해질 수 있으며, 원래 (비유효적) 결과의 점근 형식을 손실하지 않음을 증명한다. 이는 Siegel 영점의 존재성에 관한 일반적인 복잡성을 피하기 위해 체 상한과 하한을 신중하게 수정함으로써 달성된다. 저자는 또한 몇 가지 간단한 응용을 제공한다. 예를 들어, p+2p+2도 소수인 소수 pxp≤x의 개수를 (4+o(1))C2x(logx)2(4+o(1))C_2\frac{x}{(\log x)^2}로 유효하게 제한할 수 있다. 여기서 C2=2p>2(11(p1)2)C_2=2\prod_{p>2}\left(1-\frac{1}{(p-1)^2}\right)는 쌍둥이 소수 상수이다.

연구 배경 및 동기

문제 배경

  1. Bombieri-Vinogradov 정리의 중요성: 이 정리는 해석적 정수론의 핵심 도구이며, 등차수열에서의 소수 분포 연구에 중요한 의미를 갖는다. 정리는 다음과 같이 표현된다: dDsupyxmax(a,d)=1π(x;d,a)π(x)ϕ(d)=OA(x(logx)A)\sum_{d≤D} \sup_{y≤x} \max_{(a,d)=1} \left|\pi(x;d,a) - \frac{\pi(x)}{\phi(d)}\right| = O_A\left(\frac{x}{(\log x)^A}\right)
  2. 비유효성 문제: 이 정리가 이론적으로 매우 강력하지만, 모든 알려진 증명은 비유효적이다. 즉, xx가 위 식의 강도를 갖는 경계를 얻기 위해 얼마나 커야 하는지 명확하게 결정할 수 없다. 이는 주로 잠재적 Siegel 영점의 존재 때문이다.
  3. 체 이론의 응용: 체 이론은 광범위하게 적용된다:
    • 쌍둥이 소수 문제의 상한 추정
    • 골드바흐 표현 수의 상한
    • 소수 매개변수 다항식의 소수값 상한
    • Chen 정리 등의 하한 결과

연구 동기

저자의 핵심 동기는 체 이론에서 근본적인 문제를 해결하는 것이다: Bombieri-Vinogradov 정리에 의존하는 체 결과를 어떻게 유효하게 만들면서 동시에 원래 결과의 점근 형식을 유지할 것인가.

핵심 기여

  1. 주요 이론적 결과: Bombieri-Vinogradov 형식의 오차항을 갖는 모든 고전적 체 문제가 유효해질 수 있으며, 원래 결과의 점근 형식을 손실하지 않음을 증명
  2. 유효한 체 경계:
    • 유효한 체 상한 제시 (정리 1.6)
    • 유효한 체 하한 제시 (정리 1.7)
  3. 구체적 응용:
    • 쌍둥이 소수 계수의 유효 상한 개선, 상수가 8에서 4+ε로 감소
    • 골드바흐 표현 수의 유효 상한 개선
    • Chen 정리의 유효 버전 제공
  4. 기술적 혁신: Siegel 영점의 복잡성을 피하기 위해 체 경계를 교묘하게 수정하고, 포함-배제 논증 및 예외 모듈에 대한 신중한 처리 사용

방법론 상세 설명

핵심 기술 전략

1. Siegel 영점의 처리

  • 예외 모듈 k1k_1 정의: 예외 영점이 존재하고 특정 조건을 만족하면 k1=k0k_1 = k_0, 그렇지 않으면 k1=0k_1 = 0
  • k1k_1의 크기에 따라 다른 전략 적용:
    • k1logXk_1 ≤ \log X일 때: 유효한 Bombieri-Vinogradov 형식 결과 직접 적용
    • k1>logXk_1 > \log X일 때: 포함-배제 논증을 사용하여 예외 영점 회피

2. 유효한 체 상한 (정리 1.6) 조건을 만족하는 체 문제 (A,P)(A,P)에 대해: S(A,P,z)<XV(z)(1+OA(1loglogX))(F(s)+ε1(X))+OB,γ(X(logX)Bγ)S(A,P,z) < XV(z)\left(1 + O_A\left(\frac{1}{\log\log X}\right)\right)(F(s) + \varepsilon_1(X)) + O_{B,\gamma}\left(\frac{X}{(\log X)^{B_\gamma}}\right)

여기서:

  • s=logDlogz1s = \frac{\log D}{\log z} ≥ 1
  • D=X(logX)BD = \frac{\sqrt{X}}{(\log X)^B}, B>γ2B > \gamma^2
  • Bγ={B1,if 0<γ1Bγ22,if γ>1B_\gamma = \begin{cases} B-1, & \text{if } 0 < \gamma ≤ 1 \\ \frac{B-\gamma^2}{2}, & \text{if } \gamma > 1 \end{cases}

3. 유효한 체 하한 (정리 1.7) 더 엄격한 조건 하에서 유사한 하한 결과 제공: S(A,P,z)>XV(z)(1+O(1loglogX))(f(sδ)ε2(X))+O(X(logX)BγloglogXlogloglogX)S(A,P,z) > XV(z)\left(1 + O\left(\frac{1}{\log\log X}\right)\right)(f(s-\delta) - \varepsilon_2(X)) + O\left(\frac{X}{(\log X)^{B_\gamma}}\frac{\log\log X}{\log\log\log X}\right)

기술적 혁신점

1. 포함-배제 기법 큰 예외 모듈에 직면할 때, 항등식 사용: S(A,P,z)=j=01(1)jS(Amj,Pj+1,z)+(1)S(Am,P,z)S(A,P,z) = \sum_{j=0}^{\ell-1} (-1)^j S(A_{m_j}, P_{j+1}, z) + (-1)^\ell S(A_{m_\ell}, P_\ell, z)

2. 정밀한 오차 분석

  • yy 값의 다양한 범위에 대해 다른 추정 전략 적용
  • γ>1\gamma > 1인 경우 Cauchy-Schwarz 부등식 사용
  • 다양한 오차항의 기여도 신중하게 제어

3. 유효한 상수의 획득 다음 방법으로 모든 상수가 유효함을 보장:

  • Page의 유효한 Siegel 영점 경계 사용
  • 소수 정리의 유효 버전 적용
  • Siegel-Walfisz 정리의 비유효 형식 사용 회피

실험 설정

응용 사례

1. 쌍둥이 소수 문제

  • 체 집합: A1={p+2:2<px is prime}A_1 = \{p+2 : 2 < p ≤ x \text{ is prime}\}
  • 체 소수 집합: P1={p>2 prime}P_1 = \{p > 2 \text{ prime}\}
  • Rosser-Iwaniec 선형 체 상한 사용

2. 골드바흐 문제

  • 체 집합: A2={np:(p,n)=1}A_2 = \{n-p : (p,n) = 1\}
  • 체 소수 집합: P2={p prime:(p,n)=1}P_2 = \{p \text{ prime} : (p,n) = 1\}

3. 이차 다항식 표현 문제

  • 체 집합: A={nq2:3<qn prime and (q,n)=1}A = \{n-q^2 : 3 < q ≤ n \text{ prime and } (q,n) = 1\}
  • 2차원 체 사용

매개변수 설정

  • 1차원 문제에 B=4B = 4 선택
  • 2차원 문제에 B=265B = 265 선택 (실제 응용에서는 최적화 가능)
  • D=X(logX)BD = \frac{\sqrt{X}}{(\log X)^B}

실험 결과

주요 결과

1. 쌍둥이 소수 계수 개선Π2(x)(4+ε)C2x(logx)2\Pi_2(x) ≤ (4+\varepsilon)C_2\frac{x}{(\log x)^2} 이전의 최고 유효 추정치 (상수 8)에 비해 인수 2만큼 개선되었다.

2. 골드바흐 표현 수 개선G(n)(4+ε)Cnn(logn)2G(n) ≤ (4+\varepsilon)C_n\frac{n}{(\log n)^2} 여기서 Cn=C2pn,p>2p1p2C_n = C_2\prod_{p|n, p>2}\frac{p-1}{p-2}이다.

3. Chen 정리의 유효 버전exp(exp(32.7))\exp(\exp(32.7))보다 큰 모든 짝수는 소수와 최대 두 개의 소인수를 갖는 제곱자유수의 합으로 표현될 수 있다.

4. 이차 형식 표현 계산 가능한 상수 NN이 존재하여, n>Nn > N이고 n0,2(mod6)n ≡ 0,2 \pmod{6}인 모든 nnN=q2+ηN = q^2 + \eta로 표현될 수 있다. 여기서 qq는 소수이고 η\eta는 최대 17개의 소인수를 갖는다.

이론적 의의

  • 체 이론에서 유효성 문제를 처음으로 체계적으로 해결
  • Siegel 영점의 복잡성이 교묘한 기술 수단을 통해 회피될 수 있음을 증명
  • 정수론의 많은 중요한 문제에 유효한 정량화 버전 제공

관련 연구

선행 연구

  1. Liu의 결과: Bombieri-Vinogradov 정리의 유효 버전 제공, 그러나 오차항의 로그 거듭제곱이 제한됨
  2. Akbary-Hambrook의 연구: 작은 모듈 배제를 통한 부분적 유효 결과
  3. Bordignon 등의 연구: Chen 정리의 특정 유효 버전

본 논문의 장점

  • Bombieri-Vinogradov 형식의 모든 체 문제에 적용 가능한 더 일반적인 틀 제공
  • 원래 결과의 점근 형식 손실 없음
  • 구체적 응용에서 상수 개선

결론 및 논의

주요 결론

  1. Bombieri-Vinogradov 형식의 오차항을 갖는 체 문제가 유효해질 수 있음을 증명
  2. Siegel 영점으로 인한 비유효성을 처리하는 체계적 방법 제공
  3. 여러 구체적 응용에서 개선 달성

제한사항

  1. γ>1\gamma > 1인 경우, Cauchy-Schwarz 부등식 사용이 최적이 아닐 수 있음
  2. 일부 응용에서 유효한 상수가 매우 클 수 있으며, 실제 응용 가치 제한적
  3. 방법은 주로 고전적 체 문제에 적용 가능

향후 방향

  1. 기술을 Lichtman과 Pascadi의 개선된 체 결과로 확장
  2. 유효한 상수 최적화로 실제 응용에서 더 의미 있게 만들기
  3. 다른 정수론 문제에서의 응용 탐색

심층 평가

장점

  1. 이론적 중요성: 체 이론에서 근본적인 문제 해결
  2. 기술적 혁신: 교묘한 포함-배제 논증 및 예외 영점 처리
  3. 실제 개선: 여러 중요한 문제에서 더 나은 유효 경계 획득
  4. 체계성: 이러한 유형의 문제를 처리하는 일반적 틀 제공

부족한 점

  1. 기술적 복잡성: 증명이 상당히 기술적이며, 특히 하한 증명이 그러함
  2. 상수의 크기: 일부 응용에서 유효한 상수가 과도할 수 있음
  3. 적용 범위: 주로 전통적 체 문제로 제한됨

영향력

  1. 학술적 가치: 정수론 연구에 중요한 기술 도구 제공
  2. 방법론적 기여: 유효성 문제를 체계적으로 처리하는 방법 제시
  3. 실용적 가치: 상수가 크지만 이론적 계산 가능성 제공

적용 시나리오

이 방법은 명시적 경계가 필요한 정수론 응용, 예를 들어 암호학의 소수 생성 알고리즘 설계, 계산 정수론의 알고리즘 분석 등의 분야에 특히 적합하다.

참고문헌

논문은 35편의 중요한 문헌을 인용하며, 다음을 포함한다:

  • Bombieri-Vinogradov 정리의 고전 문헌
  • 체 이론의 표준 교재 (Halberstam & Richert, Greaves)
  • 유효성 결과의 선행 연구 (Liu, Akbary & Hambrook 등)
  • 관련 해석적 정수론 결과

이 논문은 정수론 분야에서 중요한 이론적 의의를 갖는다. 기술성이 높지만, 체 이론의 유효성 문제에 대한 체계적 해결책을 제공하며, 이 분야의 중요한 진전이다.