Vaughanの恒等式

同義語:Vaughan's identityVaughan identity

概要

Vaughanの恒等式(Vaughan's identity)とは、von Mangoldt 関数 $\Lambda$ を、パラメータ $U,V\ge1$ を使って $\Lambda=\Lambda_{\le V}+\mu_{\le U}*L-\mu_{\le U}*\Lambda_{\le V}*\mathbf 1+\mu_{>U}*\Lambda_{>V}*\mathbf 1$ と Dirichlet 積で分解する恒等式である($L=\log$)。素数にわたる和は、片方の変数が短い和と、両方の変数が長い双線形の和に分かれ、素数の細かい性質を使わずに評価できる。応用として、素数にわたる指数和 $\sum_{n\le N}\Lambda(n)e(\alpha n)$ の評価が得られ、三素数定理の副弧の評価が従う。一般化に Heath-Brown の恒等式がある。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: von Mangoldt関数, Möbius関数, Dirichlet積

Vaughanの恒等式(Vaughan's identity)とは、von Mangoldt関数 $\Lambda$ を、2 つのパラメータ $U,V\ge1$ を使って
$$ \Lambda=\Lambda_{\le V}+\mu_{\le U}*L-\mu_{\le U}*\Lambda_{\le V}*\mathbf 1+\mu_{>U}*\Lambda_{>V}*\mathbf 1 $$
と分解する恒等式である。記号は次節で定める($*$ は Dirichlet積、$L(n)=\log n$)。右辺の各項は、片方の変数が短い和(第 I 型の和)か、両方の変数が長い双線形の和(第 II 型の和)になり、どちらも素数の細かい性質を使わずに評価できる。
素数にわたる和 $\sum_{p\le N}f(p)$ を調べる問題では、素数の指示関数そのものは扱いにくい。Vinogradov は 1937 年に素数上の指数和を評価して三素数定理を証明した(Hel13 pp. 1–2)。その要点は、$\Lambda$ を数論的関数の畳み込みに書き直し、関数の細部ではなく双線形の形を使って評価することにある(Gra15 p. 204)。Vaughan は 1977 年の論文(Vau77)でこの恒等式を導入し、Vinogradov の評価の証明を大きく簡単にした(Hel13 §1.2, p. 3)。Heath-Brown は 1982 年に、より多くの因子をもつ一般化を与えた(HB82。Gra15 p. 205)。
この記事では、Vaughan の恒等式と Heath-Brown の恒等式を証明し、応用として素数上の指数和の評価(thm-va-exp)を完全に証明する。その系として、三素数定理 の副弧で使われる評価が得られる。

記号

数論的関数 $f$ と実数 $W\ge1$ について、$n\le W$ で $f(n)$、$n>W$ で $0$ をとる関数を $f_{\le W}$ と書き、$f_{>W}:=f-f_{\le W}$ とおく。$\mathbf 1$ は定数関数 $1$、$L(n):=\log n$、$\delta$ は $\delta(1)=1$、$n\ge2$ で $\delta(n)=0$ となる関数で、Dirichlet 積の単位元である。$\mu$ は Möbius関数、$\tau(n)$ は $n$ の約数の個数である。$e(x):=e^{2\pi ix}$、$\| x\|$ は実数 $x$ と最も近い整数との距離とする。
次の 2 つの等式を使う。
$$ \mu*\mathbf 1=\delta,\qquad \Lambda*\mathbf 1=L. $$
1 つめは Möbius関数 の定理「約数にわたる和」、2 つめは $\log n=\sum_{p^k\mid n}\log p$(von Mangoldt関数 の定義)である。両者から $\Lambda=\mu*L$ も従う。Dirichlet 積は可換で結合的なので、以下の計算では積の順序を気にしない。

Vaughan の恒等式

Vaughanの恒等式

実数 $U,V\ge1$ について
$$ \Lambda=\Lambda_{\le V}+\mu_{\le U}*L-\mu_{\le U}*\Lambda_{\le V}*\mathbf 1+\mu_{>U}*\Lambda_{>V}*\mathbf 1 $$
が数論的関数の等式として成り立つ。

$\mu=\mu_{\le U}+\mu_{>U}$ と分ける

$\Lambda_{>V}=\Lambda_{>V}*\delta=\Lambda_{>V}*\mu*\mathbf 1$ で、$\mu=\mu_{\le U}+\mu_{>U}$ と分けると
$$ \Lambda_{>V}=\mu_{\le U}*(\Lambda_{>V}*\mathbf 1)+\mu_{>U}*\Lambda_{>V}*\mathbf 1 $$
である。ここで $\Lambda_{>V}*\mathbf 1=\Lambda*\mathbf 1-\Lambda_{\le V}*\mathbf 1=L-\Lambda_{\le V}*\mathbf 1$ を第 1 項に代入すると
$$ \Lambda_{>V}=\mu_{\le U}*L-\mu_{\le U}*\Lambda_{\le V}*\mathbf 1+\mu_{>U}*\Lambda_{>V}*\mathbf 1 $$
を得る。両辺に $\Lambda_{\le V}$ を足せば主張になる。$\square$

同じ恒等式は、$\Lambda_{>V}$ を左辺に残した形で書かれることが多い(Gra15 (7.1), p. 204。そこでは境界を $\mu_{< U}$、$\mu_{\ge U}$ のように分ける)。$n\le V$ では $\Lambda(n)$ は第 1 項そのもので、恒等式の内容は $n>V$ での表示にある。
3 つの畳み込みは、指数和 $\sum_{n\le N}a(n)e(\alpha n)$ に入れると次の形の和になる。

第 I 型の和と第 II 型の和

$f\colon\mathbb N\to\mathbb C$ を関数、$N\ge1$ とする。

  1. 長さ $D$ の係数 $(a_d)_{d\le D}$ について、$\sum_{d\le D}a_d\sum_{m\le N/d}f(dm)$、あるいは内側に $\log m$ の重みを付けた和を 第 I 型の和 という。内側の和は区間の上の和で、係数は $1$ か滑らかな関数である。
  2. 係数 $(a_m)$、$(b_k)$ と、$m$ と $k$ がともに長い範囲($m>V$、$k>U$ など)を動く $\sum_{m}\sum_{k}a_mb_kf(mk)$ を 第 II 型の和 という。係数については大きさ(たとえば $\lvert b_k\rvert\le\tau(k)$)しか使わない。
指数和の分解

$N\ge1$、$U,V\ge1$、$\alpha\in\mathbb R$ とし、$S:=\sum_{n\le N}\Lambda(n)e(\alpha n)$ とおく。$S=S_0+S_1-S_2+S_3$ であって、
$$ \begin{aligned} S_0&=\sum_{n\le V}\Lambda(n)e(\alpha n),\qquad S_1=\sum_{d\le U}\mu(d)\sum_{m\le N/d}(\log m)\,e(\alpha dm),\\ S_2&=\sum_{t\le UV}c(t)\sum_{r\le N/t}e(\alpha tr),\qquad S_3=\sum_{V< m\le N/U}\Lambda(m)\sum_{k\le N/m}b(k)\,e(\alpha mk) \end{aligned} $$
である。ここで $c(t):=\sum_{d\ell=t,\,d\le U,\,\ell\le V}\mu(d)\Lambda(\ell)$、$b(k):=\sum_{d\mid k,\,d>U}\mu(d)$ で、$\lvert c(t)\rvert\le\log t$、$\lvert b(k)\rvert\le\tau(k)$、$k\le U$ なら $b(k)=0$ である。

thm-va-identity の 4 項に $e(\alpha n)$ を掛けて $n\le N$ で足す。第 2 項は $(\mu_{\le U}*L)(n)=\sum_{dm=n,\,d\le U}\mu(d)\log m$ なので $S_1$ になる。第 3 項は $\mu_{\le U}*\Lambda_{\le V}=c$ と書いて $(c*\mathbf 1)(n)=\sum_{tr=n}c(t)$ とすれば $S_2$ になる($c(t)\ne0$ なら $t\le UV$)。第 4 項は $\mu_{>U}*\mathbf 1=b$ と書いて $(\Lambda_{>V}*b)(n)=\sum_{mk=n,\,m>V}\Lambda(m)b(k)$ とすれば $S_3$ になる。$k\le U$ なら $k$ に $U$ より大きい約数はないので $b(k)=0$ で、$m>N/U$ の項は $k\le N/m< U$ となって消える。
評価:$\lvert c(t)\rvert\le\sum_{\ell\mid t}\Lambda(\ell)=\log t$、$\lvert b(k)\rvert\le\sum_{d\mid k}1=\tau(k)$ である。$\square$

$S_1$ と $S_2$ は第 I 型、$S_3$ は第 II 型の和である。$S_3$ の内側の和には $b(k)$ という扱いにくい係数が残るが、それを 2 乗して $k$ について広げると、係数は大きさしか効かなくなる(thm-va-exp の証明)。

Heath-Brown の恒等式

Vaughan の恒等式では、最後の項の 2 つの変数の大きさを細かく制御できない。Heath-Brown の恒等式は、$\mu$ の短い部分を $k$ 個掛け合わせることで、因子の大きさを細かく分けられるようにする。

Heath-Brownの恒等式

整数 $k\ge1$ と実数 $U\ge1$ について、$n\le U^k$ なら
$$ \Lambda(n)=\sum_{j=1}^{k}(-1)^{j-1}\binom kj\bigl(\mu_{\le U}^{*j}*\mathbf 1^{*(j-1)}*L\bigr)(n) $$
である。ここで $g^{*j}$ は $g$ を $j$ 個 Dirichlet 積で掛けたもの($g^{*0}=\delta$)である。

$(\mu-\mu_{\le U})^{*k}$ は $U^k$ 以下で消える

$\mu_{>U}^{*k}(n)$ は、$d_1\cdots d_k=n$ で各 $d_i>U$ となる分解にわたる和なので、$n\le U^k$ なら $0$ である。$\mu_{>U}=\mu-\mu_{\le U}$ を二項展開すると、$n\le U^k$ で
$$ 0=\Bigl(\sum_{j=0}^{k}(-1)^j\binom kj\mu_{\le U}^{*j}*\mu^{*(k-j)}\Bigr)*\mathbf 1^{*(k-1)}*L\,(n) $$
である($n$ での値は $n$ 以下での値だけで決まるので、右から何を掛けても $0$ のまま)。$\mu*\mathbf 1=\delta$ から $\mu^{*(k-j)}*\mathbf 1^{*(k-1)}=\mathbf 1^{*(j-1)}$($j\ge1$)であり、$j=0$ の項は $\mu^{*k}*\mathbf 1^{*(k-1)}*L=\mu*L=\Lambda$ である。よって $0=\Lambda(n)+\sum_{j=1}^k(-1)^j\binom kj(\mu_{\le U}^{*j}*\mathbf 1^{*(j-1)}*L)(n)$ で、移項すれば主張を得る。$\square$

$n\le 2N$ を調べるときは $U=(2N)^{1/k}$ ととる。右辺の各項は $2j$ 個の因子の積の和で、そのうち $j$ 個は $U$ 以下の短い変数である。長い変数 $\mathbf 1$ や $L$ のまとまりと短い変数を自由に組み合わせられるので、Vaughan の恒等式よりも因子の大きさを細かく指定できる。Granville の概説は、Zhang の有界な素数間隔の定理の最も強い形を得るのにこの恒等式が使われたことを述べている(Gra15 p. 205)。$k=1$ のときは、$n\le U$ のすべての約数が $U$ 以下なので $\mu_{\le U}*L=\mu*L=\Lambda$ という自明な式になる。

素数上の指数和

この節では、$\alpha$ が有理数 $a/q$ でよく近似されるときに、素数上の指数和が $N$ より小さくなることを示す。以下の 3 つの補題で $\lvert\alpha-a/q\rvert\le q^{-2}$、$\gcd(a,q)=1$、$q\ge1$ を仮定する(Dirichletの近似定理 により、どの $\alpha$ と $Q\ge1$ にも $q\le Q$ のこのような $a/q$ がある)。

等比数列の和

$\beta\in\mathbb R$ と、$M$ 個以下の連続する整数からなる集合 $I$ について、$\bigl\lvert\sum_{m\in I}e(\beta m)\bigr\rvert\le\min\bigl(M,\frac1{2\|\beta\|}\bigr)$ である($\|\beta\|=0$ なら右辺は $M$)。

$M$ 以下は自明である。$\beta\notin\mathbb Z$ なら和は等比数列の和で、その絶対値は $\lvert e(\beta\lvert I\rvert)-1\rvert/\lvert e(\beta)-1\rvert\le2/(2\lvert\sin\pi\beta\rvert)$ である。$0\le t\le\frac12$ で $\sin\pi t\ge2t$(正弦の凹性)なので $\lvert\sin\pi\beta\rvert\ge2\|\beta\|$ である。$\square$

間隔の補題

$X,Y>0$ とし、$I$ を $X$ 個以下の連続する整数からなる集合とする。このとき
$$ \sum_{x\in I}\min\Bigl(Y,\frac1{\|\alpha x\|}\Bigr)\le6(1+\log q)\Bigl(\frac{XY}q+X+Y+q\Bigr) $$
である($\|\alpha x\|=0$ の項は $Y$ と読む)。

$q$ 個ずつの区切りで点が散らばる

要点:$q$ 個以下の連続する $x$ では、$\alpha x$ は $\alpha x_0$ を $1/q$ 刻みの点からそれぞれ $1/q$ 未満だけずらした位置にあるので、長さ $1/q$ の区間に 3 個までしか入らない。

詳しい証明を開く

$I$ を $q$ 個以下の連続する整数の区切り $B$ に分ける。区切りは $X/q+1$ 個以下である。$B=\{x_0+r\mid 0\le r< q'\}$($q'\le q$)とすると$$\alpha(x_0+r)=\alpha x_0+\frac{ar}q+r\Bigl(\alpha-\frac aq\Bigr),\qquad\Bigl\lvert r\Bigl(\alpha-\frac aq\Bigr)\Bigr\rvert<\frac1q$$である。$\gcd(a,q)=1$ なので $ar$ を $q$ で割った余り $s_r$ は $r$ ごとに異なり、$\alpha x\equiv\alpha x_0+s_r/q+\eta_r\pmod 1$、$\lvert\eta_r\rvert<1/q$ と書ける。$\mathbb R/\mathbb Z$ の長さ $1/q$ の半開区間 $J$ に $\alpha x$ が入るなら、点 $\alpha x_0+s_r/q$ は $J$ を両側に $1/q$ 広げた長さ $3/q$ の開区間に入る。間隔 $1/q$ で並ぶ点はそこに 3 個までしか入らないので、$J$ に入る $\alpha x$($x\in B$)は 3 個以下である。

$\| u\|<1/q$ となる $u$ の集合は長さ $1/q$ の半開区間 2 つで覆えるので、そこに入る点は 6 個以下で、各項は $Y$ 以下である。$j\ge1$ について $j/q\le\| u\|<(j+1)/q$ となる集合も同様で、点は 6 個以下、各項は $q/j$ 以下である。$\| u\|\le\frac12$ なので $j\le q/2$ で、$$\sum_{x\in B}\min\Bigl(Y,\frac1{\|\alpha x\|}\Bigr)\le6Y+6q\sum_{1\le j\le q/2}\frac1j\le6Y+6q(1+\log q)$$である。区切りの個数を掛けると $6(X/q+1)\bigl(Y+q(1+\log q)\bigr)\le6(1+\log q)(XY/q+X+Y+q)$ を得る。$\square$

調和の重みの補題

$X\ge1$、$N\ge1$ について
$$ \sum_{1\le x\le X}\min\Bigl(\frac Nx,\frac1{\|\alpha x\|}\Bigr)\le100(1+\log q)\bigl(1+\log 2X\bigr)\Bigl(\frac Nq+X+q\Bigr) $$
である。

小さい $x$ と 2 進の区切り

要点:$x\le q/2$ では $\|\alpha x\|\ge\frac12\| ax/q\|$ で直接足し、$x>q/2$ は 2 進の区切りに分けて lem-va-spacing を当てる。

詳しい証明を開く

$x\le q/2$ の部分. $1\le x< q$ なので $q\nmid ax$ で $\| ax/q\|\ge1/q$、また $x\lvert\alpha-a/q\rvert\le1/(2q)$ なので $\|\alpha x\|\ge\| ax/q\|-\frac1{2q}\ge\frac12\| ax/q\|$ である。$x\le q/2$ で $ax$ の余りは相異なり、$\| ax/q\|=j/q$ となる $x$ は各 $j$ について 2 個以下なので、この部分は $2\cdot2\sum_{j\le q/2}q/j\le4q(1+\log q)$ 以下である。

$x>q/2$ の部分. $h:=q/2$ とし、$I_i:=(2^{i-1}h,2^ih]\cap[1,X]$($i\ge1$、$2^{i-1}h< X$)に分ける。区切りは $1+\log_2(2X/q)\le3\log 2X$ 個以下である($X\ge1$)。$I_i$ の整数は $X_i:=3\cdot2^{i-1}h$ 個以下で、その上で $N/x\le Y_i:=N/(2^{i-1}h)$ である。$X_iY_i=3N$ なので、lem-va-spacing から $I_i$ の部分は $6(1+\log q)(3N/q+X_i+Y_i+q)$ 以下である。$\sum_iX_i\le6X$、$\sum_iY_i\le2N/h=4N/q$ なので、合計は$$6(1+\log q)\Bigl(3\log2X\cdot\Bigl(\frac{3N}q+q\Bigr)+6X+\frac{4N}q\Bigr)$$以下である。2 つの部分を足し、$\log2X\le1+\log2X$ で整理すると主張を得る。$\square$

素数上の指数和の評価

$N\ge2$、$\alpha\in\mathbb R$ とし、整数 $a,q$ が $q\ge1$、$\gcd(a,q)=1$、$\lvert\alpha-a/q\rvert\le q^{-2}$ を満たすとする。このとき、$N,\alpha,a,q$ によらない定数 $C$ があって
$$ \Bigl\lvert\sum_{n\le N}\Lambda(n)e(\alpha n)\Bigr\rvert\le C\Bigl(\frac N{\sqrt q}+N^{4/5}+\sqrt{Nq}\Bigr)(\log N)^4 $$
が成り立つ。

恒等式で分けて各項を評価する

$q>N$ なら $\sqrt{Nq}>N$ で、Chebyshevのψ関数 の定理「$\psi$ の上下からの評価」により左辺は $\psi(N)< 7N$ 以下なので成り立つ。以下 $q\le N$ とし、$U=V:=N^{2/5}$ として prop-va-split の分解 $S=S_0+S_1-S_2+S_3$ を使う。$A\ll B$ は絶対定数 $C$ で $\lvert A\rvert\le CB$ となることを表す。$q,U,UV\le N$ なので $(1+\log q)(1+\log 2X)\ll(\log N)^2$($X\le N$)である。
$S_0$. $\lvert S_0\rvert\le\psi(V)< 7N^{2/5}$ である。
$S_1$. $E(t):=\sum_{m\le t}e(\beta m)$ とおくと、lem-va-geom により $t\le M$ で $\lvert E(t)\rvert\le H:=\min(M,\frac1{2\|\beta\|})$ である。Abelの総和公式 から
$$ \sum_{m\le M}(\log m)e(\beta m)=E(M)\log M-\int_1^M\frac{E(t)}t\,dt $$
で、絶対値は $2H\log M\le2\log M\cdot\min(M,1/\|\beta\|)$ 以下である。$\beta=\alpha d$、$M=N/d$ として $d\le U$ で足し、lem-va-harmonic($X=U$)を使うと
$$ \lvert S_1\rvert\le2\log N\sum_{d\le U}\min\Bigl(\frac Nd,\frac1{\|\alpha d\|}\Bigr)\ll\Bigl(\frac Nq+N^{2/5}+q\Bigr)(\log N)^3. $$
$S_2$. $\lvert c(t)\rvert\le\log t\le\log N$ と lem-va-geom、lem-va-harmonic($X=UV=N^{4/5}$)から
$$ \lvert S_2\rvert\le\log N\sum_{t\le UV}\min\Bigl(\frac Nt,\frac1{\|\alpha t\|}\Bigr)\ll\Bigl(\frac Nq+N^{4/5}+q\Bigr)(\log N)^3. $$
$S_3$. $m$ の範囲 $V< m\le N/U$ を $M< m\le 2M$($M=2^iV$、$i\ge0$、$M< N/U$)に分ける。区切りは $1+\log_2N\le3\log N$ 個以下である。1 つの区切りの和を $T_M$ とし、Cauchy–Schwarz の不等式を当てると
$$ \lvert T_M\rvert^2\le\Bigl(\sum_{M< m\le2M}\Lambda(m)^2\Bigr)\sum_{M< m\le2M}\Bigl\lvert\sum_{k\le N/m}b(k)e(\alpha mk)\Bigr\rvert^2 $$
である。第 1 因子は $\log(2N)\,\psi(2M)\le14M\cdot2\log N$ 以下である。第 2 因子は、2 乗を開いて $m$ の和を内側にすると
$$ \sum_{k_1,k_2\le N/M}b(k_1)\overline{b(k_2)}\sum_{\substack{M< m\le2M\\ m\le N/k_1,\ m\le N/k_2}}e\bigl(\alpha m(k_1-k_2)\bigr) $$
で、内側は $M+1\le2M$ 個以下の連続する整数の上の和である($M\ge V\ge1$ で、$M$ は整数とは限らない)。lem-va-geom と $\lvert b(k_1)b(k_2)\rvert\le\frac12\bigl(\tau(k_1)^2+\tau(k_2)^2\bigr)$、$k_1,k_2$ の対称性から、第 2 因子は
$$ \sum_{k_1\le N/M}\tau(k_1)^2\sum_{k_2\le N/M}\min\Bigl(2M,\frac1{\|\alpha(k_1-k_2)\|}\Bigr) $$
以下である。$k_1$ を止めると $h=k_1-k_2$ は $N/M$ 個以下の連続する整数を動くので、lem-va-spacing($X=N/M$、$Y=2M$)により内側の和は $6(1+\log q)(2N/q+N/M+2M+q)$ 以下である。また $\tau(k)^2\le\tau_4(k)$($\tau_4(k)$ は $k=d_1d_2d_3d_4$ と書く方法の数)で、
$$ \sum_{k\le K}\tau_4(k)=\sum_{d_1d_2d_3\le K}\Bigl\lfloor\frac K{d_1d_2d_3}\Bigr\rfloor\le K\Bigl(\sum_{d\le K}\frac1d\Bigr)^3\le K(1+\log K)^3 $$
である。$\tau(k)^2\le\tau_4(k)$ は、両辺が乗法的で、素数冪 $p^e$ では $(e+1)^2\le\binom{e+3}3$ が $6(e+1)\le(e+2)(e+3)$、すなわち $e\le e^2$ と同値なことから従う。以上を掛け合わせ、$V\le M\le N/U$ を使うと
$$ \lvert T_M\rvert^2\ll N(\log N)^5\Bigl(\frac Nq+\frac NV+\frac NU+q\Bigr),\qquad \lvert T_M\rvert\ll(\log N)^{5/2}\Bigl(\frac N{\sqrt q}+\frac N{\sqrt V}+\frac N{\sqrt U}+\sqrt{Nq}\Bigr) $$
であり、区切りについて足して $\lvert S_3\rvert\ll(\log N)^{7/2}\bigl(N/\sqrt q+N^{4/5}+\sqrt{Nq}\bigr)$ を得る。
まとめ. $q\le N$ なので $N/q\le N/\sqrt q$、$q\le\sqrt{Nq}$ である。4 つの評価を足せば主張を得る。$\square$

$U$ と $V$ の選び方が効いている。$S_3$ の評価には $N/\sqrt U$ と $N/\sqrt V$ が、$S_2$ の評価には $UV$ が現れ、$U=V=N^{2/5}$ はこれらをそろえて $N^{4/5}$ にする選び方である。

三素数定理の副弧での評価

$X\ge2$、$1\le Y\le X^{2/5}$ とし、整数 $a,q$ が $Y\le q\le X/Y$、$\gcd(a,q)=1$、$\lvert\alpha-a/q\rvert\le q^{-2}$ を満たすとする。このとき絶対定数 $C'$ があって
$$ \Bigl\lvert\sum_{p\le X}(\log p)\,e(p\alpha)\Bigr\rvert\le C'XY^{-1/2}(\log X)^4 $$
である。

thm-va-exp の右辺の 3 項は、$q\ge Y$ から $X/\sqrt q\le XY^{-1/2}$、$Y\le X^{2/5}$ から $X^{4/5}\le XY^{-1/2}$、$q\le X/Y$ から $\sqrt{Xq}\le XY^{-1/2}$ である。$\Lambda$ の和と素数の和の差は $\psi(X)-\theta(X)\le\sqrt X(\log X)^2/(2\log2)$(Chebyshevのψ関数 の命題「$\psi$ と $\theta$ の差」)で、$Y\le X$ から $\sqrt X\le XY^{-1/2}$ である。$\square$

三素数定理 の記事は、副弧の評価として、$Y\le X^{1/4}$ の範囲で右辺が $XY^{-1/2}(\log X)^{17}$ の評価を引用している(その記事の補題「Vinogradov の評価(引用)」)。cor-va-minor は $Y$ の範囲と対数の冪の両方でそれより強い。

反例

外した仮定例成り立たなくなる結論
$\gcd(a,q)=1$(thm-va-exp)$\alpha=0$、$a=0$、$q=\lfloor\sqrt N\rfloor$左辺が $C(N/\sqrt q+N^{4/5}+\sqrt{Nq})(\log N)^4$ 以下であること
$\lvert\alpha-a/q\rvert\le q^{-2}$(thm-va-exp)$\alpha=0$、$a=1$、$q=\lfloor\sqrt N\rfloor$同上
$n\le U^k$(thm-va-hb)$k=1$、$U=1$、$n=4$$\Lambda(n)$ が右辺の和に等しいこと
反例の確かめ

1 行目:$a/q=0=\alpha$ なので $\lvert\alpha-a/q\rvert\le q^{-2}$ は成り立ち、外れているのは $\gcd(0,q)=q\ne1$($N\ge4$)だけである。$q\ge\sqrt N/2$ なので右辺の 3 項は $\sqrt2N^{3/4}$、$N^{4/5}$、$N^{3/4}$ 以下で、右辺は $4CN^{4/5}(\log N)^4$ 以下である。一方左辺は $\psi(N)$ で、Chebyshevのψ関数 の定理「$\psi$ の上下からの評価」により $N\ge7$ で $(N-1)\log2$ 以上である。$N/(N^{4/5}(\log N)^4)\to\infty$ なので、どんな定数 $C$ をとっても十分大きい $N$ で不等式は成り立たない。
2 行目:$\gcd(1,q)=1$ は成り立ち、$\lvert0-1/q\rvert=1/q>q^{-2}$($q\ge2$)だけが外れている。左辺も右辺も 1 行目と同じなので、同じ理由で不等式は成り立たない。
3 行目:$\mu_{\le1}=\delta$ なので右辺は $(\delta*L)(4)=\log4$ だが、$\Lambda(4)=\log2$ である。$4>U^k=1$ なので、証明の $\mu_{>U}^{*k}(n)=0$ が使えない。

関連項目

参考文献

[1]
Robert C. Vaughan, Sommes trigonométriques sur les nombres premiers, Comptes Rendus de l'Académie des Sciences, Série A, 1977, pp. A981–A983
[4]
Harald A. Helfgott, Minor arcs for Goldbach's problem, arXiv:1205.5252, 2013, arXiv 版 v4:§1(pp. 1–2)、§1.2(p. 3)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する