MathLabs

競技数学と問題解決

関数方程式

コーシーの4つの基本関数方程式——加法的 f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y)、指数的 f(x+y)=f(x)f(y)f(x+y)=f(x)f(y)、対数的 f(xy)=f(x)+f(y)f(xy)=f(x)+f(y)、乗法的 f(xy)=f(x)f(y)f(xy)=f(x)f(y)——と、競技関数方程式を解く代入法および単射性/全射性を利用する道具箱。任意の加法的 f:Q→Qf:\mathbb{Q}\to\mathbb{Q} が f(q)=cqf(q) = cq の形を持つことを証明し、緩やかな正則性の下で R\mathbb{R} に拡張し、イェンゼンの方程式 f(x+y2)=f(x)+f(y)2f\left(\frac{x+y}{2}\right) = \frac{f(x)+f(y)}{2} が加法的な場合に帰着することを示す。応用としてシャノンエントロピーの公理的導出と指数分布の無記憶性を扱う。

直観規則だけで定義される関数

あなたが出会うほとんどの関数は明示的な公式で与えられる:f(x)=x2f(x)=x^2、f(x)=sin⁡xf(x) = \sin x。関数方程式はその代わりに、あらゆる入力について満たすべき関係のみを通じて関数を記述する——例えば「ff は和を出力の積に変える」(f(x+y)=f(x)f(y)f(x+y)=f(x)f(y))——そしてあなたの仕事は、その一つの規則に整合するすべての可能な ff を導くことである。これは奇妙な種類の探偵仕事である:答えを計算する代わりに、巧妙な特定の値(例えば x=y=0x=y=0、y=−xy=-x、y=1/xy=1/x)を代入して制約を絞り出し、関数の全体の形が確定するまで続ける。

原点を通る線形関数のグラフで加法コーシー方程式の解を示す
コーシーの加法方程式 f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y) の解 f(x)=cxf(x)=cx(ここでは c=2c=2):ドラッグして傾きを変えても、原点を通るあらゆる線形関数について f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y) が真であり続けることを見てみよう。

中高コーシーの4つの方程式

定義: 加法的、指数的、対数的、乗法的

コーシーは f:R→Rf:\mathbb{R}\to\mathbb{R}(または適切な部分定義域)についての4つの方程式を研究した:加法的 f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y)、指数的 f(x+y)=f(x)f(y)f(x+y)=f(x)f(y)(和を積に変える)、対数的 f(xy)=f(x)+f(y)f(xy)=f(x)+f(y)(積を和に変える、定義域は正の実数に制限)、乗法的 f(xy)=f(x)f(y)f(xy)=f(x)f(y)。各ペアは exp⁡\exp/log⁡\log で結ばれている:gg が加法方程式を解くなら f=exp⁡∘gf = \exp \circ g は指数方程式を解く;ff が乗法方程式を解くなら g=log⁡∘fg = \log \circ f は(正の実数上で)加法方程式を解く。

f(x+y)=f(x)+f(y)⟺ f=exp⁡∘g f(x+y)=f(x)f(y)f(x+y)=f(x)+f(y) \quad \Longleftrightarrow_{\ f=\exp\circ g\ } \quad f(x+y)=f(x)f(y)

加法方程式は主たる場合である:他の3つの方程式のすべての解は exp⁡\exp/log⁡\log 代入によって(必要な正/非零の条件下で)これに帰着するため、以下の定理1は加法方程式に対して直接証明されるが、密かに4つすべてを解いている。

f(x+y2)=f(x)+f(y)2f\left(\frac{x+y}{2}\right) = \frac{f(x)+f(y)}{2}
コーシーの4つの方程式
方程式定義域一般解(正則な場合)
加法的R→R\mathbb{R}\to\mathbb{R}f(x)=cxf(x)=cx
指数的R→R>0\mathbb{R}\to\mathbb{R}_{>0}f(x)=axf(x)=a^x
対数的R>0→R\mathbb{R}_{>0}\to\mathbb{R}f(x)=clog⁡xf(x)=c\log x
乗法的R>0→R\mathbb{R}_{>0}\to\mathbb{R}f(x)=xcf(x)=x^c

大学コーシー方程式とイェンゼン方程式を解く

f:Q→Qf:\mathbb{Q}\to\mathbb{Q} が任意の x,y∈Qx,y\in\mathbb{Q} について f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y) を満たすなら、任意の q∈Qq\in\mathbb{Q} について f(q)=cqf(q) = cq(ただし c=f(1)c=f(1))。さらに f:R→Rf:\mathbb{R}\to\mathbb{R} が連続(または単調、またはある区間上で有界)であれば、同じ結論 f(x)=cxf(x)=cx が任意の x∈Rx\in\mathbb{R} について成り立つ。

なぜ正しいのか?

この定理は関数方程式の道具箱全体の基盤である:Q\mathbb{Q} 上で連続性を仮定せずとも、純粋に代数的な関係だけで既に ff が完全に確定することを示す——そして R\mathbb{R} 上では、何らかの正則性の仮定なしには、(選択公理を用いたハメル基底により構成される)極めて病的な非線形解が存在するため、正則性の仮定は技術的な些事ではなく本質的である。

証明

**ステップ1:f(0)f(0) を決定する。** f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y) に x=y=0x=y=0 を代入:f(0)=f(0)+f(0)f(0)=f(0)+f(0)、よって f(0)=0f(0)=0。

ステップ2:正の整数へ拡張する。 正の整数 nn について、x=(n−1)x=(n-1) とする(または帰納法):f(n⋅1)=f((n−1)⋅1+1)=f((n−1)⋅1)+f(1)f(n\cdot 1) = f((n-1)\cdot 1 + 1) = f((n-1)\cdot 1) + f(1)。nn に関する帰納法により、任意の正の整数 nn について f(n)=nf(1)f(n) = n f(1)(基底ケース n=1n=1 は自明、帰納ステップは今適用した通り)。

ステップ3:負の整数へ拡張する。 f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y) に y=−xy=-x を代入:f(0)=f(x)+f(−x)f(0) = f(x) + f(-x)、f(0)=0f(0)=0 なので f(−x)=−f(x)f(-x) = -f(x)。ステップ2と合わせて、任意の整数 nn(正、負、または零)について f(n)=nf(1)f(n) = n f(1)、c=f(1)c = f(1) と書く。

ステップ4:有理数へ拡張する。 p∈Zp\in\mathbb{Z}、r∈Z>0r\in\mathbb{Z}_{>0} として q=p/rq = p/r とする。r⋅q=pr \cdot q = p(繰り返し加算の下での整数として、すなわち q+q+⋯+qq + q + \dots + q(rr 回)=p= p)であるから、rr 回評価された関数にステップ2/3の整数の場合を適用すると f(rq)=rf(q)f(rq) = r f(q)(ステップ2で使った帰納法と同じ議論を今 x=qx=q で)。しかし rq=prq = p なので f(p)=rf(q)f(p) = r f(q)、すなわち cp=rf(q)cp = r f(q)、すなわち f(q)=c⋅pr=cqf(q) = c \cdot \frac{p}{r} = cq。

ステップ5:有理数の場合を結論づける。 これは任意の q∈Qq \in \mathbb{Q} について f(q)=cqf(q) = cq(ただし c=f(1)c = f(1))を示す——Q\mathbb{Q} 上の関数全体が単一の点での値によって決定される。

**ステップ6:連続性の下で R\mathbb{R} へ拡張する。** ここで f:R→Rf:\mathbb{R}\to\mathbb{R} が加法的であり、たとえ1点だけでも連続であるとする(そのとき至る所での連続性は加法性から従う:00 で連続なら h→0h\to 0 のとき f(x+h)−f(x)=f(h)→0f(x+h)-f(x) = f(h) \to 0)。任意の実数 xx について、有理数の列 qn→xq_n \to x を取る。ステップ1–5により f(qn)=cqnf(q_n) = c q_n。連続性により f(x)=lim⁡nf(qn)=lim⁡ncqn=cxf(x) = \lim_n f(q_n) = \lim_n c q_n = cx。

**ステップ7:単調性または局所有界性の下で R\mathbb{R} へ拡張する(概略)。** ff が単調であれば、任意の実数 xx を挟む有理数 q1<x<q2q_1 < x < q_2 について、単調性は cq1≤f(x)≤cq2cq_1 \le f(x) \le cq_2 を強制し(c>0c>0 の場合;c<0c<0 なら逆)、q1,q2→xq_1,q_2\to x とすると同じ挟み込みで f(x)=cxf(x)=cx が確定する。代わりに ff がある区間 II 上で有界であれば、(加法性を用いて区間をずらすことで)ff が 00 近くで有界であることを示し、固定された xx について n→∞n\to\infty のとき f(x/n)→0f(x/n)\to 0 となることが 00 での連続性を強制し、ステップ6に帰着する。3つの正則性の場合(連続、単調、区間上有界)すべてで、結論は同じである:任意の x∈Rx\in\mathbb{R} について f(x)=cxf(x)=cx。

f:R→Rf:\mathbb{R}\to\mathbb{R} が任意の x,y∈Rx,y\in\mathbb{R} についてイェンゼンの方程式 f(x+y2)=f(x)+f(y)2f\left(\frac{x+y}{2}\right) = \frac{f(x)+f(y)}{2} を満たすなら、g(x):=f(x)−f(0)g(x) := f(x)-f(0) は加法的である(f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y) を満たす)、よって連続性(または単調性、または区間上の有界性)の下で、ある定数 cc について f(x)=cx+f(0)f(x) = cx + f(0)。

なぜ正しいのか?

これは、中点と平均について純粋に述べているように見えるイェンゼンの方程式が、実は変装したコーシーの加法方程式であることを示しており、定理1のすべての機構(病的な非正則解とそれらを排除する正則性条件を含む)が自動的に移行する。

証明

**ステップ1:gg を定義し g(0)=0g(0)=0 を確認する。** g(x)=f(x)−f(0)g(x) = f(x) - f(0) とする。すると g(0)=f(0)−f(0)=0g(0) = f(0)-f(0) = 0。

**ステップ2:イェンゼンの方程式を gg で書き換える。** f=g+f(0)f = g + f(0) を f(x+y2)=f(x)+f(y)2f\left(\frac{x+y}{2}\right) = \frac{f(x)+f(y)}{2} に代入すると g(x+y2)+f(0)=g(x)+f(0)+g(y)+f(0)2=g(x)+g(y)2+f(0)g\left(\frac{x+y}{2}\right) + f(0) = \frac{g(x)+f(0)+g(y)+f(0)}{2} = \frac{g(x)+g(y)}{2} + f(0) となる。f(0)f(0) の項は打ち消し合い、g(x+y2)=g(x)+g(y)2g\left(\frac{x+y}{2}\right) = \frac{g(x)+g(y)}{2} が残る——gg はまさに同じイェンゼンの方程式を満たす。

ステップ3:半分にする恒等式を導く。 gg の方程式に y=0y=0 を代入:g(x2)=g(x)+g(0)2=g(x)2g\left(\frac{x}{2}\right) = \frac{g(x)+g(0)}{2} = \frac{g(x)}{2}(ステップ1の g(0)=0g(0)=0 を用いる)。よって任意の xx について g(x/2)=g(x)/2g(x/2) = g(x)/2、同値に任意の uu について g(2u)=2g(u)g(2u) = 2g(u)(u=x/2u=x/2 を代入)。

**ステップ4:gg のイェンゼン方程式を加法性に変換する。** 任意の x,y∈Rx,y\in\mathbb{R} について、gg のイェンゼン方程式を組 (x,y)(x,y) に適用:g(x+y2)=g(x)+g(y)2g\left(\frac{x+y}{2}\right) = \frac{g(x)+g(y)}{2}。ステップ3を u=x+yu = x+y で用いると、左辺は g(x+y)/2g(x+y)/2 に等しい(なぜなら x+y2\frac{x+y}{2} は x+yx+y の半分だから)。よって g(x+y)2=g(x)+g(y)2\frac{g(x+y)}{2} = \frac{g(x)+g(y)}{2}、両辺を 22 倍して:g(x+y)=g(x)+g(y)g(x+y) = g(x)+g(y)。

ステップ5:結論。 これはまさに gg に適用された加法的コーシー方程式 f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y) である。定理1により、gg(同値に ff、定数 f(0)f(0) だけ異なるため)が連続、単調、またはある区間上有界であれば、ある定数 c=g(1)=f(1)−f(0)c=g(1)=f(1)-f(0) について g(x)=cxg(x) = cx。代入し戻すと f(x)=g(x)+f(0)=cx+f(0)f(x) = g(x) + f(0) = cx + f(0)、イェンゼンの方程式の一般的な正則解——アフィン(必ずしも線形ではない)関数である。

発展実世界での応用と具体例

関数方程式は単なるパズルではない:シャノンのエントロピーに関する公理的導出は、確率 pp と qq を持つ2つの独立事象の不確かさが H(pq)=H(p)+H(q)H(pq)=H(p)+H(q) を満たすと仮定する、これはまさにコーシーの対数方程式であり、ある定数 k>0k>0 について H(p)=−klog⁡pH(p) = -k\log p を強制する——この単一の関数方程式に連続性を加えたものこそが、エントロピーが対数的でなければならない理由である。確率論では、待ち時間の無記憶性(バスが次の5分以内に来る確率は、すでに0分待ったか20分待ったかにかかわらず同じ)は、生存関数に適用されたまさにコーシーの指数方程式であり、指数分布が唯一の連続無記憶分布であることを強制する。

例: シャノンエントロピーの対数形の導出

確率 pp を持つ単一事象の不確かさ関数 H:(0,1]→R≥0H:(0,1]\to\mathbb{R}_{\ge 0} が、確率 p,qp,q の独立事象について H(pq)=H(p)+H(q)H(pq) = H(p)+H(q) を満たし、HH が連続であるとする。ある定数 k≥0k \ge 0 について H(p)=−klog⁡pH(p) = -k\log p であることを示せ。

解答

ステップ1:u,v≥0u,v \ge 0 について p=e−up = e^{-u}、q=e−vq=e^{-v} と代入し、G(u):=H(e−u)G(u) := H(e^{-u}) と定義する。すると H(pq)=H(p)+H(q)H(pq) = H(p)+H(q) は H(e−ue−v)=H(e−u)+H(e−v)H(e^{-u}e^{-v}) = H(e^{-u})+H(e^{-v})、すなわち H(e−(u+v))=G(u)+G(v)H(e^{-(u+v)}) = G(u)+G(v)、すなわち G(u+v)=G(u)+G(v)G(u+v) = G(u)+G(v) となる——[0,∞)[0,\infty) 上の GG に対するコーシーの加法方程式である。

ステップ2:HH が連続で p↦e−up\mapsto e^{-u} が連続なので、GG は連続である。定理1の連続の場合により、ある定数 k=G(1)=H(e−1)k = G(1) = H(e^{-1}) について G(u)=kuG(u) = ku。

ステップ3:H≥0H\ge 0(不確かさは非負)であり、確率 p≤1p\le 1 は u=−log⁡p≥0u = -\log p \ge 0 に対応するので、任意の u≥0u\ge 0 について G(u)=ku≥0G(u)=ku\ge 0 が必要であり、k≥0k \ge 0 が強制される。

ステップ4:代入を元に戻す:H(p)=H(e−u)=G(u)=ku=k(−log⁡p)=−klog⁡pH(p) = H(e^{-u}) = G(u) = ku = k(-\log p) = -k\log p、求める通りである。

例: 無記憶性は指数分布を強制する

連続確率変数 X≥0X\ge 0 の生存関数を S(t)=P(X>t)S(t) = P(X>t) とし、XX が無記憶であるとする:任意の s,t≥0s,t\ge 0 について P(X>s+t∣X>t)=P(X>s)P(X>s+t \mid X>t) = P(X>s)。ある λ>0\lambda>0 について S(t)=e−λtS(t) = e^{-\lambda t}、すなわち XX が指数分布に従うことを示せ。

解答

ステップ1:条件付き確率の定義を用いて条件付き確率を書き換える:P(X>s+t∣X>t)=P(X>s+t, X>t)P(X>t)=P(X>s+t)P(X>t)=S(s+t)S(t)P(X>s+t\mid X>t) = \frac{P(X>s+t,\, X>t)}{P(X>t)} = \frac{P(X>s+t)}{P(X>t)} = \frac{S(s+t)}{S(t)}(s≥0s\ge 0 について X>s+t⇒X>tX>s+t \Rightarrow X>t を用いるので、共通事象はまさに X>s+tX>s+t)。

ステップ2:無記憶性の仮定 P(X>s+t∣X>t)=P(X>s)P(X>s+t\mid X>t) = P(X>s) は S(s+t)S(t)=S(s)\frac{S(s+t)}{S(t)} = S(s)、すなわち任意の s,t≥0s,t\ge 0 について S(s+t)=S(s)S(t)S(s+t) = S(s)S(t) となる——SS に対するまさにコーシーの乗法(指数化)方程式である。

ステップ3:SS は単調(非増加、生存関数であるため:tt が増加すると P(X>t)P(X>t) は減少する)かつ連続(XX が連続確率変数のため)であり、0≤S(t)≤10 \le S(t) \le 1 なので SS は有界である。定理1の正則性拡張(ステップ2の対数を取ることで g(s+t)=g(s)+g(t)g(s+t) = g(s)+g(t) を満たし、log⁡\log が単調で SS もそうであるため単調/連続である g(t):=log⁡S(t)g(t) := \log S(t) に適用)により、ある定数 λ\lambda について g(t)=−λtg(t) = -\lambda t(−λ=g(1)=log⁡S(1)-\lambda = g(1) = \log S(1) と書く)。

ステップ4:対数を元に戻す:S(t)=eg(t)=e−λtS(t) = e^{g(t)} = e^{-\lambda t}。SS が非増加で S(0)=1S(0)=1 なので λ≥0\lambda \ge 0 が必要;λ=0\lambda=0 なら S≡1S\equiv 1 となり、有効な(非退化な)確率分布ではないので λ>0\lambda>0。これはまさに率 λ\lambda の指数分布の生存関数であり、無記憶性が XX を指数分布に従うことを強制することを証明する。

任意の有理数について f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y) を満たす f:Q→Qf:\mathbb{Q}\to\mathbb{Q} について、f(3/2)f(3/2) は c=f(1)c=f(1) を用いて何か?

なぜ定理1の Q\mathbb{Q} に対する証明は、追加の仮定(連続性、単調性、有界性)なしには R\mathbb{R} へ拡張できないのか?

イェンゼンの方程式がコーシーに帰着する証明で、どんな代入 g(x)g(x) が使われるか?

連続待ち時間分布の無記憶性は、生存関数 S(t)=P(X>t)S(t)=P(X>t) に対するどのコーシー方程式に変換されるか?

参考文献

  1. Christopher G. Small (2007). Functional Equations and How to Solve Them
  2. Thomas M. Cover, Joy A. Thomas (2006). Elements of Information Theory
  3. D. H. Hyers (1941). On the Stability of the Linear Functional Equation