Dirichletの約数問題(Dirichlet divisor problem)とは、約数の個数の和の誤差項 $\Delta(x)=\sum_{n\le x}d(n)-x\log x-(2\gamma-1)x$ の大きさを決める問題である。$\Delta(x)$ は双曲線の下の格子点の誤差で、Dirichlet の $O(\sqrt x)$、Voronoi の $O(x^{1/3}\log x)$ と改良されてきた。下からは Hardy の $\Omega(x^{1/4})$ があり、任意の $\varepsilon>0$ で $\Delta(x)=O(x^{1/4+\varepsilon})$ であるという予想は未解決である。
Dirichlet の約数問題(Dirichlet divisor problem)とは、$1$ から $x$ までの整数の約数の個数の和
$$
D(x):=\sum_{n\le x}d(n)=x\log x+(2\gamma-1)x+\Delta(x)
$$
の誤差項 $\Delta(x)$ の大きさを決める問題である($\gamma$ は Euler定数)。$\Delta(x)=O(x^{\alpha})$ となる $\alpha$ の下限を $\theta^*$ とするとき、$\theta^*=1/4$ と予想されているが未解決である。P. G. L. Dirichlet は 1849 年に $\theta^*\le1/2$ を示した(HW60 p. 272)。
$D(x)$ は、第 1 象限の双曲線 $mn=x$ の下の格子点の個数である。領域の面積は主要項を与え、誤差は境界の近くで生じる。境界の長さは $x$ の程度なのに、Dirichlet の方法では対称性によって誤差が $\sqrt x$ に下がる。さらに下げられるのは、境界が 曲がっている からである。曲がった境界の上では、$x/n$ の小数部分が釣り合って打ち消し合う。これを定量化するのが指数和の方法である。
この記事では、$\Delta(x)$ を小数部分の和で正確に書き、指数和の評価(Kusmin–Landau の不等式と van der Corput の 2 階導関数の評価)を証明して、Voronoi の評価 $\Delta(x)=O(x^{1/3}\log x)$ を導く。下からの評価は、$d(n)$ の跳びから出る易しいものを証明し、Hardy の $\Omega$ の結果と Voronoi の級数は主張を述べる。
$x>0$ について $D(x):=\sum_{n\le x}d(n)$ とし、$x\ge1$ について
$$
\Delta(x):=D(x)-x\log x-(2\gamma-1)x
$$
とおく。$\Delta(x)=O(x^\alpha)$($x\to\infty$)となる実数 $\alpha$ の下限を $\theta^*$ とする。
$\theta^*=1/4$ である。すなわち、任意の $\varepsilon>0$ について $\Delta(x)=O(x^{1/4+\varepsilon})$ である。
下界 $\theta^*\ge1/4$ は定理であり(Hardy と Landau、1915 年、HW60 p. 272)、予想の中身は上界にある。上界は次のように改良されてきた。予想は Lam26 p. 1(2026 年)の時点で未解決で、そこに挙げられた最良の上界は Huxley のものである。
| $\theta^*$ の上界 | 年 | 名前 | 文献 |
|---|---|---|---|
| $1/2=0.5$ | 1849 | Dirichlet | HW60 p. 272 |
| $1/3=0.3333\cdots$ | 1903 | Voronoi | HW60 p. 272(thm-ddp-voronoi) |
| $33/100=0.33$ | 1922 | van der Corput | HW60 p. 272 |
| $7/22=0.3181\cdots$ | 1988 | Iwaniec–Mozzochi | IM88 |
| $131/416=0.3149\cdots$ | 2003 | Huxley | Hux03、Lam24 p. 1 |
$\Delta(x)$ の定義の主要項に定数 $1/4$ を足して書く文献もある。$x\to\infty$ の指数には影響しない(rem-ddp-zeta)。
$\psi(t):=t-\lfloor t\rfloor-\frac12$ とおく。これは周期 $1$ の鋸歯状の関数で、$\lvert\psi\rvert\le\frac12$ であり、$\int_0^1\psi=0$ である。
$x\ge1$ について
$$
\Delta(x)=-2\sum_{n\le\sqrt x}\psi\Bigl(\frac xn\Bigr)+O(1)
$$
である。$O$ の定数は絶対定数である。
$y:=\sqrt x$ とする。$d(n)$ は $mk=n$ となる組 $(m,k)$ の個数なので、$D(x)$ は $mk\le x$ を満たす正の整数の組の個数である。$m\le y$ または $k\le y$ が必ず成り立つので、包除で
$$
D(x)=2\sum_{m\le y}\Bigl\lfloor\frac xm\Bigr\rfloor-\lfloor y\rfloor^2=2\sum_{m\le y}\Bigl(\frac xm-\psi\Bigl(\frac xm\Bigr)-\frac12\Bigr)-\lfloor y\rfloor^2
$$
である。次に調和数の和を評価する。部分和分で $\sum_{m\le y}\frac1m=1-\frac{\{y\}}y+\log y-\int_1^y\frac{\{t\}}{t^2}dt$ であり、$\gamma=1-\int_1^\infty\{t\}t^{-2}dt$ なので
$$
\sum_{m\le y}\frac1m=\log y+\gamma-\frac{\{y\}}y+\int_y^\infty\frac{\{t\}}{t^2}dt
$$
である。$\{t\}=\psi(t)+\frac12$ とし、$\psi$ の原始関数が有界であることから部分積分で $\int_y^\infty\psi(t)t^{-2}dt=O(y^{-2})$ となるので、右辺は $\log y+\gamma-\psi(y)/y+O(y^{-2})$ である。$xy^{-2}=1$ なので
$$
2x\sum_{m\le y}\frac1m=x\log x+2\gamma x-2y\psi(y)+O(1)
$$
である。また $\lfloor y\rfloor=y-\psi(y)-\frac12$ から $\lfloor y\rfloor^2=x-2y\psi(y)-y+O(1)$、$\lfloor y\rfloor=y+O(1)$ である。合わせると
$$
D(x)=x\log x+2\gamma x-2y\psi(y)-2\sum_{m\le y}\psi\Bigl(\frac xm\Bigr)-\lfloor y\rfloor-\bigl(x-2y\psi(y)-y\bigr)+O(1)
$$
となり、$y\psi(y)$ と $y$ の項が消えて結論を得る。$\square$
$\lvert\psi\rvert\le\frac12$ なので、直ちに $\lvert\Delta(x)\rvert\le\sqrt x+O(1)$ である。これが Dirichlet の評価で、定数を明示した形は 約数関数 の定理「Dirichlet の約数の個数の平均の公式」にある。$\psi(x/n)$ の符号がでたらめなら、$\sqrt x$ 個の和は $x^{1/4}$ 程度になるはずである。conj-ddp-main の指数 $1/4$ の素朴な説明はこれである。
$e(t):=e^{2\pi it}$ とする。$\psi$ の和を指数和 $\sum e(hf(n))$ に帰着する。ここで効くのは、$f(n)=x/n$ の 2 階の差分が正で、ほぼ一定の大きさであることである。
$L\le U$ を整数、$f(L),\dots,f(U+1)$ を実数とし、$\theta_n:=f(n+1)-f(n)$($L\le n\le U$)とおく。$\theta_n$ が $n$ について単調で、ある整数 $k$ と $0<\mu\le\frac12$ について $k+\mu\le\theta_n\le k+1-\mu$ がすべての $n$ で成り立つなら
$$
\Bigl\lvert\sum_{n=L}^Ue(f(n))\Bigr\rvert\le\frac1\mu
$$
である。
$f(n)$ から $kn$ を引いても $e(f(n))$ は変わらないので $k=0$ としてよい。$a_n:=e(f(n))$、$c_n:=1/(1-e(\theta_n))$ とおくと $a_{n+1}=a_ne(\theta_n)$ から $a_n=c_n(a_n-a_{n+1})$ である。Abel の変形で
$$
\sum_{n=L}^Ua_n=c_La_L+\sum_{n=L+1}^U(c_n-c_{n-1})a_n-c_Ua_{U+1}
$$
である。$c_n=\frac12+\frac i2\cot\pi\theta_n$ であり、$\lvert c_n\rvert=\frac1{2\sin\pi\theta_n}\le\frac1{2\sin\pi\mu}\le\frac1{4\mu}$ である($\sin\pi\mu\ge2\mu$)。$\cot\pi t$ は $(0,1)$ で単調で、$\theta_n$ も単調なので、$\sum_n\lvert c_n-c_{n-1}\rvert$ は望遠鏡和になって $\frac12\lvert\cot\pi\theta_U-\cot\pi\theta_L\rvert\le\cot\pi\mu\le\frac1{\pi\mu}$ である。合計は $(\frac12+\frac1\pi)\frac1\mu\le\frac1\mu$ である。$\square$
$N\ge1$ を整数、$f$ を $[M+1,M+N]$ で $C^2$ 級の実関数とし、$\lambda>0$、$\alpha\ge1$ について $\lambda\le f''\le\alpha\lambda$ とする。このとき
$$
\Bigl\lvert\sum_{n=M+1}^{M+N}e(f(n))\Bigr\rvert\le4\alpha N\lambda^{1/2}+9\lambda^{-1/2}
$$
である。
$\lambda\ge1$ なら右辺は $N$ 以上なので自明である。$\lambda< 1$ とし、$\mu:=\lambda^{1/2}/2< \frac12$ とおく。$\theta_n:=f(n+1)-f(n)$($M< n< M+N$)について、平均値の定理から $\theta_{n+1}-\theta_n=f(n+2)-2f(n+1)+f(n)=f''(\xi)\in[\lambda,\alpha\lambda]$ である。よって $\theta_n$ は増加し、全体の幅は $R\le\alpha\lambda N$ である。
$N\ge1$ を整数、$f$ を $[M+1,M+N]$ で $C^2$ 級の実関数とし、$\lambda>0$、$\alpha\ge1$ について $\lambda\le f''\le\alpha\lambda$ とする。このとき、絶対定数 $C$ があって
$$
\Bigl\lvert\sum_{n=M+1}^{M+N}\psi(f(n))\Bigr\rvert\le C\bigl(\alpha N\lambda^{1/3}+\lambda^{-1/2}\bigr)
$$
である。
$\lambda\ge\frac18$ なら $\lvert\psi\rvert\le\frac12$ から $N/2$ 以下で、右辺は $\alpha N/2\cdot C$ 以上なので自明である。$\lambda<\frac18$ とし、$\delta:=\lambda^{1/3}<\frac12$ とおく。
ならし. $\psi_\delta(t):=\frac1\delta\int_0^\delta\psi(t+u)\,du$ とする。$\psi(t+u)=\psi(t)+u-(\lfloor t+u\rfloor-\lfloor t\rfloor)$ を平均すると $\psi_\delta(t)=\psi(t)+\frac\delta2-T_\delta(t)$ である。ここで $T_\delta(t)=\frac1\delta\int_0^\delta(\lfloor t+u\rfloor-\lfloor t\rfloor)\,du=\max\{0,(\{t\}+\delta-1)/\delta\}$ である。三角形の関数 $\Lambda_\delta(t):=\max\{0,1-\|t\|/\delta\}$($\|t\|$ は最も近い整数までの距離)について $0\le T_\delta\le\Lambda_\delta$ なので
$$
\lvert\psi(t)-\psi_\delta(t)\rvert\le\frac\delta2+\Lambda_\delta(t)
$$
である。
Fourier 係数. $\psi$ の Fourier 係数は $h\ne0$ で $-1/(2\pi ih)$ なので、$\psi_\delta$ の係数 $b_h$ は $b_h=-\frac1{2\pi ih}\cdot\frac{e(h\delta)-1}{2\pi ih\delta}$ であり、$\lvert b_h\rvert\le\min\{\frac1{2\pi\lvert h\rvert},\frac1{2\pi^2h^2\delta}\}$ である。$\Lambda_\delta$ の係数は $a_0=\delta$、$a_h=\frac{\sin^2\pi h\delta}{\pi^2h^2\delta}\le\min\{\delta,\frac1{\pi^2h^2\delta}\}$ である。この $\min$ は 2 数の相乗平均 $\frac1{\pi\lvert h\rvert}$ 以下である。どちらの級数も絶対収束し、連続関数なので各点でもとの関数に等しい。よって $\lvert b_h\rvert+a_h\le c_h:=\min\{\frac1{\lvert h\rvert},\frac1{h^2\delta}\}$ である。
合わせる. $S_h:=\sum_ne(hf(n))$ とおくと
$$
\Bigl\lvert\sum_n\psi(f(n))\Bigr\rvert\le\frac32\delta N+\sum_{h\ne0}c_h\lvert S_h\rvert
$$
である。$h\ge1$ では $hf$ に lem-ddp-vdc を $h\lambda$ で使うと $\lvert S_h\rvert\le4\alpha N(h\lambda)^{1/2}+9(h\lambda)^{-1/2}$ であり、$S_{-h}=\overline{S_h}$ である。和を $h\le1/\delta$ と $h>1/\delta$ に分けると $\sum_{h\ge1}c_hh^{1/2}\ll\delta^{-1/2}$ で、$\sum_{h\ge1}c_hh^{-1/2}\le\sum_hh^{-3/2}\ll1$ である。したがって
$$
\Bigl\lvert\sum_n\psi(f(n))\Bigr\rvert\ll\delta N+\alpha N\lambda^{1/2}\delta^{-1/2}+\lambda^{-1/2}
$$
である。$\delta=\lambda^{1/3}$ を代入すると第 1 項と第 2 項は $\alpha N\lambda^{1/3}$ で押さえられる。$\square$
$x\ge2$ について $\Delta(x)=O(x^{1/3}\log x)$ である。とくに $\theta^*\le1/3$ である。
prop-ddp-psi により $\sum_{n\le\sqrt x}\psi(x/n)$ を評価すればよい。$N=2^j\le\sqrt x$ について、区間 $N< n\le\min\{2N,\sqrt x\}$ を考える。$f(t):=x/t$ は $[N,2N]$ で $f''(t)=2x/t^3\in[x/(4N^3),2x/N^3]$ を満たす。$\lambda:=x/(4N^3)$、$\alpha:=8$ として prop-ddp-psi-sum を使うと
$$
\Bigl\lvert\sum_{N< n\le\min\{2N,\sqrt x\}}\psi\Bigl(\frac xn\Bigr)\Bigr\rvert\ll N\Bigl(\frac x{N^3}\Bigr)^{1/3}+\Bigl(\frac{N^3}x\Bigr)^{1/2}=x^{1/3}+N^{3/2}x^{-1/2}\le x^{1/3}+x^{1/4}
$$
である($N\le\sqrt x$)。$j$ は $O(\log x)$ 個で、$n=1$ の項は $O(1)$ なので、和は $O(x^{1/3}\log x)$ である。$\square$
証明の途中を見ると、指数 $1/3$ がどこから来るかが分かる。$N\approx\sqrt x$ の区間で $\lambda\approx x^{-1/2}$ であり、ならしの幅 $\delta$ のもとで、ならしの誤差 $\delta N$ と指数和の寄与 $N\lambda^{1/2}\delta^{-1/2}$ を釣り合わせた結果である。この記事の証明は van der Corput の方法の形で、Voronoi 自身の方法とは異なる。指数をさらに下げるには、指数和に Weyl の差分や Poisson和公式 をくり返し当てる van der Corput の方法の全体(GK91)や、Bombieri–Iwaniec の方法(IM88、Hux03)が要る。
上界を下げても $1/4$ より下には行けない。まず易しい事実を証明する。
$n\ge2$ を整数とすると $\Delta(n)-\lim_{t\uparrow n}\Delta(t)=d(n)$ である。したがって、どんな $A>0$ についても $\Delta(x)=O((\log x)^A)$ は成り立たない。
$x\log x+(2\gamma-1)x$ は連続で、$D$ は $n$ で $d(n)$ だけ跳ぶので、前半が成り立つ。$\lvert\Delta(x)\rvert\le C(\log x)^A$ が $x\ge2$ で成り立つとすると、$d(n)\le2C(\log n)^A+O(1)$ となる。これは 約数関数 の定理「約数の個数は対数のどんな冪よりも大きくなりうる」に反する。$\square$
$d(n)=O(n^\varepsilon)$(約数関数 の定理「約数の個数の上界」)なので、跳びだけなら $x^\varepsilon$ 以下で、指数の下界にはならない。実際の下界は、次の級数の振動から来る。
打ち切りの形の Voronoi の公式によれば、$t\in[T,2T]$ で
$$
\Delta(t)=\frac{t^{1/4}}{\pi\sqrt2}\sum_{n\le T}\frac{d(n)}{n^{3/4}}\cos\Bigl(4\pi\sqrt{nt}-\frac\pi4\Bigr)+O_\varepsilon(T^\varepsilon)
$$
である($\varepsilon>0$ は任意。Lam26 (3.9)、p. 12 で $N=T$ とした形。Tit86 第 XII 章)。余弦の位相が $t$ とともに動き、振幅の因子 $t^{1/4}$ が予想の指数の正体である。この記事ではこの公式を証明しない。Hardy はこの形から
$$
\Delta(x)=\Omega_+\bigl((x\log x)^{1/4}\log\log x\bigr),\qquad\Delta(x)=\Omega_-(x^{1/4})
$$
を示した(Har16、Sou03 p. 1。$\Omega_+$ は $\limsup$ が正、$\Omega_-$ は $\liminf$ が負の意味)。とくに $\Delta(x)=O(x^{1/4})$ は成り立たず、conj-ddp-main の $\varepsilon$ は省けない。$\log$ の冪の部分は Soundararajan が $\Omega((x\log x)^{1/4}(\log\log x)^{\frac34(2^{4/3}-1)}(\log\log\log x)^{-5/8})$ まで改良した(Sou03 Theorem 1)。
級数の項の位相を独立と見なす見方は、次の結果で裏づけられている。Heath-Brown は $\Delta(t)t^{-1/4}$ が連続な極限分布をもつことを示した(HB92、Lam24 p. 2)。また項ごとに 2 乗平均し、$\sum_nd(n)^2n^{-s}=\zeta(s)^4/\zeta(2s)$(HW60 Theorem 305)を使うと
$$
\int_1^X\Delta(t)^2\,dt\sim\frac{\zeta(3/2)^4}{6\pi^2\zeta(3)}X^{3/2}
$$
が予想される。この平均 2 乗の漸近式は Cramér によるCra22。定数は $0.6542\cdots$ である。2 乗の平均が $t^{1/2}$ の大きさなので、$\Delta(t)$ は典型的には $t^{1/4}$ の大きさである。conj-ddp-main は、例外的に大きい値でもこの大きさを $x^\varepsilon$ 倍しか超えないという主張である。
定義から $D(12)=1+2+2+3+2+4+2+4+3+4+2+6=35$ で、prf-ddp-psi の式でも $2(12+6+4)-3^2=35$ である。この式を使うと $D(x)$ は $O(\sqrt x)$ 回の割り算で計算できる。
| $x$ | $D(x)$ | $\Delta(x)$ | $\Delta(x)/x^{1/4}$ |
|---|---|---|---|
| $10^3$ | $7069$ | $6.81$ | $1.21$ |
| $10^4$ | $93668$ | $20.28$ | $2.03$ |
| $10^5$ | $1166750$ | $14.32$ | $0.81$ |
| $10^6$ | $13970034$ | $92.11$ | $2.91$ |
| $10^7$ | $162725364$ | $94.19$ | $1.67$ |
| $10^8$ | $1857511568$ | $360.62$ | $3.61$ |
| $10^9$ | $20877697634$ | $467.25$ | $2.63$ |
区間ごとの $\Delta(x)/x^{1/4}$ の最大値は、$[10^3,10^4]$ で $3.84$、$[10^4,10^5]$ で $4.83$、$[10^5,10^6]$ で $5.38$、$[10^6,10^7]$ で $5.80$ である。最小値は順に $-3.76$、$-4.50$、$-5.10$、$-5.62$ である。ゆっくり増えているのは Hardy の $\Omega$ の結果と矛盾しない。$X=10^7$ で $X^{-3/2}\int_1^X\Delta^2$ は $0.6507$ で、上の定数に近い。いずれも数値で確かめた値で、証明ではない。
$\sum_nd(n)n^{-s}=\zeta(s)^2$(Dirichlet級数)なので、形式的に Perron の公式を使うと $D(x)$ は $\zeta(s)^2x^s/s$ の留数の和を主要項にもつ。$\zeta(s)=\frac1{s-1}+\gamma+\cdots$ から、$s=1$ の留数は $x\log x+(2\gamma-1)x$ である。$s=0$ の留数は $\zeta(0)^2=\frac14$ である。$\Delta$ の定義に $\frac14$ を含めない流儀では、$\Delta$ の平均が $\frac14$ に近いはずである。実際、$X=10^7$ で $\frac1X\int_1^X\Delta=0.2502$ である(数値で確かめた値)。
同じ問題は $k$ 個の因数への分解の個数 $d_k(n)$ についても考えられ、これも約数問題と呼ばれる(Piltz の約数問題)。$\sum_{n\le x}d_k(n)$ の誤差項がすべての $k$ について $O(x^{1/2+\varepsilon})$ であることは、Lindelöf予想 と同値である(Tit86)。
Gaussの円問題 は、円の中の格子点の個数の誤差を問う同じ形の問題である。指数の予想も $1/4$ で、Lam26 p. 1 によれば最良の上界も同じ $131/416$ である。HW60 p. 272 も、2 つの問題はよく似ていて同じ指数が同じように現れると注意している。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| lem-ddp-kl の $\theta_n$ の単調性 | $f(2j)=j$、$f(2j+1)=j+\mu$。$\theta_n$ は $\mu$ と $1-\mu$ を交互にとる | lem-ddp-kl の評価(和は $n$ の個数に比例) |
| lem-ddp-kl の $\theta_n$ が整数から離れていること | $f\equiv0$ | lem-ddp-kl の評価(和は $n$ の個数) |
| prop-ddp-psi-sum の $f''$ の下界 $\lambda>0$ | $f(t)=T-t$(直線の境界) | 打ち消しがなくなる(和は $N\psi(T)$) |
| conj-ddp-main の $\varepsilon$ | $\varepsilon=0$ | $\Delta(x)=O(x^{1/4})$ は偽(rem-ddp-voronoi-series) |
最初の 3 行で主張が成り立たないことの確かめ。
1 行目:$0<\mu<\frac12$ とする。$\theta_n$ は $\mu$ と $1-\mu$ を交互にとるので、$k=0$ の範囲 $\mu\le\theta_n\le1-\mu$ に入るが、単調でない。$L=1$、$U=2m$ のとき和は $m(1+e(\mu))$ で、絶対値は $2m\lvert\cos\pi\mu\rvert$ である。$\mu< \frac12$ なら $m$ とともに大きくなるので、$1/\mu$ では押さえられない($\mu=\frac1{10}$、$m=500$ で約 $951$、$1/\mu=10$)。
2 行目:$\theta_n=0$ なので条件は満たされておらず、和は項数そのものである。
3 行目:$\psi(T-n)=\psi(T)$ なので打ち消しは起こらない。これは直線で囲まれた領域の格子点の誤差に現れる。正の整数の組で $m+k\le t$ を満たすものの個数は
$$
\frac{\lfloor t\rfloor(\lfloor t\rfloor-1)}2=\frac{t^2}2-t-t\psi(t)+O(1)
$$
である。面積 $t^2/2$ と滑らかな補正 $-t$ を除いた $-t\psi(t)$ は、面積の平方根の大きさがある。双曲線の下では、誤差は面積の $1/3$ 乗の大きさまで下がる(thm-ddp-voronoi)。この差を生むのが境界の曲がり、すなわち lem-ddp-vdc の $\lambda>0$ である。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する