0

2026年 防衛医科大学校 医学教育部医学科 第6問

0
0
$$$$
2026年 防衛医科大学校 医学教育部医学科 第6問

正の整数 $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|$ でその長さを表す。


1. 問題の構造

1.1 記法

  • $\log$ は自然対数を表す。$c=\log 2$ とおく。
  • 有界閉区間 $[u,v]$($u\leqq v$)の長さを $|[u,v]|=v-u$ とする。一点集合 $\lbrace u\rbrace=[u,u]$ は退化した閉区間で長さ $0$,空集合の長さも $0$ とする。有限個の区間の和集合・差集合の長さは,互いに重ならない区間に分けたときの長さの和(Lebesgue 測度)とする。
  • $u > v$ のとき $\int_u^v=-\int_v^u$,また $\int_u^u=0$ とする(定積分の向き)。
  • $A\subset\mathbb{R}$ と実数 $t,\lambda$ に対し $A+t=\lbrace x+t\mid x\in A\rbrace$,$\lambda A=\lbrace \lambda x\mid x\in A\rbrace$ と書く。対称差を $A\triangle B=(A\setminus B)\cup(B\setminus A)$,$A$ の指示関数を $\mathbf{1}_A$ と書く。
    正の整数 $k$ を固定し,正の数 $a$ に関する次の条件を $(\ast)$ と呼ぶ。
    $$ \int_{a}^{k}\left|f_k(x)-kf_{k+1}(x)\right|dx=\int_{k}^{2a}\left|f_k(x)-kf_{k+1}(x)\right|dx\qquad(\ast) $$
    問題は $(\ast)$ を満たす正の数を $a_k$ と呼んでいる。$a_k$ が well-defined であること,すなわち $(\ast)$ の正の解がただ一つ存在することも示すべき事項に含まれる。

1.2 被積分関数は導関数である

$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 節 )。項別に積分する方針は成立せず,導関数として読む構造認識が必須である。

1.3 積分の向きと等高点条件

積分条件の簡約

正の整数 $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 から次の三点が読み取れる。

  • 被積分関数は絶対値により非負であるが,上下端が逆転すれば定積分は非正になる。積分端に未知数があるため,向きの確認が最初の分岐であり,それが解の存在範囲 $\frac k2 < a < k$ を与える。
  • 最小値 $f_k(k)=(e/k)^k$ は両辺で相殺され,計算の必要がない。
  • 幾何的には,谷型のグラフ $y=f_k(x)$ の水平弦のうち,両端の横座標の比が $2$ であるものを求める問題である。谷は左右対称でなく,最小点 $k$ は両端 $a,2a$ の中点ではない( 2.3 節 , 5.3 節 )。

1.4 倍率と比:$x^k$ の消去

$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 節 )と倍率変換に関する単純性(本節)の二つに集約される。

1.5 区間列の構造

2.2 節 で示すとおり $a_k=kc$ であり,
$$ I_k=[kc,\,2kc]=kI_1 $$
である。$I_0=\lbrace 0\rbrace$ と約束する($a_0=0$ に対応する)。

  • 左端は $c$ ずつ,右端は $2c$ ずつ増加し,長さ $|I_k|=kc$ は $c$ ずつ増加する。
  • $(k+1)c\leqq 2kc\iff k\geqq1$ であり,等号は $k=1$ に限る。すなわち $I_1$ と $I_2$ は一点 $2c$ で接し,$k\geqq2$ では隣接区間が正の長さで重なる。
  • 三重以上の重なりも生じる。$I_k\cap I_{k+1}\cap I_{k+2}=[(k+2)c,\,2kc]$ は $k=2$ で一点,$k\geqq3$ で正の長さをもつ(例:$I_3\cap I_4\cap I_5=[5c,6c]$)。
交差の平行移動構造

$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.6 作問の設計と解法の導出

以下は問題文と数値設定から読み取れる設計であり,出題者の意図についての推定を含む。

  • 擬装された導関数:$f_k-kf_{k+1}$ は $f_k'$ を添字の異なる二項に分解した形である。各項の原始関数は初等関数でないため( 5.2 節 ),計算力ではなく構造の認識を問う設計である。
  • 未知数を含む積分端と絶対値:絶対値により積分は全変動となり,端点の関数値の条件に圧縮される。一方,未知数を上下端に置くことで積分の向きの検討が要求される( 補題1 )。
  • 倍率 $2$:比をとると $x^k$ が消え,$e^{a}=2^k$ となる。 定理5 によれば任意の倍率 $r > 1$ で解は必要範囲に入るから,倍率 $2$ は可解性のための選択ではない。定数が $c=\log 2$ と簡潔になることと,次の臨界性が選択の理由と読める。
  • 臨界倍率:倍率 $r$ のとき隣接区間の交差の長さは $c_r\max\lbrace (r-1)k-1,\,0\rbrace$($c_r=\frac{\log r}{r-1}$)であり,すべての $k\geqq1$ で隣接区間が交わるのは $r\geqq2$ のときに限る。$r=2$ はその最小値で,$I_1$ と $I_2$ がちょうど一点で接する。これにより $|L_k|=(k-1)c$ が $k=1$ を含めて場合分けなしに成り立ち,同時に $L_1$ が退化区間(長さ $0$)となる点で長さの定義の理解も問われる。
  • 和の範囲:$\sum_{k=1}^{10}(k-1)=\binom{10}{2}=45$ により答は $45\log 2$ となる。$L_{10}$ のために $a_{11}$ まで用いる。
  • 二相構造:前半は微積分と指数・対数による条件の簡約,後半は区間の幾何と数え上げである。後半では集計の原理が三通りに分かれる。
    着目する構造導かれる解法
    被積分関数が導関数,積分の向き全解法の前半( 補題1 )
    積分端に関する単調性3.1 節(存在と一意性)
    倍率 $2$ と比による $x^k$ の消去本解($a_k$ の決定)
    スケール構造 $f_k(kt)=(f_1(t)/k)^k$3.2 節
    倍率変換は対数座標で平行移動3.3 節
    交差区間の端点比較本解(総和)
    交差の平行移動構造( 補題2 )3.4 節
    端点の単調性と大域被覆別解1
    端点の移動量の一定性参考解1

2. 本解:等高点条件と端点比較

2.1 方針

補題1 により条件 $(\ast)$ を等高点条件 $f_k(a)=f_k(2a)$ と範囲条件に簡約し,関数値の比をとって $a_k$ を決定する。次に $I_k$ と $I_{k+1}$ の端点を比較して $L_k$ を求め,等差数列の和を計算する。答案としては, 補題1 の証明( 1.3 節 )を第1段の冒頭に置けば完結する。

2.2 解答

第1段:$a_k$ の決定

$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. $$

第2段:$L_k$ と総和

$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$ が成り立つ。

2.3 検証・検算

  • 逆代入:$f_k(a_k)=\dfrac{2^k}{(k\log 2)^k}$,$f_k(2a_k)=\dfrac{4^k}{(2k\log 2)^k}=\dfrac{2^k}{(k\log 2)^k}$ で一致する。$(\ast)$ の両辺の共通の値は $f_k(a_k)-f_k(k)=k^{-k}\bigl\lbrace (2/\log 2)^k-e^k\bigr\rbrace$ であり,$k=1$ では $2/\log 2-e\approx2.8854-2.7183=0.1671 > 0$ となる。
  • 範囲:$a_k/k=\log 2\approx0.6931$ は $\bigl(\frac12,1\bigr)$ に属する。
  • 谷の非対称性:$1/t$ の狭義凸性(Hermite–Hadamard 不等式)より $\frac23 < \log 2 < \frac34$,すなわち $\frac23k < a_k < \frac34k$ である。特に $k < \frac32a_k=\frac{a_k+2a_k}{2}$ であり,最小点は等高点の中点より左にある。より精密には $\sqrt2\,a_k < k < \frac32a_k$( 5.3 節 )。
  • 退化する境界:$k=1$ では $I_1=[c,2c]$,$I_2=[2c,4c]$,$L_1=\lbrace 2c\rbrace\neq\varnothing$,$|L_1|=0$。$k=2$ では $L_2=[3c,4c]$,$|L_2|=c$。
  • 構造:$|L_k|=(k-1)c=a_{k-1}$($a_0=0$)であり,$\lbrace |L_k|\rbrace$ は初項 $0$,公差 $c$ の等差数列である。
  • 別経路:別解1 は $66c-21c$,参考解1 は $90c/2$ として同じ値 $45c$ を与える。

3. 別解と参考解

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 節 )を共有する。

3.1 $a_k$ の存在と一意性の別証:差関数の単調性

着想・方針

積分の端点に未知数があるときは,両辺の差を未知数の関数とみてその単調性を調べれば,向きによる場合分けを経ずに解の存在と一意性が得られる。

解答

$\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 節 )。

3.2 $a_k$ の他の導出:無次元化と $k=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$ が成り立つ。

3.3 $a_k$ の他の導出:対数座標と面積の釣り合い

着想・方針

倍率変換 $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$ の対数座標での表現である。

3.4 総和の他の導出:交差の平行移動と二重計数

着想・方針

補題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}$ に一致する。

3.5 別解1:和集合の長さと望遠和

着想・方針

各 $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. $$

検証・検算

  • 用いる区間は $I_1$ から $I_{11}$ までの $11$ 個,交差は $L_1$ から $L_{10}$ までの $10$ 個である。$|U_{11}|$ は $22c$ ではなく $21c$ である。
  • 三重の重なりが存在する(例:$I_3\cap I_4\cap I_5=[5c,6c]$)から,上の公式を「包除原理を二項で打ち切ったもの」と説明するのは誤りである。成立の根拠は $U_j\cap I_{j+1}=L_j$ であり,一般には端点の単調性による( 定理4 )。
  • $j=1$ では $U_1\cap I_2=\lbrace 2c\rbrace$ であり,増分公式は長さ $0$ の重なりに対してもそのまま成り立つ。

3.6 参考解1:対称差の一定性

着想・方針

共通部分ではなく,隣接する二区間の一方にだけ属する部分を測る。$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. $$

検証・検算

  • $3c$ は左右の端点の移動量の和であり,長さの差 $|I_{k+1}|-|I_k|=c$ とは異なる。
  • $k=1$ では $|I_1|+|I_2|=3c=|I_1\triangle I_2|$ となり,$|L_1|=0$ と整合する。
  • 指示関数で書けば $\int_{\mathbb{R}}\bigl|\mathbf{1}_{I_{k+1}}(x)-\mathbf{1}_{I_k}(x)\bigr|\,dx=3c$ であり,隣接する区間の指示関数の $L^1$ 距離が一定であることを用いている。

3.7 同じ系列に属する変形

以下は独立の解法とは数えず,既出の解法の表現違い,発見法,または解釈として扱う。

前半: 補題1 に至る発見法

  • 対数微分:$f_k'/f_k=1-k/x$ より $f_k'=f_k-kf_{k+1}$。
  • 部分積分の逆算:$\int f_k\,dx=f_k+k\int f_{k+1}\,dx$ より $\int(f_k-kf_{k+1})\,dx=f_k+C$。
  • 符号付き積分への結合:範囲 $\frac k2 < a < k$ の確認後,$(\ast)$ は $\int_a^{2a}f_k'(x)\,dx=0$(負の面積と正の面積の相殺)と一つの積分にまとまる( 補題1 の (c))。等面積則やポテンシャルの転回点(エネルギー保存)による説明は比喩であり,証明原理としては同一である。
  • 全変動の幾何:単調区間では $\int|f_k'|$ はグラフの $y$ 軸への正射影の長さであり,共通の谷底 $f_k(k)$ から測った二つの影の長さが等しいことが等高点条件である。

$a_k$ の決定の別表現

  • 対数ポテンシャル:$g_k(x)=\log f_k(x)=x-k\log x$ とすると $g_k(2a)-g_k(a)=a-k\log 2$( 1.4 節 の式の $r=2$ の場合)。
  • 対数平均:$k$ は $a_k$ と $2a_k$ の対数平均に等しい( 5.3 節 )。
  • 相対エントロピー:$D_k(x)=\log\bigl(f_k(x)/f_k(k)\bigr)$ とすると条件は $D_k(a)=D_k(2a)$( 5.4 節 )。
  • Lambert $W$ 関数:等高点の対応 $\tau_k$ による方程式 $\tau_k(a)=2a$( 5.5 節 )。
  • 一般倍率:$\log\bigl(f_k(rx)/f_k(x)\bigr)=(r-1)x-k\log r$( 定理5 )。

後半:集計の別表現

  • 漸化式:$|L_{k+1}|-|L_k|=c$,$|L_1|=0$ から等差数列を得る。本解と同一の端点配置による。
  • $|L_k|=a_{k-1}$($a_0=0$): 補題2 の長さの形である。
  • 被覆度:点ごとの恒等式 $\sum_{k=1}^{10}\mathbf{1}_{L_k}=\sum_{k=1}^{11}\mathbf{1}_{I_k}-\mathbf{1}_{U_{11}}$ を積分して別解1 の公式を得る( 定理4 )。別解1 と同じ大域的集計の,点ごとの形である。
  • 単位区間の格子,錐状領域,ホッケースティック恒等式: 3.4 節 。

採用しない方法

  • 級数展開による項別積分:$e^x=\sum_{n\geqq0}x^n/n!$ を代入すると,$f_k$ と $kf_{k+1}$ の項別積分に現れる $\log x$ の項(係数 $\frac{1}{(k-1)!}$ と $k\cdot\frac{1}{k!}$)が相殺し,$f_k$ が復元される。 5.2 節 の相殺を級数で確かめるに過ぎず冗長である。
  • 両辺を $a$ で微分した等式 $-|f_k'(a)|=2|f_k'(2a)|$ を条件の代わりに用いること:積分定数の情報を失い,同値変形にならない。差関数の単調性として用いる 3.1 節 が正しい用法である。
  • 三角関数・双曲線関数による置換,複素積分,Laplace 変換:$e^x$ と $x^{-k}$ の積の構造を崩すだけで利得がない。
  • 「最小点 $x=k$ は等高点の中点である」とする方法:誤りである($k < \frac32a_k$, 2.3 節 )。
  • 本問の区間族に対して包除原理を二項で打ち切る説明:三重の重なりがあるため誤りである( 3.5 節 )。

3.8 解法の比較

解法主に利用する構造対象範囲長所注意点
本解導関数の符号,比による $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 節は,一意性の補強と,比例関係・自己相似性という構造の説明として位置づけられる。


4. 汎用的な探索手順

4.1 意思決定の流れ

  1. 構造認識:被積分関数に添字の隣接する関数の一次結合があれば,既知関数の導関数であることを疑う。$F_k=e^xx^{-k}$ 型では $F_k'=F_k-kF_k/x$ となる。対数微分 $F'/F$ の計算が有効である。
  2. 全変動化:$\int|F'|$ を見たら $F$ の増減と零点を調べ,単調区間に分けて端点値の差に直す。
  3. 向きの確認:積分端に未知数があるときは上下端の大小で場合分けし,成立しえない範囲を除いて必要条件を得る。
  4. 条件の圧縮:等式を関数値の条件(等高点条件など)に直す。共通の値(本問の $f_k(k)$)は相殺されることが多い。
  5. 比・対数・規格化:引数が定数倍の関係にあれば比または対数差をとる。極値点がパラメータに比例するなら $x=kt$ と規格化し,解の比例関係を予想する。
  6. 存在と一意性:解が陽に求まれば単調性で一意性を述べる。求まらなければ両辺の差を未知数の関数とみて単調性を示す( 3.1 節 )。
  7. 区間の集計:交差は「大きい方の左端」と「小さい方の右端」の比較で決め,存在条件を確認する。端点がともに単調なら大域被覆( 定理4 ),端点の移動量が一定なら対称差,長さが共通単位の整数倍なら格子の数え上げを検討する。
  8. 検算:逆代入,退化する境界($k=1$),一般の $n$ に対する公式,別経路との一致,平均の不等式による位置の確認を行う。

4.2 症状と有効な表現

症状検討する表現・道具本問での例
隣接添字の関数の一次結合導関数の恒等式,対数微分,部分積分の逆算$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 節

4.3 誤りやすい点

  • 絶対値付きの積分を向きによらず非負とみなす。
  • 最小点を二つの等高点の中点とみなす。
  • $L_1$ を空集合とする。$L_1=\lbrace 2c\rbrace$ は一点集合であり,長さが $0$ である。
  • 区間の個数 $11$ と交差の個数 $10$ を混同する。$|U_{11}|=22c$ とする。
  • 別解1 の公式を包除原理の二項打ち切りとして説明する。
  • 対称差の公式で係数 $2$ を落とす。対称差の長さ $3c$ を長さの差 $c$ と混同する。
  • 相対エントロピー(Bregman ダイバージェンス)の引数の順序を逆にする。積分の値そのものを $D_k$ と同一視する( 5.4 節 )。

5. 発展事項

5.1 高校数学と一般理論の境界

事項高校数学での扱い一般理論
被積分関数の構造積・商の微分微分体,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 節はすべて左欄の範囲で完結する。右欄は,それらの計算が成り立つ理由を説明する理論である。

5.2 指数関数の必然性と非初等積分の相殺

指数関数の特徴付け

$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 の条件をちょうど満たすように選ばれた一次結合である。

5.3 凸性と対数平均

$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$ であることにも対応する。

5.4 統計的解釈:Poisson 尤度と相対エントロピー

$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$ となる。
これらは数学的な対応であり,出題の背景を断定するものではない。

5.5 Lambert $W$ 関数と等高点の対応

$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$ と指定されているため,一般の逆関数を経由せず関数値の比だけで解決できる。

5.6 区間族の被覆度と隣接交差による包除公式

隣接交差による包除公式

$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 は前者を,包除原理は後者を用いており,両者は異なる恒等式である。

5.7 一般倍率と臨界性

一般倍率の場合

$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$ に退化する。

5.8 歴史的背景

$\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)らによって論じられている。


6. 最終整理

6.1 全体の構造マップ

  • 積分条件 $(\ast)$
    • 被積分関数 $=f_k'$(積の微分, 5.2 節 の必然性)→ $x=k$ を谷底とする谷型
    • 積分の向き → 必要条件 $\frac k2 < a < k$( 補題1 ),または差関数の単調性(3.1 節)
    • 全変動 → 等高点条件 $f_k(a)=f_k(2a)$
      • 比 $e^{a}/2^k$ → $a_k=k\log 2$(本解)
      • 無次元化 $f_k(kt)=(f_1(t)/k)^k$ → $k=1$ への還元(3.2 節)
      • 対数座標 → 面積の釣り合い $\int_s^{s+c}e^\sigma d\sigma=kc$(3.3 節)
      • 解釈:対数平均,Poisson 尤度,相対エントロピー,Lambert $W$ 関数(5.3〜5.5 節)
  • 区間列 $I_k=kI_1=[kc,\,2kc]$
    • 端点比較 → $|L_k|=(k-1)c$(本解)
    • 平行移動 $L_k=I_{k-1}+2c$,二重計数 $\binom{10}{2}$(3.4 節)
    • 大域被覆 $\sum|L_k|=\sum|I_k|-|U_{11}|$(別解1, 定理4 )
    • 対称差 $|I_k\triangle I_{k+1}|=3c$(参考解1)
  • 結論 $45\log 2$,一般に $\binom n2\log 2$;倍率 $2$ は隣接区間が交わり始める臨界値( 定理5 )

6.2 結果の一覧

量値
$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$

6.3 数学的教訓

  • 積分を計算する前に被積分関数の構造を読む。隣接する添字の一次結合は導関数である可能性が高い。
  • 絶対値付きの積分でも,上下端が逆転すれば符号が変わる。積分端に未知数があれば,向きの確認が最初の分岐であり,解の存在範囲を与える。
  • 単調区間での $\int|F'|$ は端点値の差(全変動)であり,積分条件は関数値の条件に圧縮できる。
  • 引数が定数倍の関係にあれば比をとる。指数関数とべき関数の混在は,倍率変換のもとで対数比が一次式になることで解消される。
  • 解の存在と一意性は,値の決定とは独立に,差関数の単調性によって示せる。
  • 非対称な谷では最小点は等高点の中点ではなく,本問では対数平均に一致する。
  • 解析から幾何へ移った後は,局所計算(端点比較)・大域被覆(望遠和)・差分の不変量(対称差)という集計原理を使い分ける。
  • 隣接交差だけによる包除公式は,各点を含む添字が連続する(端点が単調な)区間族に限って成り立つ。
  • 同じ原理の言い換えと,集計の対象そのものが異なる解法とを区別する。
投稿日:16日前
数学の力で現場を変える アルゴリズムエンジニア募集 - Mathlog served by OptHub

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

医学部・難関大受験生の指導を行っています。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中