正の整数 $k$ に対して、
$$
f_k(x)=\frac{e^x}{x^k}\qquad (x > 0)
$$
とする。
$$
\int_{a_k}^{k}\left|f_k(x)-kf_{k+1}(x)\right|dx=\int_{k}^{2a_k}\left|f_k(x)-kf_{k+1}(x)\right|dx
$$
を満たす正の実数 $a_k$ を考える。さらに、
$$
I_k=[a_k,\,2a_k],\qquad L_k=I_k\cap I_{k+1}
$$
とおき、
$$
\sum_{k=1}^{10}|L_k|
$$
を求めよ。ただし、区間 $L$ に対し、$|L|$ でその長さを表す。
$f_{k+1}(x)=f_k(x)/x$ であり,積の微分法より
$$
f_k'(x)=\frac{e^x}{x^k}-\frac{ke^x}{x^{k+1}}=f_k(x)-kf_{k+1}(x)=\frac{e^x(x-k)}{x^{k+1}}.
$$
$x > 0$ で $e^x/x^{k+1} > 0$ であるから,$f_k'(x)$ の符号は $x-k$ の符号に一致する。
| $x$ | $(0,k)$ | $k$ | $(k,\infty)$ |
|---|---|---|---|
| $f_k'(x)$ | $-$ | $0$ | $+$ |
| $f_k(x)$ | 狭義減少 | 最小値 $(e/k)^k$ | 狭義増加 |
また $e^x\geqq1$ より $f_k(x)\geqq x^{-k}\to\infty$($x\to+0$),$e^x > \dfrac{x^{k+1}}{(k+1)!}$ より $f_k(x) > \dfrac{x}{(k+1)!}\to\infty$($x\to\infty$)である。したがって $f_k$ は $x=k$ を谷底とする谷型の関数であり,中間値の定理と狭義単調性から,$f_k(k)$ より大きい各値を $(0,k)$ と $(k,\infty)$ でちょうど一回ずつとる。
条件 $(\ast)$ は $\int_a^k|f_k'|\,dx=\int_k^{2a}|f_k'|\,dx$ と書ける。一般に $C^1$ 級関数 $F$ が $[u,v]$ で単調ならば
$$
\int_u^v|F'(x)|\,dx=|F(v)-F(u)|
$$
であり,左辺は $F$ の全変動,すなわちグラフを $y$ 軸へ正射影した長さである。本問は積分値を計算する問題ではなく,増減を用いて積分条件を端点の関数値の条件へ変換する問題である。
なお,$f_k$ と $f_{k+1}$ の原始関数はそれぞれ初等関数では表せず,一次結合 $f_k-kf_{k+1}$ に限って初等的な原始関数 $f_k$ をもつ(
5.2 節
)。項別に積分する方針は成立せず,導関数として読む構造認識が必須である。
正の整数 $k$ と正の数 $a$ について,次の (a),(b),(c) は同値である。
(a) $a$ は条件 $(\ast)$ を満たす。
(b) $\dfrac k2 < a < k$ かつ $f_k(a)=f_k(2a)$。
(c) $\dfrac k2 < a < k$ かつ $\displaystyle\int_a^{2a}f_k'(x)\,dx=0$。
$\varphi=|f_k'|$ とおく。
1.2 節
より $\varphi$ は $(0,\infty)$ で連続で,$\varphi(x)=0\iff x=k$ であるから,$0 < u < v$ ならば $\int_u^v\varphi\,dx > 0$ である。
$a\leqq\frac k2$ のとき,$a < k$ より $(\ast)$ の左辺は $\int_a^k\varphi\,dx > 0$,$2a\leqq k$ より右辺は $-\int_{2a}^{k}\varphi\,dx\leqq0$ である。$a\geqq k$ のとき,左辺は $-\int_k^a\varphi\,dx\leqq0$,$2a > k$ より右辺は $\int_k^{2a}\varphi\,dx > 0$ である。いずれの場合も $(\ast)$ は成り立たない。よって (a) ならば $\frac k2 < a < k$ である。
$\frac k2 < a < k$,すなわち $a < k < 2a$ のとき,$[a,k]$ で $f_k'\leqq0$,$[k,2a]$ で $f_k'\geqq0$ であるから
$$
\int_a^k\varphi\,dx=-\int_a^kf_k'(x)\,dx=f_k(a)-f_k(k),\qquad \int_k^{2a}\varphi\,dx=\int_k^{2a}f_k'(x)\,dx=f_k(2a)-f_k(k).
$$
したがってこの範囲で
$$
(\ast)\iff f_k(a)=f_k(2a)\iff \int_a^{2a}f_k'(x)\,dx=f_k(2a)-f_k(a)=0
$$
が成り立つ。以上より (a),(b),(c) は同値である。
補題1 から次の三点が読み取れる。
$r > 0$,$x > 0$ に対し
$$
\frac{f_k(rx)}{f_k(x)}=\frac{e^{(r-1)x}}{r^k},\qquad \log\frac{f_k(rx)}{f_k(x)}=(r-1)x-k\log r.
$$
倍率変換 $x\mapsto rx$ のもとで指数部分は因子 $e^{(r-1)x}$,べき部分は定数因子 $r^k$ だけ変化し,対数比は $x$ と $k$ の一次式になる。等高点条件はこの二つの変化率の釣り合いであり,$r=2$ では一次方程式 $x=k\log 2$ に直結する。特に解は $k$ に比例する。
同じ比例関係はスケール構造からも読める。$t > 0$ に対し
$$
f_k(kt)=\frac{e^{kt}}{(kt)^k}=\left(\frac{f_1(t)}{k}\right)^k
$$
であり,すべての $f_k$ は $f_1$ から横方向の $k$ 倍拡大と縦方向の狭義増加変換 $y\mapsto(y/k)^k$ によって得られる。$f_1$ の最小点 $t=1$ は $f_k$ の最小点 $x=k$ に対応する。縦方向の変換は等高関係を保つから,$a_k/k$ は $k$ によらない(
3.2 節
)。また対数座標では倍率変換が平行移動になる(
3.3 節
)。
前半の解析的構造は,微分に関する閉性(
1.2 節
)と倍率変換に関する単純性(本節)の二つに集約される。
2.2 節
で示すとおり $a_k=kc$ であり,
$$
I_k=[kc,\,2kc]=kI_1
$$
である。$I_0=\lbrace 0\rbrace$ と約束する($a_0=0$ に対応する)。
$c > 0$ とし,整数 $m\geqq0$ に対して $I_m=[mc,\,2mc]$ とおく($I_0=\lbrace 0\rbrace$)。整数 $1\leqq k < l$ について
$$
I_k\cap I_l=\begin{cases}I_{2k-l}+2(l-k)c & (l\leqq 2k),\\ \varnothing & (l > 2k)\end{cases}
$$
が成り立つ。特に $I_k\cap I_{k+1}=I_{k-1}+2c$,$|I_k\cap I_{k+1}|=(k-1)c$ である。
$k < l$ より,左端の大きい方は $lc$,右端の小さい方は $2kc$ である。よって $I_k\cap I_l$ は $l\leqq 2k$ のとき $[lc,\,2kc]$,$l > 2k$ のとき空集合である。$l\leqq 2k$ のとき $2k-l\geqq0$ であり,
$$
I_{2k-l}+2(l-k)c=\bigl[(2k-l)c+2(l-k)c,\ 2(2k-l)c+2(l-k)c\bigr]=[lc,\,2kc].
$$
交差が区間列自身の平行移動として再び現れる(自己相似性)ことは 3.4 節 の根拠となる。端点がともに単調に増加することは別解1( 3.5 節 , 定理4 )の根拠,端点の移動量 $c,2c$ が一定であることは参考解1( 3.6 節 )の根拠である。
以下は問題文と数値設定から読み取れる設計であり,出題者の意図についての推定を含む。
補題1 により条件 $(\ast)$ を等高点条件 $f_k(a)=f_k(2a)$ と範囲条件に簡約し,関数値の比をとって $a_k$ を決定する。次に $I_k$ と $I_{k+1}$ の端点を比較して $L_k$ を求め,等差数列の和を計算する。答案としては, 補題1 の証明( 1.3 節 )を第1段の冒頭に置けば完結する。
$f_k'(x)=f_k(x)-kf_{k+1}(x)=\dfrac{e^x(x-k)}{x^{k+1}}$ である(
1.2 節
)。
補題1
より,正の数 $a$ が $(\ast)$ を満たすことは
$$
\frac k2 < a < k\quad\text{かつ}\quad f_k(a)=f_k(2a)
$$
と同値である。$f_k > 0$ であり,
$$
\frac{f_k(2a)}{f_k(a)}=\frac{e^{2a}}{(2a)^k}\cdot\frac{a^k}{e^a}=\frac{e^a}{2^k}
$$
であるから,指数関数の狭義単調性より
$$
f_k(a)=f_k(2a)\iff e^a=2^k\iff a=k\log 2.
$$
次に,$1 < t < 2$ で $\frac12 < \frac1t < 1$ であり,各辺は $[1,2]$ で連続であるから
$$
\frac12 < \int_1^2\frac{dt}{t}=\log 2 < 1,
$$
すなわち $\dfrac k2 < k\log 2 < k$ である。よって $a=k\log 2$ は範囲条件も満たし,$(\ast)$ を満たす正の実数はただ一つ存在して
$$
a_k=k\log 2.
$$
$c=\log 2$ とおくと
$$
I_k=[kc,\,2kc],\qquad I_{k+1}=[(k+1)c,\,2(k+1)c].
$$
$k\geqq1$ より $k < k+1\leqq 2k < 2(k+1)$ である。二つの閉区間の共通部分は,左端の大きい方から右端の小さい方までの閉区間(両者が逆転しない場合)であるから
$$
L_k=[(k+1)c,\,2kc],\qquad |L_k|=2kc-(k+1)c=(k-1)c.
$$
$k=1$ では $L_1=\lbrace 2c\rbrace$(退化した閉区間)であり,$|L_1|=0$ である。したがって
$$
\sum_{k=1}^{10}|L_k|=c\sum_{k=1}^{10}(k-1)=\frac{9\cdot10}{2}\,c=45c,
$$
$$
\boxed{\displaystyle\sum_{k=1}^{10}|L_k|=45\log 2}
$$
である。同じ計算により,任意の正の整数 $n$ に対して $\displaystyle\sum_{k=1}^{n}|L_k|=\binom n2\log 2$ が成り立つ。
3.1 節は $a_k$ の存在と一意性の別証,3.2〜3.3 節は $a_k$ の他の導出,3.4 節は総和の他の導出である。3.5 節の別解1 と 3.6 節の参考解1 は,後半の集計の原理そのものが本解と異なる。いずれも前半は 補題1 または $a_k=k\log 2$( 2.2 節 )を共有する。
積分の端点に未知数があるときは,両辺の差を未知数の関数とみてその単調性を調べれば,向きによる場合分けを経ずに解の存在と一意性が得られる。
$\varphi=|f_k'|$ は $(0,\infty)$ で連続で,$\varphi(x)=0\iff x=k$ である。$a > 0$ に対し,向き付きの定積分として
$$
\Phi_k(a)=\int_a^k\varphi(x)\,dx-\int_k^{2a}\varphi(x)\,dx
$$
とおく。微積分学の基本定理より
$$
\Phi_k'(a)=-\varphi(a)-2\varphi(2a)\qquad(a > 0).
$$
$\varphi(a)=0$ と $\varphi(2a)=0$ はそれぞれ $a=k$,$a=\frac k2$ と同値であり同時には成り立たないから,$\Phi_k'(a) < 0$ である。よって $\Phi_k$ は $(0,\infty)$ で狭義単調減少である。さらに
$$
\Phi_k\!\left(\frac k2\right)=\int_{k/2}^{k}\varphi(x)\,dx > 0,\qquad \Phi_k(k)=-\int_k^{2k}\varphi(x)\,dx < 0
$$
であるから,中間値の定理より $\Phi_k(a)=0$ は $(0,\infty)$ にただ一つの解をもち,それは $\frac k2 < a < k$ に属する。この範囲では $f_k'$ の符号より
$$
\Phi_k(a)=\bigl(f_k(a)-f_k(k)\bigr)-\bigl(f_k(2a)-f_k(k)\bigr)=f_k(a)\left(1-\frac{e^a}{2^k}\right)
$$
であり,その零点は $a=k\log 2$ である。
$\bigl(\frac k2,k\bigr)$ 上で因子 $1-e^a/2^k$ は狭義減少であり,$a=k\log 2$ で正から負へ符号を変える。これは $\Phi_k$ の狭義単調減少と整合する。この方法は,解の値を求めずに一意性を示す必要がある積分方程式に一般に適用できる( 4.1 節 )。
最小点が $x=k$ にあることから $x=kt$ と規格化する。すべての $f_k$ は $f_1$ の単調変換であるから,問題は $k=1$ の場合に帰着する。
$t > 0$ に対し $f_k(kt)=\bigl(f_1(t)/k\bigr)^k$ であり,$y\mapsto(y/k)^k$ は $y > 0$ で狭義増加である。よって $u > 0$ について
$$
f_k(ku)=f_k(2ku)\iff f_1(u)=f_1(2u).
$$
補題1
より,$a=ku$ が $(\ast)$ を満たすことは,$\frac12 < u < 1$ かつ $f_1(u)=f_1(2u)$ であること,すなわち $u$ が $k=1$ の場合の条件 $(\ast)$ を満たすことと同値である。$f_1(2u)/f_1(u)=e^u/2$ より $u=\log 2$ であり,
$$
a_k=k\,a_1,\qquad a_1=\log 2.
$$
規格化した対数
$$
\frac1k\log\frac{f_k(kt)}{f_k(k)}=t-1-\log t=:h(t)
$$
は $k$ によらない。$h''(t)=1/t^2 > 0$ より $h$ は狭義凸で,$t=1$ で唯一の最小値 $0$ をとる。$h(2u)-h(u)=u-\log 2$ であり,実際 $h(\log 2)=h(2\log 2)=\log 2-1-\log\log 2\approx0.0597$ が成り立つ。
倍率変換 $x\mapsto 2x$ は対数座標 $s=\log x$ では平行移動 $s\mapsto s+c$ である。等高点条件は,凸関数のグラフ上で横幅 $c$ の水平弦を探す問題となり,指数関数の下の面積と長方形の面積の釣り合いとして表される。
$H_k(s)=\log f_k(e^s)=e^s-ks$($s\in\mathbb{R}$)とおく。$H_k''(s)=e^s > 0$ より $H_k$ は狭義凸である。$a=e^s$ とすると $f_k(a)=f_k(2a)\iff H_k(s)=H_k(s+c)$ であり,$e^{s+c}=2e^s$ より
$$
H_k(s+c)-H_k(s)=\int_s^{s+c}\bigl(e^\sigma-k\bigr)\,d\sigma=e^s-kc.
$$
したがって等高点条件は
$$
\int_s^{s+c}e^\sigma\,d\sigma=k\cdot c,
$$
すなわち「幅 $c$ の窓における曲線 $y=e^\sigma$ の下の面積が,高さ $k$,幅 $c$ の長方形の面積に等しい」ことと同値であり,$e^s=kc$,$a=k\log 2$ を得る。左辺は $s$ の狭義増加関数であるから解は一意である。範囲条件 $\frac k2 < a < k$ は
2.2 節
と同様に確かめる。
$H_k'(s)=e^s-k$ より $H_k$ の最小点は $s=\log k$ であり,窓 $[\log(kc),\,\log(2kc)]$ は $kc < k < 2kc$ によりこれを内部に含む。窓が最小点をまたぐことは, 補題1 の範囲条件 $a < k < 2a$ の対数座標での表現である。
補題2 により交差区間は区間列自身の平行移動であり,長さを改めて計算する必要がない。さらに $c$ を単位とする格子に載せれば,総和は二項係数として数えられる。
補題2
より $L_k=I_{k-1}+2c$ であり,平行移動は長さを保つから $|L_k|=|I_{k-1}|=(k-1)c$ である。よって
$$
\sum_{k=1}^{10}|L_k|=\sum_{j=0}^{9}|I_j|=c\sum_{j=0}^{9}j=45c.
$$
二重計数による表現も与える。$k\geqq2$ のとき
$$
\frac1c\,L_k=[k+1,\,2k]=\bigcup_{i=1}^{k-1}[k+i,\,k+i+1]
$$
であり,右辺の単位区間どうしは端点でしか交わらない。単位区間 $[k+i,\,k+i+1]$ に組 $(i,k)$ を対応させると,$k=1,\ldots,10$ にわたる単位区間の全体は,$1\leqq i < k\leqq 10$ を満たす組 $(i,k)$ の全体と一対一に対応する($k=1$ は単位区間を含まない)。その組の個数は $\binom{10}{2}$ であるから
$$
\sum_{k=1}^{10}|L_k|=\binom{10}{2}c=45c.
$$
$z=x/c$ とおくと $x\in I_k\iff k\leqq z\leqq 2k$ であり,交差 $L_k$ は $(k,z)$ 平面の錐状領域 $k+1\leqq z\leqq 2k$ の整数断面である。$u=k-1$,$v=z-k-1$ と変換すると $0\leqq v\leqq u\leqq 9$ という三角形状の領域になり,断面の長さの和 $0+1+\cdots+9$ がホッケースティック恒等式 $\sum_{j=1}^{9}\binom j1=\binom{10}{2}$ に一致する。
各 $L_k$ を求めず,区間 $I_1,\ldots,I_{11}$ を順に加えて和集合の長さの増分を追う。新しく加える区間が既存の和集合と共有する部分がちょうど $L_j$ に一致するから,延べ長さから全体の長さを引けば交差の長さの総和が得られる。
$U_j=\bigcup_{i=1}^{j}I_i$ とおき,$U_j=[c,\,2jc]$ を $j$ に関する帰納法で示す。$U_1=I_1=[c,2c]$ である。$U_j=[c,\,2jc]$ とすると,$j\geqq1$ より $c < (j+1)c\leqq 2jc < 2(j+1)c$ であるから
$$
U_{j+1}=[c,\,2jc]\cup[(j+1)c,\,2(j+1)c]=[c,\,2(j+1)c],
$$
$$
U_j\cap I_{j+1}=[(j+1)c,\,2jc]=I_j\cap I_{j+1}=L_j.
$$
閉区間 $A,B$ について $|A\cup B|=|A|+|B|-|A\cap B|$ が成り立つから
$$
\lvert U_{j+1}\rvert=|U_j|+|I_{j+1}|-|L_j|\qquad(j\geqq1).
$$
これを $j=1,\ldots,10$ について加え,$U_1=I_1$ を用いると
$$
\sum_{j=1}^{10}|L_j|=\sum_{j=1}^{11}|I_j|-|U_{11}|.
$$
$|I_j|=jc$ より右辺第1項は $c\sum_{j=1}^{11}j=66c$,$U_{11}=[c,\,22c]$ より $|U_{11}|=21c$ である。よって
$$
\sum_{k=1}^{10}|L_k|=66c-21c=45c=45\log 2.
$$
共通部分ではなく,隣接する二区間の一方にだけ属する部分を測る。$k$ が $1$ 増えると左端は $c$,右端は $2c$ だけ動くから,対称差の長さは $k$ によらず一定である。この不変量から,各交差を個別に扱わずに総和が得られる。
有界な区間 $A,B$ について,$A\triangle B=(A\cup B)\setminus(A\cap B)$ と $|A\cup B|=|A|+|B|-|A\cap B|$ から
$$
\lvert A\triangle B\rvert=|A|+|B|-2|A\cap B|.
$$
$k\geqq1$ では $kc < (k+1)c\leqq 2kc < 2(k+1)c$ であるから
$$
I_k\setminus I_{k+1}=[kc,\,(k+1)c),\qquad I_{k+1}\setminus I_k=(2kc,\,2(k+1)c]
$$
であり,長さはそれぞれ $c$,$2c$ である。よって $|I_k\triangle I_{k+1}|=3c$ は $k$ によらない。したがって
$$
2\sum_{k=1}^{10}|L_k|=\sum_{k=1}^{10}\bigl(|I_k|+|I_{k+1}|\bigr)-10\cdot3c=c\sum_{k=1}^{10}(2k+1)-30c=120c-30c=90c,
$$
$$
\sum_{k=1}^{10}|L_k|=45c=45\log 2.
$$
以下は独立の解法とは数えず,既出の解法の表現違い,発見法,または解釈として扱う。
| 解法 | 主に利用する構造 | 対象 | 範囲 | 長所 | 注意点 |
|---|---|---|---|---|---|
| 本解 | 導関数の符号,比による $x^k$ の消去,端点比較 | 全体 | 高校 | 最短,各段に検算点がある | 積分の向きの確認 |
| 3.1 差関数 | 積分端に関する単調性 | 存在・一意性 | 高校 | 場合分けなしに一意性が分かる | 値の決定は別に要る |
| 3.2 無次元化 | スケール構造 | $a_k$ | 高校 | $a_k$ が $k$ に比例する理由が分かる | 縦方向は累乗変換 |
| 3.3 対数座標 | 倍率変換の平行移動化 | $a_k$ | 高校 | 面積の釣り合いとして可視化できる | 範囲条件は 補題1 による |
| 3.4 平行移動・二重計数 | 交差の自己相似性 | 総和 | 高校 | $\binom{10}{2}$ の意味が分かる | 端点配置は本解と共通 |
| 別解1 | 端点の単調性,大域被覆 | 総和 | 高校 | 各 $L_k$ を求めずに済む | 包除原理の打ち切りではない |
| 参考解1 | 端点の移動量の一定性 | 総和 | 高校 | 差分の不変量を捉える | 係数 $2$,$3c$ と $c$ の区別 |
試験場での第一選択は本解である。発想の距離が最も短く,論証は 補題1 ,比の計算,端点比較の三段で完結し,各段に逆代入・退化・等差構造という検算点がある。別解1 は区間数が多い場合や個々の交差が複雑な場合に強く,参考解1 は差分の不変量という別の観察対象を与える。3.1〜3.4 節は,一意性の補強と,比例関係・自己相似性という構造の説明として位置づけられる。
| 症状 | 検討する表現・道具 | 本問での例 |
|---|---|---|
| 隣接添字の関数の一次結合 | 導関数の恒等式,対数微分,部分積分の逆算 | $f_k'=f_k-kf_{k+1}$ |
| 絶対値付き積分,端点に未知数 | 全変動,向きによる必要条件 | 補題1 |
| 等高点 $F(u)=F(ru)$ | 比,対数差 | $e^{a}=2^k$ |
| パラメータが極値点を支配する | 無次元化 $x=kt$ | 3.2 節 |
| 乗法的な関係 | 対数座標で平行移動に直す | 3.3 節 |
| 一意性が直接見えない | 差関数の単調性 | 3.1 節 |
| 区間の両端点がともに単調 | 和集合の望遠和,被覆度 | 別解1, 定理4 |
| 端点の移動量が一定 | 対称差 | 参考解1 |
| 長さが共通単位の整数倍 | 格子の数え上げ,二項係数 | 3.4 節 |
| 事項 | 高校数学での扱い | 一般理論 |
|---|---|---|
| 被積分関数の構造 | 積・商の微分 | 微分体,Liouville の初等関数による積分の理論 |
| 絶対値付き積分 | 単調区間での端点値の差 | 有界変動関数の全変動 |
| 等高点 | 比・対数 | 凸関数の水平弦,対数平均,Lambert $W$ 関数 |
| $\log 2$ の評価 | $\int_1^2 dt/t$ の評価 | Hermite–Hadamard 不等式,平均の不等式 |
| 区間の長さ | 端点の差 | Lebesgue 測度,指示関数の $L^1$ ノルム |
| 重なりの集計 | 区間を順に加える | 包除原理,被覆度,Euler 標数 |
| 等高点の解釈 | 扱わない | Poisson 尤度,ガンマ分布,Kullback–Leibler 情報量,Bregman ダイバージェンス |
本解,別解1,参考解1 と 3.1〜3.4 節はすべて左欄の範囲で完結する。右欄は,それらの計算が成り立つ理由を説明する理論である。
$Q$ を $(0,\infty)$ で微分可能な関数とし,正の整数 $k$ に対して $q_k(x)=Q(x)/x^k$ とおく。次は同値である。
(a) ある正の整数 $k$ について,$(0,\infty)$ で $q_k'=q_k-kq_{k+1}$ が成り立つ。
(b) すべての正の整数 $k$ について,$(0,\infty)$ で $q_k'=q_k-kq_{k+1}$ が成り立つ。
(c) ある定数 $C$ について $Q(x)=Ce^x$ である。
$q_k'(x)=\dfrac{Q'(x)}{x^k}-\dfrac{kQ(x)}{x^{k+1}}$,$q_k(x)-kq_{k+1}(x)=\dfrac{Q(x)}{x^k}-\dfrac{kQ(x)}{x^{k+1}}$ より
$$
q_k'(x)-\bigl(q_k(x)-kq_{k+1}(x)\bigr)=\frac{Q'(x)-Q(x)}{x^k}.
$$
よって (a),(b) はいずれも $(0,\infty)$ で $Q'=Q$ が成り立つことと同値である。$Q'=Q\iff\bigl(Q(x)e^{-x}\bigr)'=0$ であり,$(0,\infty)$ は区間であるから,これは $Q(x)e^{-x}$ が定数であること,すなわち (c) と同値である。
すなわち,微分しても添字を一つ進めた関数との一次結合に閉じるという本問の構造は,分子が指数関数であることから必然的に生じる。
さらに,この一次結合でなければ初等的に積分できない。$\operatorname{Ei}$ を $(0,\infty)$ における $e^x/x$ の原始関数の一つ(たとえば $\log x+\sum_{n\geqq1}\frac{x^n}{n\cdot n!}$)とする。部分積分
$$
\int f_{k+1}\,dx=-\frac{f_k}{k}+\frac1k\int f_k\,dx\qquad(k\geqq1)
$$
を繰り返すと,$f_1,\ldots,f_{k-1}$ の一次結合 $P_k$($P_1=0$)によって
$$
\int f_k\,dx=P_k(x)+\frac{\operatorname{Ei}(x)}{(k-1)!}+C
$$
と表される。$\operatorname{Ei}$ の係数は $\int f_k$ で $\frac{1}{(k-1)!}$,$k\int f_{k+1}$ で $k\cdot\frac1{k!}=\frac{1}{(k-1)!}$ であり,差をとるとちょうど相殺する。
一方,有理関数 $r$ に対して $\int r(x)e^x\,dx$ が初等関数で表されるための必要十分条件は,$R'+R=r$ を満たす有理関数 $R$ が存在することである(Liouville の定理)。$r=x^{-k}-kx^{-k-1}$ では $R=x^{-k}$ がこれを満たす。$r=x^{-k}$ ではこのような $R$ は存在しない。実際,$R$ が $0$ 以外の点に位数 $m\geqq1$ の極をもてば $R'+R$ はそこに位数 $m+1$ の極をもつから,$R$ の極は $0$ のみであり,$R'$ の極の位数は $R$ より一つ高いので,その位数は $k-1$ である($k=1$ なら $R$ は多項式となり,$R'+R$ は極をもたず矛盾する)。他方,無限遠では $R'$ は $R$ より低位であるから $R\sim x^{-k}$ となるが,$R=S(x)/x^{k-1}$($S$ は多項式)と書くと $S$ の次数が $-1$ となり矛盾する。したがって $\int f_k\,dx$ はどれも初等関数でなく(特に $\operatorname{Ei}$ は初等関数でない),本問の被積分関数は Liouville の条件をちょうど満たすように選ばれた一次結合である。
$g_k(x)=\log f_k(x)=x-k\log x$ は $g_k''(x)=k/x^2 > 0$ より狭義凸である。$0 < u < v$ が $g_k(u)=g_k(v)$ を満たせば $v-u=k(\log v-\log u)$ であるから
$$
k=\Lambda(u,v):=\frac{v-u}{\log v-\log u}
$$
が成り立つ。すなわち,倍率によらず任意の水平弦について,最小点は両端の対数平均 $\Lambda(u,v)$ に一致する。本問では $v=2u=2a_k$ であり,$k=a_k/\log 2$ が再び得られる。
$0 < u < v$ に対し $v/u=e^{2s}$($s > 0$)とおくと,$v-u=2\sqrt{uv}\sinh s$,$\log v-\log u=2s$,$\frac{u+v}{2}=\sqrt{uv}\cosh s$ であるから
$$
\frac{\Lambda(u,v)}{\sqrt{uv}}=\frac{\sinh s}{s} > 1,\qquad \frac{(u+v)/2}{\Lambda(u,v)}=\frac{s}{\tanh s} > 1,
$$
すなわち $\sqrt{uv} < \Lambda(u,v) < \dfrac{u+v}{2}$ である。$u=a_k$,$v=2a_k$ に適用すると
$$
\sqrt2\,a_k < k < \frac32a_k,\qquad\text{すなわち}\qquad \frac23 < \log 2 < \frac{1}{\sqrt2}
$$
を得る。最小点は等高点の中点より厳密に左にあり,谷は左が急で右が緩やかである。これは規格化した $h(t)=t-1-\log t$(
3.2 節
)について $h'''(t)=-2/t^3 < 0$ であることにも対応する。
$1/f_k(x)=x^ke^{-x}$ である。$N$ が平均 $x$ の Poisson 分布に従うとき $\Pr(N=k)=x^ke^{-x}/k!$ であるから,$1/f_k(x)$ は観測値 $k$ に対するパラメータ $x$ の尤度(の $k!$ 倍)であり,最尤推定値は $\hat x=k$ である。また $x\mapsto x^ke^{-x}/k!$ は形状 $k+1$,尺度 $1$ のガンマ分布の密度で,最頻値は $k$ である。等高点条件 $f_k(a)=f_k(2a)$ は尤度比 $1$,すなわち $a$ と $2a$ が等しい尤度をもつことであり,$I_k=[a_k,2a_k]$ は尤度が $a_k$ での値以上となるパラメータの集合(尤度区間)のうち,両端の比が $2$ のものである。
相対尤度は $D_k(x):=\log\dfrac{f_k(x)}{f_k(k)}=x-k-k\log\dfrac xk$ により $e^{-D_k(x)}$ と書ける。$D_k$ は平均 $k$ と平均 $x$ の Poisson 分布の Kullback–Leibler 情報量
$$
D_k(x)=\mathrm{KL}\bigl(\mathrm{Po}(k)\,\Vert\,\mathrm{Po}(x)\bigr)
$$
に等しく,$\psi(t)=t\log t$ の Bregman ダイバージェンス $D_\psi(u\,\Vert\,v)=\psi(u)-\psi(v)-\psi'(v)(u-v)$ を用いれば $D_k(x)=D_\psi(k\,\Vert\,x)$ である(引数の順序に注意)。$D_k\geqq0$ で,等号は $x=k$ に限る。条件 $(\ast)$ は $D_k(a)=D_k(2a)$ と同値であるが,積分そのものは $D_k$ に等しくなく,$a < k < 2a$ のとき
$$
\int_a^k|f_k'(x)|\,dx=f_k(k)\bigl(e^{D_k(a)}-1\bigr),\qquad \int_k^{2a}|f_k'(x)|\,dx=f_k(k)\bigl(e^{D_k(2a)}-1\bigr)
$$
である。本問の解では $D_k(a_k)=D_k(2a_k)=k\,h(\log 2)\approx0.0597\,k$ となる。
これらは数学的な対応であり,出題の背景を断定するものではない。
$y > f_k(k)=(e/k)^k$ とする。$f_k(x)=y$ は $\left(-\dfrac xk\right)e^{-x/k}=-\dfrac{y^{-1/k}}{k}$ と同値であり,右辺は $\left(-\frac1e,0\right)$ に属する。$we^w=z$ の逆関数である Lambert $W$ 関数はこの範囲で二つの実分枝 $W_0(z)\in(-1,0)$,$W_{-1}(z)\in(-\infty,-1)$ をもち,
$$
x=-kW_0\!\left(-\frac{y^{-1/k}}{k}\right)\in(0,k),\qquad x=-kW_{-1}\!\left(-\frac{y^{-1/k}}{k}\right)\in(k,\infty)
$$
が二つの解である。左側の点に同じ高さの右側の点を対応させる写像は
$$
\tau_k(x)=-kW_{-1}\!\left(-\frac xke^{-x/k}\right)\qquad(0 < x < k)
$$
であり,$\tau_k(x)=k\,\tau_1(x/k)$ を満たす(
3.2 節
のスケール構造)。等高点条件は $\tau_k(a)=2a$ と書ける。解 $a_1=\log 2$ に対応して,二つの分枝の値は
$$
W_0\!\left(-\frac{\log 2}{2}\right)=-\log 2,\qquad W_{-1}\!\left(-\frac{\log 2}{2}\right)=-2\log 2
$$
である($-\log 2\cdot e^{-\log 2}=-2\log 2\cdot e^{-2\log 2}=-\frac{\log 2}{2}$,$-\log 2\in(-1,0)$,$-2\log 2 < -1$)。一般に比 $W_{-1}(z)/W_0(z)=r$ を指定すると $W_0(z)=-\frac{\log r}{r-1}$ となる。本問では比が $2$ と指定されているため,一般の逆関数を経由せず関数値の比だけで解決できる。
$n\geqq1$ とし,有界閉区間(退化を許す)$J_i=[p_i,q_i]$($i=1,\ldots,n$)が $p_1\leqq p_2\leqq\cdots\leqq p_n$ かつ $q_1\leqq q_2\leqq\cdots\leqq q_n$ を満たすとする。このとき,すべての実数 $x$ について
$$
\sum_{i=1}^{n}\mathbf{1}_{J_i}(x)-\sum_{i=1}^{n-1}\mathbf{1}_{J_i\cap J_{i+1}}(x)=\mathbf{1}_{J_1\cup\cdots\cup J_n}(x)
$$
が成り立ち,したがって
$$
\sum_{i=1}^{n-1}|J_i\cap J_{i+1}|=\sum_{i=1}^{n}|J_i|-\Bigl|\bigcup_{i=1}^{n}J_i\Bigr|.
$$
$x$ を固定し,$S(x)=\lbrace i\mid x\in J_i\rbrace$ とおく。$i < l < j$ かつ $i,j\in S(x)$ ならば $p_l\leqq p_j\leqq x\leqq q_i\leqq q_l$ より $l\in S(x)$ である。よって $S(x)$ は空集合であるか,連続する整数の集合 $\lbrace s,s+1,\ldots,t\rbrace$ である。$x\in J_i\cap J_{i+1}\iff i,\,i+1\in S(x)$ であるから,$S(x)=\varnothing$ のとき左辺は $0$,そうでないとき左辺は $(t-s+1)-(t-s)=1$ であり,いずれも右辺に等しい。有限個の区間の指示関数の積分はその長さに等しいから,点ごとの等式を $\mathbb{R}$ 上で積分して第二式を得る。
本問の $I_1,\ldots,I_{11}$ は仮定を満たし,第二式は別解1 の公式そのものである。単調性の仮定は外せない。たとえば $J_1=[0,2]$,$J_2=[3,4]$,$J_3=[1,2]$ では左辺は $0$,右辺は $4-3=1$ である($x\in[1,2]$ で $S(x)=\lbrace 1,3\rbrace$ が連続しない)。
点ごとの等式の左辺は,$S(x)$ を頂点とし隣接する番号を辺で結んだ道グラフの「頂点数 $-$ 辺数」,すなわち Euler 標数 $1$ を数えている。通常の包除原理 $\sum_{\varnothing\neq T\subset S(x)}(-1)^{|T|+1}=1$ は $S(x)$ 上の単体の Euler 標数を数えるもので,どちらも可縮な図形の Euler 標数が $1$ であることの現れである。別解1 は前者を,包除原理は後者を用いており,両者は異なる恒等式である。
$r > 1$ とし,正の整数 $k$ と正の数 $a$ について条件
$$
\int_a^k|f_k'(x)|\,dx=\int_k^{ra}|f_k'(x)|\,dx
$$
を考える。この条件を満たす $a > 0$ はただ一つ存在して $a=c_rk$,$c_r=\dfrac{\log r}{r-1}$ であり,$\dfrac1r < c_r < 1$ である。さらに $I_k^{(r)}=[c_rk,\,rc_rk]$ とおくと
$$
\bigl|I_k^{(r)}\cap I_{k+1}^{(r)}\bigr|=c_r\max\lbrace (r-1)k-1,\,0\rbrace .
$$
補題1 の証明で $2$ を $r$ に置き換えると,条件は $\frac kr < a < k$ かつ $f_k(a)=f_k(ra)$ と同値であり, 1.4 節 の比から $f_k(a)=f_k(ra)\iff e^{(r-1)a}=r^k\iff a=c_rk$ である。$1 < t < r$ で $\frac1r < \frac1t < 1$ であるから,積分して $\frac{r-1}{r} < \log r < r-1$,すなわち $\frac1r < c_r < 1$ を得る。よって $a=c_rk$ は範囲条件を満たし,解はただ一つである。最後に,左端の大きい方は $c_r(k+1)$,右端の小さい方は $rc_rk$ であるから,交差の長さは $\max\lbrace rc_rk-c_r(k+1),\,0\rbrace=c_r\max\lbrace (r-1)k-1,\,0\rbrace$ である。
$r=2$ では $c_2=\log 2$,$|L_k|=(k-1)\log 2$ となり本解に一致する。$k=1$ では交差の長さは $c_r\max\lbrace r-2,0\rbrace$ であり,
| 倍率 | $I_1^{(r)}$ と $I_2^{(r)}$ の位置関係 |
|---|---|
| $1 < r < 2$ | 離れている |
| $r=2$ | 一点で接する |
| $r > 2$ | 正の長さで重なる |
となる。すべての $k\geqq1$ で隣接区間が交わる最小の倍率が $r=2$ であり,本問はこの臨界値に設定されている。$r\geqq2$ のとき
$$
\sum_{k=1}^{n}\bigl|I_k^{(r)}\cap I_{k+1}^{(r)}\bigr|=c_r\left\lbrace\frac{(r-1)n(n+1)}{2}-n\right\rbrace
$$
であり,$r=2$ で $\binom n2\log 2$ となる。また $c_r$ は $r$ について狭義減少で($\frac{d}{dr}c_r=\frac{(r-1)/r-\log r}{(r-1)^2} < 0$),$r\to1+0$ で $c_r\to1$ となる。このとき等高点の組 $a,ra$ は谷底 $k$ に集まり,$I_k^{(r)}$ は一点 $\lbrace k\rbrace$ に退化する。
$\log 2=1-\frac12+\frac13-\cdots$ は N. Mercator(1668)による $\log(1+x)$ の級数に遡る。$\int e^x/x\,dx$ が初等関数で表せないことは,Liouville が 1830 年代から 1840 年代初めにかけて展開した初等関数による積分の理論の古典的な帰結であり,その理論は Ritt(1948)を経て Rosenlicht(1968,1972)により代数的に整備された。Lambert $W$ 関数の起源は Lambert(1758)と Euler(1783)の研究にあり,記号 $W$ と系統的な理論は Corless らの論文(1996)による。Kullback–Leibler 情報量は 1951 年,Bregman ダイバージェンスは 1967 年に導入された。対数平均は伝熱工学の対数平均温度差としても古くから用いられ,平均の不等式 $\sqrt{uv} < \Lambda(u,v) < \frac{u+v}{2}$ とその精密化は Carlson(1972),Lin(1974)らによって論じられている。
| 量 | 値 |
|---|---|
| $a_k$ | $k\log 2$ |
| $I_k$ | $[k\log 2,\,2k\log 2]$ |
| $L_k$ | $[(k+1)\log 2,\,2k\log 2]$($k=1$ では一点) |
| $\lvert L_k\rvert$ | $(k-1)\log 2$ |
| $\sum_{k=1}^{10}\lvert L_k\rvert$ | $45\log 2$ |
| $\sum_{k=1}^{n}\lvert L_k\rvert$ | $\binom n2\log 2$ |