次の問いに答えよ。ただし、対数は自然対数とする。
(1) $3$ 以上の自然数 $n$ について、次の不等式が成り立つことを示せ。
$$
\frac{1}{2\log(n+1)}\leqq\int_0^1\frac{x}{\log(x+n)}\,dx\leqq\frac{1}{2\log n}
$$
(2) 不定積分 $\displaystyle\int\frac{1}{x(\log x)^2}\,dx$ を求めよ。
(3) $m\geqq n$ をみたす $3$ 以上の自然数 $m,n$ について、次の不等式が成り立つことを示せ。
$$
\frac{1}{\log n}-\frac{1}{\log(m+1)}\leqq\sum_{k=n}^{m}\frac{2}{k\log k}\int_0^1\frac{x}{\log(x+k)}\,dx\leqq\frac{1}{\log(n-1)}-\frac{1}{\log m}
$$
$\log$ は自然対数を表す。$t > 1$ に対して
$$
H(t)=\frac{1}{\log t},\qquad G(t)=\frac{1}{t(\log t)^2}
$$
とおく。自然数 $k\geqq3$ に対して
$$
I_k=\int_0^1\frac{x}{\log(x+k)}\,dx,\qquad J_k=2I_k=\int_0^1 2x\,H(k+x)\,dx,\qquad A_k=\frac{2}{k\log k}\,I_k=\frac{H(k)}{k}\,J_k
$$
とおき,(3) の中央の和を $\sum_{k=n}^{m}A_k$ と書く。また自然数 $k\geqq2$ に対して
$$
d_k=H(k)-H(k+1)=\frac{1}{\log k}-\frac{1}{\log(k+1)}
$$
とおく。(3) の左辺は $H(n)-H(m+1)$,右辺は $H(n-1)-H(m)$ である。
$t > 1$ において
$$
H'(t)=-G(t),\qquad H''(t)=-G'(t)=\frac{\log t+2}{t^2(\log t)^3},\qquad G''(t)=\frac{2\lbrace(\log t)^2+3\log t+3\rbrace}{t^3(\log t)^4}
$$
が成り立つ。とくに $H$,$G$ はともに $t > 1$ で正値・狭義単調減少・狭義に下に凸である。
$s=\log t$ とおくと $\frac{ds}{dt}=\frac1t$,$H=s^{-1}$,$G=t^{-1}s^{-2}$ である。
$$
H'=-s^{-2}\cdot\frac1t=-G,\qquad G'=-\frac{1}{t^2s^2}-\frac{2}{t^2s^3}=-\frac{s+2}{t^2s^3}.
$$
さらに $G'=-(s+2)\,t^{-2}s^{-3}$ を微分すると
$$
G''=-\Bigl\lbrace\frac{1}{t^3s^3}-\frac{2(s+2)}{t^3s^3}-\frac{3(s+2)}{t^3s^4}\Bigr\rbrace=\frac{2s^2+6s+6}{t^3s^4}.
$$
$t > 1$ では $s > 0$ であるから,$G > 0$,$H'=-G < 0$,$H''=-G' > 0$,$G' < 0$,$G'' > 0$ である。
単調性だけならば微分は不要である。$t > 1$ で $\log t$ は正で増加するから $H$ は減少し,$t(\log t)^2$ は正で増加するから $G$ は減少する。凸性を用いるのは参考解2・参考解4 のみである。
$2x\geqq0$,$\int_0^1 2x\,dx=1$ であるから,$J_k$ は重み $2x$ による $H(k+x)$ の平均である。$H$ は狭義単調減少であり,連続な非負関数 $2x\lbrace H(k+x)-H(k+1)\rbrace$,$2x\lbrace H(k)-H(k+x)\rbrace$ はともに $0 < x < 1$ で正であるから
$$
H(k+1) < J_k < H(k). \tag{1.1}
$$
(1) はこれを $\frac12$ 倍し,等号を許して述べたものである。係数 $\frac12$ は重み $x$ の総量 $\int_0^1x\,dx$ に由来し,(3) の係数 $2$ は重みを総量 $1$ に正規化する役割をもつ。(1.1) に $\frac{H(k)}{k} > 0$ を掛け,$\frac{H(k)^2}{k}=G(k)$ に注意すると
$$
\frac{H(k)H(k+1)}{k} < A_k < G(k). \tag{1.2}
$$
すなわち $A_k$ は,(2) の被積分関数の値 $G(k)$ をわずかに下回る量である。
次の2条件は同値である。
(a) $m\geqq n\geqq3$ を満たすすべての自然数 $m,n$ について (3) が成り立つ。
(b) すべての自然数 $k\geqq3$ について $d_k\leqq A_k\leqq d_{k-1}$ が成り立つ。
さらに (b) の不等号がすべて狭義ならば,(3) の不等号も狭義である。
望遠和
$$
\sum_{k=n}^{m}d_k=H(n)-H(m+1),\qquad\sum_{k=n}^{m}d_{k-1}=H(n-1)-H(m)
$$
により,(3) は $\sum_{k=n}^{m}d_k\leqq\sum_{k=n}^{m}A_k\leqq\sum_{k=n}^{m}d_{k-1}$ と同値である。(b) を $k=n,\ldots,m$ について加えれば (a) を得る(狭義の場合も同様)。逆に (a) で $m=n=k$ とすれば (b) を得る。
補題2 により,二つの端点 $m,n$ を同時に動かす問題は,幅 $1$ の一項の評価に帰着する。 補題1 より $d_k=\int_k^{k+1}G(t)\,dt$ であり,$G$ の減少性から $(d_k)$ は狭義減少列である。目標 (b) は「$A_k$ が減少列 $(d_k)$ の隣り合う2項の間にある」という主張である。
逆数の差は通分により「積×増分」の形になる。
$$
H(a)-H(b)=H(a)H(b)\,(\log b-\log a)\qquad(1 < a < b). \tag{1.3}
$$
とくに $d_k=H(k)H(k+1)\log\frac{k+1}{k}$,$d_{k-1}=H(k-1)H(k)\log\frac{k}{k-1}$ である。
実数 $k > 1$ に対して
$$
\log\frac{k+1}{k} < \frac1k < \log\frac{k}{k-1}.
$$
$\frac1t$ は $t > 0$ で狭義単調減少であるから,$k < t\leqq k+1$ で $\frac1t < \frac1k$,$k-1\leqq t < k$ で $\frac1t > \frac1k$ である。幅 $1$ の区間で積分して $\int_k^{k+1}\frac{dt}{t} < \frac1k < \int_{k-1}^{k}\frac{dt}{t}$ を得る。
幾何的には,上に凸な関数 $\log t$ の $t=k$ における接線の傾き $\frac1k$ が,隣接する2区間 $[k,k+1]$,$[k-1,k]$ の弦の傾きに挟まれることを表す。(1.1),(1.3), 補題3 を並べると,$d_k$,$A_k$,$d_{k-1}$ はいずれも三つの正の因子の積として書ける。
| 量 | 第1因子 | 第2因子 | 第3因子(傾き) |
|---|---|---|---|
| $d_k$ | $H(k)$ | $H(k+1)$ | $\log\frac{k+1}{k}$ |
| $A_k$ | $H(k)$ | $J_k$ | $\frac1k$ |
| $d_{k-1}$ | $H(k-1)$ | $H(k)$ | $\log\frac{k}{k-1}$ |
各列は上から下へ広義に増加し(第1列は $H(k) < H(k-1)$,第2列は (1.1)),第3列は狭義に増加する( 補題3 )。正の因子どうしの積であるから,ただちに $d_k < A_k < d_{k-1}$ が従う。これが本問の核心であり,本解はこの表を答案の形に書き下したものである。
以下は数値設定と構造からの分析であり,出題者の意図についての推定を含む。
| 着目する構造 | 数学的翻訳 | 導かれる解法 |
|---|---|---|
| 非負の重み $2x$,$H$ の単調性 | 端点評価 (1.1) | 本解 (1),3.2 節 |
| 両端の望遠和 | 局所化(補題2) | 全解法に共通 |
| 逆数の差,$\log$ の凹性 | 三因子の順序(1.5 節) | 本解 (3),3.1 節 |
| $G=-H'$,$G$ の減少性 | 面積比較(積分判定法) | 別解1 |
| $2x=(x^2)'$ | 部分積分による剰余項 | 参考解1 |
| $H$ の凸性,重みの重心 $\frac23$ | 接線と弦による評価 | 参考解2 |
| 差商と三角形領域 | 重みの反転 $2x\to2(1-x)$ | 参考解3 |
| $G$ の凸性 | 台形・中点評価 | 参考解4 |
$0\leqq x\leqq1$ のとき $3\leqq n\leqq x+n\leqq n+1$ であり,$\log$ は狭義単調増加であるから
$$
0 < \log n\leqq\log(x+n)\leqq\log(n+1).
$$
正の数の逆数をとり,$x\geqq0$ を掛けると
$$
\frac{x}{\log(n+1)}\leqq\frac{x}{\log(x+n)}\leqq\frac{x}{\log n}\qquad(0\leqq x\leqq1).
$$
3辺はいずれも $[0,1]$ で連続であるから,$0$ から $1$ まで積分し,$\int_0^1x\,dx=\frac12$ を用いて
$$
\frac{1}{2\log(n+1)}\leqq\int_0^1\frac{x}{\log(x+n)}\,dx\leqq\frac{1}{2\log n}.
$$
なお $0 < x < 1$ では両側の不等号が狭義であるから,積分の不等号も狭義である(式 (1.1))。
被積分関数は $x > 0$,$x\neq1$ で定義される。$t=\log x$ とおくと $dt=\frac{dx}{x}$ であるから
$$
\int\frac{1}{x(\log x)^2}\,dx=\int\frac{dt}{t^2}=-\frac1t+C=-\frac{1}{\log x}+C\qquad(C\text{ は積分定数}).
$$
定義域は2区間 $0 < x < 1$,$x > 1$ からなり,積分定数はそれぞれの区間で独立にとれる。
$n\leqq k\leqq m$ を満たす各自然数 $k$ について $d_k < A_k < d_{k-1}$ を示す。$k\geqq3$ より $\log(k-1)\geqq\log2 > 0$ であるから,$H(k-1)$,$H(k)$,$H(k+1)$ はいずれも正であり,$\log$ の単調性より $H(k+1) < H(k) < H(k-1)$ である。
$\frac1t$ は $t > 0$ で狭義単調減少であるから,幅 $1$ の区間での積分を比べて
$$
\log\frac{k+1}{k}=\int_k^{k+1}\frac{dt}{t} < \frac1k < \int_{k-1}^{k}\frac{dt}{t}=\log\frac{k}{k-1}. \tag{2.2}
$$
通分により
$$
d_k=\frac{\log(k+1)-\log k}{\log k\,\log(k+1)}=H(k)H(k+1)\log\frac{k+1}{k},\qquad d_{k-1}=H(k-1)H(k)\log\frac{k}{k-1}.
$$
(2.1),(2.2) と $H(k) < H(k-1)$ より
$$
\begin{aligned}
d_k&=H(k)H(k+1)\log\frac{k+1}{k} < \frac{H(k)H(k+1)}{k}\leqq A_k,\\
A_k&\leqq\frac{H(k)^2}{k} < \frac{H(k-1)H(k)}{k} < H(k-1)H(k)\log\frac{k}{k-1}=d_{k-1}.
\end{aligned}
$$
ゆえに
$$
d_k < A_k < d_{k-1}\qquad(k=n,n+1,\ldots,m). \tag{2.3}
$$
(2.3) を $k=n,\ldots,m$ について加える。両端は望遠和となり
$$
\sum_{k=n}^{m}d_k=\frac{1}{\log n}-\frac{1}{\log(m+1)},\qquad\sum_{k=n}^{m}d_{k-1}=\frac{1}{\log(n-1)}-\frac{1}{\log m}
$$
であるから
$$
\frac{1}{\log n}-\frac{1}{\log(m+1)} < \sum_{k=n}^{m}\frac{2}{k\log k}\int_0^1\frac{x}{\log(x+k)}\,dx < \frac{1}{\log(n-1)}-\frac{1}{\log m}.
$$
とくに与えられた不等式が成り立つ。実際には両側とも狭義不等式である。
(1),(2) の基本的な処理は本解と共通であるため,以下では主に (3) の局所不等式 $d_k < A_k < d_{k-1}$ の異なる証明と,(1),(3) の強化を扱う。
補題3 は「上に凸な関数 $\log t$ の接線の傾きは,隣接する2区間の弦の傾きに挟まれる」という事実の具体形である。証明の表現は複数あるが,比較の原理は同一である。
平均値の定理より,$\log(k+1)-\log k=\frac1\xi$,$\log k-\log(k-1)=\frac1\eta$ を満たす $\xi\in(k,k+1)$,$\eta\in(k-1,k)$ が存在する。$\frac1\xi < \frac1k < \frac1\eta$ である。
$f(t)=\log t$ は $f''(t)=-\frac{1}{t^2} < 0$ より狭義に上に凸であるから,$t\neq k$ で $\log t < \log k+\frac{t-k}{k}$ が成り立つ。$t=k+1$,$t=k-1$ を代入すれば 補題3 の2不等式を得る。これは $\log u < u-1$($u > 0$,$u\neq1$)に $u=1\pm\frac1k$ を代入することと同じである。
$0 < u < 1$ において,$\log(1+u)=u-\frac{u^2}{2}+\frac{u^3}{3}-\cdots$ は各項の絶対値が単調減少する交代級数であるから $\log(1+u) < u$ である。また $-\log(1-u)=u+\frac{u^2}{2}+\frac{u^3}{3}+\cdots > u$ である。$u=\frac1k$ とすればよい。級数展開の正当化は高校数学の範囲外である。
$k=3$ では $\log\frac43\approx0.2877 < \frac13\approx0.3333 < \log\frac32\approx0.4055$ である。(a) の $\xi$,$\eta$ は $k$ の両側にあり,「右の区間の弦は傾きが小さく,左の区間の弦は傾きが大きい」という向きが (b) の凸性の図と一致する。
$u=x^2$ とおくと $du=2x\,dx$ であり
$$
I_n=\frac12\int_0^1\frac{du}{\log(n+\sqrt u)}.
$$
$n\leqq n+\sqrt u\leqq n+1$ より被積分関数は $H(n+1)$ と $H(n)$ の間にあり,(1) を得る。重み $2x$ は一様な平均に変換されている。
領域 $D=\lbrace(x,y)\mid0\leqq x\leqq1,\ 0\leqq y\leqq H(n+x)\rbrace$ を $y$ 軸のまわりに1回転してできる立体の体積は,円筒殻による公式から $2\pi\int_0^1xH(n+x)\,dx=2\pi I_n$ である。$D$ は長方形 $[0,1]\times[0,H(n+1)]$ を含み,$[0,1]\times[0,H(n)]$ に含まれるから,体積は半径 $1$,高さ $H(n+1)$,$H(n)$ の円柱の体積の間にあり,$\pi H(n+1)\leqq2\pi I_n\leqq\pi H(n)$ となる。
$c=H\bigl(n+\frac12\bigr)$ とおく。$x-\frac12$ と $H(n+x)-c$ は $[0,1]$ 上で常に異符号または $0$ であるから
$$
\int_0^1\Bigl(x-\frac12\Bigr)\bigl\lbrace H(n+x)-c\bigr\rbrace\,dx\leqq0.
$$
$\int_0^1\bigl(x-\frac12\bigr)dx=0$ より $I_n\leqq\frac12\int_0^1H(n+x)\,dx < \frac{H(n)}{2}$ を得る。ただしこの方法は下界を与えないので,(1) の完全な別証にはならない。
$n=3$ では (c) の上界は $\frac12\int_0^1H(3+x)\,dx\approx0.4020$ であり,(1) の上界 $0.4551$ より $I_3\approx0.3865$ に近い。(a),(b) はいずれも (1) と同じ上下界を与える。
以上より $d_k < A_k < d_{k-1}$ である。$k=n,\ldots,m$ について加えると
$$
\int_n^{m+1}G(t)\,dt < \sum_{k=n}^{m}A_k < \int_{n-1}^{m}G(t)\,dt
$$
となり,(2) の原始関数で両端を計算して (3) を得る。
$k=3$ では $A_3\approx0.2345 < G(3)\approx0.2762 < d_2\approx0.5325$,また $d_3\approx0.1889 < \frac{H(3)H(4)}{3}\approx0.2189 < A_3$ である。$G$ のグラフを右下がりに描けば,左の区間 $[k-1,k]$ の面積が高さ $G(k)$ の長方形より大きいことが読み取れる。右の区間 $[k,k+1]$ の面積 $d_k$ も $G(k)$ より小さいため,下界の向きは図からは決まらない。これが下界に別の評価を要する理由である。
重み $2x$ は $x^2$ の導関数であり,$x^2-1$ の導関数でもある。原始関数を「$x=0$ で消えるもの」と「$x=1$ で消えるもの」に選び分けて部分積分すると,$J_k$ と上下の端点値との差がそれぞれ正の積分として正確に表される。評価の余裕を正の量の和に分解する解法である。
補題1
より $H'=-G$ である。原始関数 $x^2$ を用いて部分積分すると
$$
J_k=\Bigl[x^2H(k+x)\Bigr]_0^1-\int_0^1x^2H'(k+x)\,dx=H(k+1)+\int_0^1x^2G(k+x)\,dx. \tag{3.1}
$$
原始関数 $x^2-1$ を用いると
$$
J_k=\Bigl[(x^2-1)H(k+x)\Bigr]_0^1+\int_0^1(1-x^2)H'(k+x)\,dx=H(k)-\int_0^1(1-x^2)G(k+x)\,dx. \tag{3.2}
$$
$G > 0$,$x^2\geqq0$,$1-x^2\geqq0$ であるから,(1) の評価の誤差は正確に
$$
I_k-\frac{H(k+1)}{2}=\frac12\int_0^1x^2G(k+x)\,dx > 0,\qquad\frac{H(k)}{2}-I_k=\frac12\int_0^1(1-x^2)G(k+x)\,dx > 0
$$
と表される。次に (3.1) を $A_k=\frac{H(k)}{k}J_k$ に代入し,$d_k=H(k)H(k+1)\log\bigl(1+\frac1k\bigr)$ を用いると
$$
A_k-d_k=\frac{H(k)H(k+1)}{k}\Bigl\lbrace1-k\log\Bigl(1+\frac1k\Bigr)\Bigr\rbrace+\frac{H(k)}{k}\int_0^1x^2G(k+x)\,dx. \tag{3.3}
$$
補題3
より第1項は正であり,第2項も正であるから $A_k > d_k$ である。また (3.2) と $\frac{H(k)^2}{k}=G(k)$,$d_{k-1}=\int_{k-1}^{k}G(t)\,dt$ を用いると
$$
d_{k-1}-A_k=\int_{k-1}^{k}\bigl\lbrace G(t)-G(k)\bigr\rbrace\,dt+\frac{H(k)}{k}\int_0^1(1-x^2)G(k+x)\,dx. \tag{3.4}
$$
$G$ は狭義単調減少であるから第1項は正であり,第2項も正であるから $A_k < d_{k-1}$ である。$k=n,\ldots,m$ について加えて (3) を得る。
(3.1) から (3.2) を引くと $H(k)-H(k+1)=\int_0^1G(k+x)\,dx$ となり,(2) と整合する。$k=3$ では $J_3-H(4)\approx0.77298-0.72135=0.05163$ であり,数値積分による $\int_0^1x^2G(3+x)\,dx\approx0.05163$ と一致する。(3.3),(3.4) の右辺はそれぞれ二つの正の項の和であり,下界側の余裕は「$\log$ の凹性」と「$J_k$ の下側の余裕」に,上界側の余裕は「$G$ の減少性」と「$J_k$ の上側の余裕」に分解される。
$J_k$ は重み $2x$ による $H(k+x)$ の平均であり,重みの重心は $\int_0^1x\cdot2x\,dx=\frac23$ である。$H$ は下に凸であるから( 補題1 ),重心における接線で下から,両端を結ぶ弦で上から評価でき,(1) の両側が同時に強化される。
$a=k+\frac23$ とする。$H$ は狭義に下に凸であるから,$x\neq\frac23$ で
$$
H(k+x) > H(a)+H'(a)\Bigl(x-\frac23\Bigr).
$$
$2x$ を掛けて積分すると,$\int_0^12x\,dx=1$,$\int_0^12x\bigl(x-\frac23\bigr)dx=0$ より
$$
J_k > H\Bigl(k+\frac23\Bigr). \tag{3.5}
$$
また弦による評価 $H(k+x)\leqq(1-x)H(k)+xH(k+1)$($0\leqq x\leqq1$,等号は $x=0,1$ のときのみ)に $2x$ を掛けて積分すると,$\int_0^12x(1-x)\,dx=\frac13$,$\int_0^12x^2\,dx=\frac23$ より
$$
J_k < \frac13H(k)+\frac23H(k+1). \tag{3.6}
$$
$I_k=\frac12J_k$ に戻せば,(1) を強めた不等式
$$
\frac{1}{2\log\bigl(k+\frac23\bigr)} < \int_0^1\frac{x}{\log(x+k)}\,dx < \frac{1}{6\log k}+\frac{1}{3\log(k+1)} \tag{3.7}
$$
を得る。実際 $H\bigl(k+\frac23\bigr) > H(k+1)$,$\frac13H(k)+\frac23H(k+1) < H(k)$ である。
(3) については,(3.5),(3.6) と (2.2) から
$$
d_k < \frac{H(k)H(k+1)}{k} < \frac{H(k)H\bigl(k+\frac23\bigr)}{k} < A_k < \frac{H(k)\lbrace H(k)+2H(k+1)\rbrace}{3k} < \frac{H(k)^2}{k} < d_{k-1}
$$
が成り立ち,これを加えて (3) を得る。最初と最後の比較は本解と共通であり,(3) に対しては独立の原理ではない。
弦の係数の和は $\frac13+\frac23=1$ である。$k=3$ では (3.7) は $0.3848 < I_3\approx0.3865 < 0.3922$ となり,(1) の上下界の幅 $0.0944$ に対して幅は $0.0073$ に縮む。漸近的には (3.7) の両端は $I_k$ の展開と第2項まで一致する( 5.5 節 )。重心を誤って $\frac12$ とすると $\int_0^12x\bigl(x-\frac12\bigr)dx=\frac16\neq0$ となり,接線の一次の項が消えない。
$\log\bigl(1+\frac xk\bigr)\leqq\frac xk$ を用いると,$A_k$ の被積分関数は $H$ の差 $H(k)-H(k+x)$ で下から押さえられる。差を $G$ の積分に戻して積分の順序を入れ替えると,重み $2x$ が $2(1-t)$ に反転し,$t\leftrightarrow1-t$ の対称性と $G$ の減少性から下界 $d_k$ が現れる。端点評価とは異なる経路で下界を生成する解法である。
$0\leqq x\leqq1$ に対し,(1.3) と $\log(1+u)\leqq u$($u\geqq0$)より
$$
H(k)-H(k+x)=H(k)H(k+x)\log\Bigl(1+\frac xk\Bigr)\leqq\frac{x}{k}H(k)H(k+x).
$$
$2$ を掛けて積分すると
$$
A_k=\int_0^1\frac{2x}{k}H(k)H(k+x)\,dx\geqq2\int_0^1\bigl\lbrace H(k)-H(k+x)\bigr\rbrace\,dx. \tag{3.8}
$$
$F(x)=H(k)-H(k+x)=\int_0^xG(k+t)\,dt$ とおくと $F(0)=0$,$F'(x)=G(k+x)$ であるから,部分積分により
$$
\int_0^1F(x)\,dx=\Bigl[(x-1)F(x)\Bigr]_0^1-\int_0^1(x-1)G(k+x)\,dx=\int_0^1(1-t)G(k+t)\,dt. \tag{3.9}
$$
これは三角形領域 $0\leqq t\leqq x\leqq1$ 上の二重積分 $\iint G(k+t)\,dt\,dx$ における積分順序の交換にあたる。次に $d_k=\int_0^1G(k+t)\,dt$ と比べる。区間 $\bigl[\frac12,1\bigr]$ 上の積分を $t\mapsto1-t$ で置換すると
$$
2\int_0^1(1-t)G(k+t)\,dt-\int_0^1G(k+t)\,dt=\int_0^1(1-2t)G(k+t)\,dt=\int_0^{1/2}(1-2t)\bigl\lbrace G(k+t)-G(k+1-t)\bigr\rbrace\,dt.
$$
$0\leqq t < \frac12$ では $1-2t > 0$ であり,$k+t < k+1-t$ より $G(k+t) > G(k+1-t)$ であるから,右辺は正である。(3.8),(3.9) と合わせて
$$
A_k\geqq2\int_0^1(1-t)G(k+t)\,dt > \int_0^1G(k+t)\,dt=d_k.
$$
上界は別解1 と同じく $A_k\leqq G(k) < d_{k-1}$ による。$k=n,\ldots,m$ について加えて (3) を得る。
$k=3$ では $2\int_0^1(1-t)G(3+t)\,dt\approx0.2125$ であり,$d_3\approx0.1889 < 0.2125 < A_3\approx0.2345$ である。重みを誤って $2t$ のままにすると,$G$ の減少性から $2\int_0^1tG(k+t)\,dt < d_k$ となって下界が得られない。反転が本質的であることが確かめられる。また (3.9) により,正であることを示した差は $H(k)+H(k+1)-2\int_0^1H(k+x)\,dx$ に等しい。これは下に凸な $H$ に対する台形評価 $\int_0^1H(k+x)\,dx < \frac{H(k)+H(k+1)}{2}$ そのものであり,反転の議論はこの台形評価を $H'=-G$ の単調性から証明したものと見ることができる( 3.8 節 )。
$d_k=\int_k^{k+1}G$ であり,$G$ は単調減少であるだけでなく下に凸である( 補題1 )。下に凸な関数では,弦(台形)は積分を上から,接線(中点)は積分を下から評価する。これを用いると (3) の両側を同時に強化できる。
$G$ は狭義に下に凸であるから,$0 < s < 1$ で $G(k+s) < (1-s)G(k)+sG(k+1)$ である。積分して
$$
d_k=\int_k^{k+1}G(t)\,dt < \frac{G(k)+G(k+1)}{2}. \tag{3.10}
$$
次に $a=\log k$,$b=\log(k+1)$,$\delta=b-a$ とおくと $\frac{H(k)H(k+1)}{k}=\frac{1}{kab}$ であり
$$
\frac{1}{kab}-\frac12\Bigl\lbrace\frac{1}{ka^2}+\frac{1}{(k+1)b^2}\Bigr\rbrace=\frac{a^2-(k+1)\delta^2}{2k(k+1)a^2b^2}. \tag{3.11}
$$
補題3
より $0 < \delta < \frac1k$ であり,$k\geqq3$ より
$$
(k+1)\delta^2 < \frac{k+1}{k^2}\leqq\frac49 < 1 < (\log3)^2\leqq a^2.
$$
よって (3.11) は正であり,(1) と合わせて
$$
d_k < \frac{G(k)+G(k+1)}{2} < \frac{H(k)H(k+1)}{k}\leqq A_k. \tag{3.12}
$$
$G$ は狭義に下に凸であるから,$t\neq k$ で $G(t) > G(k)+G'(k)(t-k)$ である。$k-\frac12 > 1$ に注意して区間 $\bigl[k-\frac12,k+\frac12\bigr]$ で積分すると一次の項は消え
$$
A_k\leqq G(k) < \int_{k-\frac12}^{k+\frac12}G(t)\,dt=H\Bigl(k-\frac12\Bigr)-H\Bigl(k+\frac12\Bigr). \tag{3.13}
$$
(3.12),(3.13) を $k=n,\ldots,m$ について加えると
$$
\frac{G(n)+G(m+1)}{2}+\sum_{k=n+1}^{m}G(k) < \sum_{k=n}^{m}A_k < H\Bigl(n-\frac12\Bigr)-H\Bigl(m+\frac12\Bigr) \tag{3.14}
$$
を得る($m=n$ のとき左辺の和は空和で $0$ とする)。左端は (3.10) の和として $\int_n^{m+1}G=H(n)-H(m+1)$ より大きい。右端は区間 $[n-1,m]$ を右へ $\frac12$ ずらした区間上の $G$ の積分であり,$G$ の減少性から $\int_{n-1}^{m}G=H(n-1)-H(m)$ より小さい。したがって (3.14) は (3) の両側を強化している。
$(n,m)=(3,10)$ では,(3) の左辺,(3.14) の左辺,中央,(3.14) の右辺,(3) の右辺の順に
$$
0.4932 < 0.5137 < 0.5772 < 0.6661 < 1.0084
$$
となる。$k=100$ の一項では,下界は $d_{100}\approx4.6818\times10^{-4}$ から $4.6819\times10^{-4}$ へのわずかな改善にとどまる一方,上界は $d_{99}\approx4.7494\times10^{-4}$ から $4.7154\times10^{-4}$ へ大きく改善し,$A_{100}\approx4.7085\times10^{-4}$ に迫る。台形評価は区間 $[k,k+1]$ の積分を基準とするため,$G(k)$ との間に $\frac{G'(k)}{2}$ 程度の一次の差が残る。中点評価は $k$ を中心とする区間の積分であり,$G(k)$ との差は $G''(k)$ の位数にすぎない(
5.5 節
,
5.7 節
)。
以下は独立の解法とは数えず,既出の解法の表現違いまたは部分的な短縮として扱う。
| 解法 | 主に利用する構造 | 対象 | 範囲 | 長所 | 注意点 |
|---|---|---|---|---|---|
| 本解 | 端点評価,$\log$ の凹性,望遠和 | (1)〜(3) | 高校 | 最短で,(1) をそのまま引用できる | 不等号の向きと $H(k) < H(k-1)$ の明示 |
| 3.1 節 | 平均値の定理,接線,級数 | 補題3 | 高校(級数は大学) | 凹性の図と直結する | 表現の違いにとどまる |
| 3.2 節 | 置換,回転体,Chebyshev 型 | (1) | 高校 | 重みの役割が見える | (c) は上界のみ |
| 別解1 | $G=-H'$,面積比較 | (3) | 高校 | (2) の誘導を生かし,積分判定法として理解できる | 下界は面積比較だけでは出ない |
| 参考解1 | 部分積分 | (1),(3) | 高校 | 余裕を正の積分の和として明示 | 計算量がやや多い |
| 参考解2 | $H$ の凸性,重心 $\frac23$ | (1) の強化 | 高校 | (1) の両側を真に強化 | (3) への接続は本解に依存 |
| 参考解3 | 差商,三角形領域,反転 | (3) の下界 | 高校 | 隠れた反転対称性を取り出す | 積分順序と重みの確認 |
| 参考解4 | $G$ の凸性,台形・中点評価 | (3) の強化 | 高校 | (3) の両側を強化し,上側はほぼ最良 | 補助不等式 (3.11) を省略できない |
試験場での第一選択は本解である。(1) をそのまま引用でき,(3) は三因子の順序( 1.5 節 )を書き下すだけで完結する。別解1 は (2) の誘導に沿い,(3) を積分判定法として理解させる点に価値があるが,下界では本解と同じ評価に戻る。参考解1 は余裕の内訳を,参考解2・参考解4 はより鋭い評価を,参考解3 は元の式に見えない反転対称性を与える。いずれも試験の答案としては過剰であるが,同種の評価問題への転用性が高い。
本問から抽出される,「積分や関数値を含む和を,閉じた式で上下から挟む」問題に対する探索手順を述べる。
| 症状 | 検討する表現・道具 | 本問での例 |
|---|---|---|
| 結論が $F(n)-F(m+1)$ 型の端点差 | 望遠和,局所化 | 補題2 |
| 逆数の差が現れる | 通分による「積×増分」 | 式 (1.3) |
| 非負の重みつき積分 | 正規化した平均,端点評価 | 本解 (1),3.2 節 |
| 係数が $\frac1k$ や $f'(k)$ | 接線の傾きと弦の傾きの比較 | 補題3,定理4 |
| 前の小問が原始関数を問う | 差の積分表示,面積比較 | 別解1 |
| 重みが多項式の導関数 | 部分積分による誤差の正値化 | 参考解1 |
| 被積分関数が凸 | 重心での接線,弦 | 参考解2 |
| 積分の中に関数の差がある | 二重積分化,領域の反転 | 参考解3 |
| 和の評価をさらに鋭くしたい | 台形・中点評価,Euler–Maclaurin の公式 | 参考解4,5.7 節 |
| 原始関数が初等的でない | 値を求めず比較に徹する | 5.8 節 |
定理4
は類題の設計原理を与える。考える区間で正値・単調増加・上に凸な関数 $L$ と,非負で総量 $1$ の重み $p$ を選び,$H_L=\frac1L$ とおけば
$$
H_L(n)-H_L(m+1)\leqq\sum_{k=n}^{m}L'(k)H_L(k)\int_0^1p(x)H_L(k+x)\,dx\leqq H_L(n-1)-H_L(m)
$$
が成り立つ。たとえば $L(t)=\sqrt t$,$p(x)=2x$ とすると $L'(k)H_L(k)=\frac{1}{2k}$ であり,$m\geqq n\geqq2$ に対して
$$
\frac{1}{\sqrt n}-\frac{1}{\sqrt{m+1}}\leqq\sum_{k=n}^{m}\frac1k\int_0^1\frac{x}{\sqrt{x+k}}\,dx\leqq\frac{1}{\sqrt{n-1}}-\frac{1}{\sqrt m}
$$
を得る($(n,m)=(2,5)$ で $0.2989 < 0.3407 < 0.5528$)。ただし $L=\sqrt t$ では積分が初等的に計算できるため,直接計算という別経路が開く。本問の $L=\log$ では積分が初等関数で表せず(
5.8 節
),評価に頼らざるを得ない設計になっている。誘導としては,前の小問に「$p$ による平均の端点評価」と「$H_L$ の導関数 $-\frac{L'}{L^2}$ の原始関数」を置けばよい。
| 事項 | 高校数学での扱い | 一般理論 |
|---|---|---|
| 重み付き平均の端点評価 | 積分の大小関係 | 確率測度に関する期待値,積分の平均値の定理 |
| 隣接増分と接線の傾き | 面積比較,平均値の定理 | 凹関数の傾きの単調性 |
| 望遠和 | 階差の和 | 差分・和分(離散版の微分積分学の基本定理) |
| 和と積分の比較 | 長方形と面積 | 積分判定法,Euler–Maclaurin の公式 |
| 接線・弦による評価 | 下に凸な関数のグラフ | Jensen の不等式,求積公式の誤差項 |
| 重みの反転 | 部分積分 | Fubini の定理,順序統計量 |
| 原始関数 | 置換積分 | Liouville の定理,対数積分 |
本解・別解1・参考解1〜4 は,参考解3 を部分積分の形で書く限り,すべて左欄の範囲で完結する。右欄は,それらの議論が成り立つ理由と一般化を与える理論である。
本問の核心( 1.5 節 の表)は,対数に固有の性質を用いていない。次の形に一般化される。
実数 $a$ に対し,関数 $L$ は区間 $[a-1,a+1]$ で正値・単調増加かつ上に凸であり,$t=a$ で微分可能とする。$H_L=\frac1L$ とおき,$[0,1]$ 上の連続関数 $p\geqq0$ が $\int_0^1p(x)\,dx=1$ を満たすとする。このとき
$$
T_a=L'(a)\,H_L(a)\int_0^1p(x)H_L(a+x)\,dx
$$
について
$$
H_L(a)-H_L(a+1)\leqq T_a\leqq H_L(a-1)-H_L(a)
$$
が成り立つ。$L$ が狭義に上に凸ならば,両側の不等号は狭義である。
$L$ は上に凸で $t=a$ で微分可能であるから,$[a-1,a+1]$ 上で $L(t)\leqq L(a)+L'(a)(t-a)$ が成り立つ(狭義に上に凸ならば $t\neq a$ で狭義)。$t=a\pm1$ とおいて
$$
L(a+1)-L(a)\leqq L'(a)\leqq L(a)-L(a-1).
$$
$L$ は単調増加であるから $L'(a)\geqq0$ であり,$H_L$ は正値・単調減少であるから
$$
H_L(a+1)\leqq\int_0^1p(x)H_L(a+x)\,dx\leqq H_L(a)\leqq H_L(a-1).
$$
$H_L(u)-H_L(v)=H_L(u)H_L(v)\lbrace L(v)-L(u)\rbrace$ を用いると
$$
\begin{aligned}
H_L(a)-H_L(a+1)&=H_L(a)H_L(a+1)\lbrace L(a+1)-L(a)\rbrace\leqq L'(a)H_L(a)H_L(a+1)\leqq T_a,\\
T_a&\leqq L'(a)H_L(a)^2\leqq L'(a)H_L(a-1)H_L(a)\leqq H_L(a-1)H_L(a)\lbrace L(a)-L(a-1)\rbrace=H_L(a-1)-H_L(a).
\end{aligned}
$$
狭義に上に凸の場合は,第1行の最初の不等号と第2行の最後の不等号が狭義になる。
$a=k=n,\ldots,m$ として加えれば,$L$ が $[n-1,m+1]$ で条件を満たすとき (3) 型の不等式が得られる。本問は $L=\log$($[k-1,k+1]\subset[2,\infty)$ で正値・狭義に上に凸),$L'(k)=\frac1k$,$p(x)=2x$ の場合であり,$T_k=A_k$ である。定理から次のことが分かる。
係数 $\frac1k$ を定数 $c$ に置き換えたとき,重みによらずに一項評価が成り立つ範囲は次のとおりである。
自然数 $k\geqq3$ と実数 $c$ を考える。$[0,1]$ 上の連続関数 $p\geqq0$ で $\int_0^1p(x)\,dx=1$ を満たすもの全体を $\mathcal{P}$ とする。すべての $p\in\mathcal{P}$ に対して
$$
d_k\leqq c\,H(k)\int_0^1p(x)H(k+x)\,dx\leqq d_{k-1}
$$
が成り立つための必要十分条件は
$$
\log\Bigl(1+\frac1k\Bigr)\leqq c\leqq\frac{\log k}{\log(k-1)}\log\frac{k}{k-1}
$$
である。
$v(p)=\int_0^1p(x)H(k+x)\,dx$ とおくと $H(k+1)\leqq v(p)\leqq H(k)$ である。
十分性:条件のもとで $c > 0$ であり,式 (1.3) より
$$
d_k=H(k)H(k+1)\log\Bigl(1+\frac1k\Bigr)\leqq cH(k)H(k+1)\leqq cH(k)\,v(p)\leqq cH(k)^2\leqq H(k-1)H(k)\log\frac{k}{k-1}=d_{k-1}.
$$
最後の不等号は $c\leqq\frac{H(k-1)}{H(k)}\log\frac{k}{k-1}$ と同値であり,これは条件の右側にほかならない。
必要性:$p_j(x)=(j+1)x^j$,$q_j(x)=(j+1)(1-x)^j$($j=1,2,\ldots$)は $\mathcal{P}$ に属する。$M=\max_{k\leqq t\leqq k+1}\lvert H'(t)\rvert$ とおくと $\lvert H(k+x)-H(k+1)\rvert\leqq M(1-x)$ であるから
$$
\bigl\lvert v(p_j)-H(k+1)\bigr\rvert\leqq M\int_0^1(j+1)x^j(1-x)\,dx=\frac{M}{j+2}\to0\qquad(j\to\infty).
$$
同様に $v(q_j)\to H(k)$ である。仮定の不等式で $p=p_j$,$p=q_j$ として $j\to\infty$ とすると,$d_k\leqq cH(k)H(k+1)$ と $cH(k)^2\leqq d_{k-1}$ を得る。式 (1.3) により,これらはそれぞれ条件の左側,右側と同値である。
補題3 と $\frac{\log k}{\log(k-1)} > 1$ より,$c=\frac1k$ はこの区間の内部にある。区間は $k=3$ で約 $[0.2877,\,0.6426]$,$k=10$ で約 $[0.0953,\,0.1104]$ であり,両端はともに $\frac1k+O\bigl(\frac{1}{k^2}\bigr)$ であるから,$k$ が大きいほど区間は $\frac1k$ のまわりに縮む。本問の係数は,この区間に入る自然な値として,接線の傾きが選ばれていると読める。
正値・狭義単調減少な連続関数 $f$ に対し,長方形と面積の比較から
$$
\int_n^{m+1}f(t)\,dt < \sum_{k=n}^{m}f(k) < \int_{n-1}^{m}f(t)\,dt
$$
が成り立つ(Maclaurin–Cauchy の積分判定法の不等式)。$f=G$ とすると両端は (3) の両端に一致する。したがって (3) は,$\sum G(k)$ に対する積分判定法の不等式において,各項 $G(k)$ を (1.2) によりわずかに小さい $A_k$ に置き換えても両端の評価が保たれることを主張している(
1.6 節
)。
級数 $\sum_{k\geqq2}\frac{1}{k(\log k)^{\beta}}$ は $\beta > 1$ で収束し,$\beta\leqq1$ で発散する。このような対数尺度の級数は Bertrand の名を冠して呼ばれることがあり,本問は $\beta=2$ の場合にあたる。(3) で $m\to\infty$ とすると $H(m)\to0$ であり,正の項からなる級数 $\sum_{k\geqq n}(A_k-d_k)$,$\sum_{k\geqq n}(d_{k-1}-A_k)$ の和は正であるから
$$
\frac{1}{\log n} < \sum_{k=n}^{\infty}A_k < \frac{1}{\log(n-1)}
$$
を得る。余りは $\frac{1}{\log n}$ 程度でしか減少しない。たとえば余りを $0.01$ 未満にするには $\log n > 100$,すなわち $n > e^{100}\approx2.7\times10^{43}$ が必要である。収束の判定と収束の速さの評価が別の問題であることを示す典型例である。
$k\to\infty$ とし,$L=\log k$ と略記する。$H''$ は $[k,k+1]$ 上で $O\bigl(\frac{1}{k^2L^2}\bigr)$ であるから,Taylor の定理より
$$
I_k=\frac{H(k)}{2}+\frac{H'(k)}{3}+O\Bigl(\frac{1}{k^2L^2}\Bigr)=\frac{1}{2L}-\frac{1}{3kL^2}+O\Bigl(\frac{1}{k^2L^2}\Bigr).
$$
(1) の下界 $\frac{H(k+1)}{2}=\frac{1}{2L}-\frac{1}{2kL^2}+O\bigl(\frac{1}{k^2L^2}\bigr)$ と上界 $\frac{H(k)}{2}=\frac{1}{2L}$ は,第2項の係数 $-\frac12$,$0$ で真の係数 $-\frac13$ を挟む。参考解2 の (3.7) の両端は $I_k$ と第2項まで一致し,差の主要部はそれぞれ $\frac{H''(k)}{72}$,$\frac{H''(k)}{24}$ である。これは重心 $\frac23$ が展開の第2項の係数 $\frac13=\frac12\cdot\frac23$ を決めていることの反映である。
次に $A_k=\frac{2H(k)}{k}I_k$ と,$d_k=\int_0^1G(k+s)\,ds$,$d_{k-1}=\int_{-1}^{0}G(k+s)\,ds$ を展開する。$G'(k)=-\frac{L+2}{k^2L^3}$,$G''=O\bigl(\frac{1}{k^3L^2}\bigr)$ より
$$
A_k=G(k)-\frac{2}{3k^2L^3}+O\Bigl(\frac{1}{k^3L^3}\Bigr),\qquad d_k=G(k)+\frac{G'(k)}{2}+O\Bigl(\frac{1}{k^3L^2}\Bigr),\qquad d_{k-1}=G(k)-\frac{G'(k)}{2}+O\Bigl(\frac{1}{k^3L^2}\Bigr).
$$
したがって二つの余裕は
$$
A_k-d_k=\frac{1}{2k^2L^2}+\frac{1}{3k^2L^3}+O\Bigl(\frac{1}{k^3L^2}\Bigr),\qquad d_{k-1}-A_k=\frac{1}{2k^2L^2}+\frac{5}{3k^2L^3}+O\Bigl(\frac{1}{k^3L^2}\Bigr)
$$
である。ここから次のことが読み取れる。
$[0,1]$ 上の密度 $2x$ は,独立な一様乱数 $U,V$ の最大値 $M=\max(U,V)$ の分布の密度であり,最小値 $N=\min(U,V)$ の密度は $2(1-x)$ である。したがって
$$
J_k=\mathbb{E}[H(k+M)],\qquad A_k=\frac{H(k)}{k}\,\mathbb{E}[H(k+M)]
$$
と書ける。各解法は次のように読める。
区間 $[\alpha,\beta]$ で $C^2$ 級の関数 $f$ と $h=\beta-\alpha$ に対し,ある $\xi,\eta\in(\alpha,\beta)$ が存在して
$$
\int_\alpha^\beta f(t)\,dt-h\,\frac{f(\alpha)+f(\beta)}{2}=-\frac{h^3}{12}f''(\xi),\qquad\int_\alpha^\beta f(t)\,dt-h\,f\Bigl(\frac{\alpha+\beta}{2}\Bigr)=\frac{h^3}{24}f''(\eta)
$$
が成り立つ。$f'' > 0$ ならば台形則は積分を過大に,中点則は過小に見積もる。参考解4 はこの符号を $f=G$ に用いたものである。台形則を和全体に系統的に補正すると Euler–Maclaurin の公式
$$
\sum_{k=n}^{m}f(k)=\int_n^m f(t)\,dt+\frac{f(n)+f(m)}{2}+\frac{f'(m)-f'(n)}{12}+R
$$
($R$ は高階導関数を含む剰余項)を得る。積分判定法(
5.4 節
)はその最も粗い形である。
別の見方として,$s=\log t$ を時間とみると $u(s)=\frac1s$ は Riccati 型の微分方程式 $\frac{du}{ds}=-u^2$ を満たす。$s_k=\log k$,刻み $\Delta_k=s_{k+1}-s_k=\log\bigl(1+\frac1k\bigr)$ とすると,式 (1.3) は
$$
u(s_k)-u(s_{k+1})=u(s_k)\,u(s_{k+1})\,\Delta_k
$$
という厳密な等式である。$u$ は下に凸であるから,陽的 Euler 法の減少量 $u(s_k)^2\Delta_k$ は真の減少量を上回り,陰的 Euler 法の減少量 $u(s_{k+1})^2\Delta_k$ は下回る。真の減少量は両者の幾何平均型 $u(s_k)u(s_{k+1})\Delta_k$ に一致する。$A_k=u(s_k)\cdot J_k\cdot\frac1k$ は,第2因子を $u(s_{k+1})$ と $u(s_k)$ の間の平均 $J_k$ に,刻みを接線の傾き $\frac1k$ に置き換えた近似減少量であり,(3) はこの近似減少量が隣接する二つの真の減少量 $d_k$,$d_{k-1}$ の間にあることを主張している。
対数積分 $\operatorname{li}(x)=\int_0^x\frac{dt}{\log t}$($x > 1$ では $t=1$ における Cauchy の主値)を用いると,$\frac{d}{dt}\operatorname{li}(t^2)=\frac{2t}{\log t^2}=\frac{t}{\log t}$ であるから
$$
I_k=\int_k^{k+1}\frac{t-k}{\log t}\,dt=\operatorname{li}\bigl((k+1)^2\bigr)-\operatorname{li}(k^2)-k\bigl\lbrace\operatorname{li}(k+1)-\operatorname{li}(k)\bigr\rbrace
$$
と表される($k=3$ で $0.386489\cdots$ となり,数値積分と一致する)。$k\geqq3$ では積分区間が $t=1$ を含まないので,主値の取り方は差に影響しない。
一方,$t=e^u$ と置換すると $\int\frac{t-k}{\log t}\,dt=\int\frac{e^{2u}-ke^{u}}{u}\,du$ となる。Liouville の定理とその精密化である Risch の理論によれば,$u$ の有理関数を係数とする $e^u$ の多項式の積分は $e^{ju}$ の成分ごとに判定でき,$e^{2u}$ の成分が初等的に積分できるためには $b'+2b=\frac1u$ を満たす有理関数 $b(u)$ が必要である。$b$ が極をもてば $b'+2b$ はその点で2位以上の極をもち,$b$ が多項式ならば $b'+2b$ も多項式であるから,$u=0$ に1位の極をもつ $\frac1u$ には一致しない。したがってこの原始関数は初等関数ではない。
和と積分の比較による級数の判定(積分判定法)は Maclaurin(1742)と Cauchy に遡る。和と積分の差を高階導関数で表す Euler–Maclaurin の公式は,Euler と Maclaurin が1730〜40年代に独立に得た。凸関数の平均に関する不等式は Jensen(1906)により一般的に定式化された。単調性の向きが逆の二関数の積の積分に関する不等式は Chebyshev による。対数積分 $\operatorname{li}$ は,素数の個数 $\pi(x)$ が $\operatorname{li}(x)$ で近似されるという Gauss の予想を通じて解析的整数論に現れ,この予想は素数定理(1896,Hadamard と de la Vallée Poussin)として証明された。初等関数で積分できるかどうかの判定は Liouville(19世紀前半)に始まり,Risch(1969)のアルゴリズムに至る。本問は,これらの理論が交わる初等的な具体例になっている。