初等解析学 における最大値・最小値の定理 または最大値の定理 (さいだいちのていり、英 : extreme value theorem ; 極値定理)は、実数値函数 f が有界 閉区間 [a ,b ] 上で連続 ならば f は最大値 および最小値 にそれぞれ少なくとも一点で到達することを述べるものである。式で書けば、適当な実数 c , d ∈ [a ,b ] が存在して
f
(
c
)
≥
f
(
x
)
≥
f
(
d
)
(
∀
x
∈
[
a
,
b
]
)
{\displaystyle f(c)\geq f(x)\geq f(d)\quad (\forall x\in [a,b])}
この項目では、解析学におけるについて説明しています。統計学におけるについては「ベルジュの最大値定理 」をご覧ください。
[a ,b ] 上定義された連続函数 ƒ (x ) の最大値(赤)および最小値(青)
が成り立つ。関連する定理として、有界性定理 (ゆうかいせいていり、英 : boundedness theorem )は、有界閉区間 [a ,b ] 上で連続な函数 f はその区間上で有界 であることを述べる。これは適当な実数 m , M が存在して
m
≤
f
(
x
)
≤
M
(
∀
x
∈
[
a
,
b
]
)
{\displaystyle m\leq f(x)\leq M\quad (\forall x\in [a,b])}
が満たされるという意味である。最大値定理は、有界性定理における上界と下界の存在を強めて、最小上界を最大値として、および最大下界を最小値として、それぞれ実現する点が定義域内に存在することまでをも主張するのである。
最大値の定理はロルの定理 の証明に利用される。また、ヴァイエルシュトラス による定式化では、最大値の定理は「コンパクト空間 から実数直線 の部分集合への連続写像は最大値および最小値をとる」と述べられる。
最大値の原理ともいう。
最大値最小値定理は、もともとベルナルド・ボルツァーノ が1830年代に「函数論」の研究の中で証明を得ていたものだが、これらの内容は1930年まで公表されていなかった。ボルツァーノの証明は「連続函数が閉区間上有界であること」と「函数が最大値および最小値に到達すること」を示すことからなる。両証明は今日ボルツァーノ・ヴァイエルシュトラスの定理 として知られるものと関係する( Rusnock & Kerr-Lawson 2005 ) 。後の1860年に、ヴァイエルシュトラスによって最大値最小値定理は再発見され[ 要出典 ] 、(連続函数に関する)ヴァイエルシュトラスの定理、ヴァイエルシュトラスの最大値定理などとしても知られる。
定理を用いるには定義域が有界かつ閉であることが必要であることを示す例を挙げる。何れも与えられた区間において最大値を持たないものである。
上に非有界な定義域 [0, ∞) を持つ函数 ƒ (x ) = x は上に有界でない。
上に非有界な定義域 [0, ∞) を持つ函数 ƒ (x ) = x ⁄ (1 + x ) は有界だが、上限である 1 を値にとる点 x が存在しない。
閉でない定義域 (0, 1] を持つ函数 ƒ (x ) = 1 ⁄ x は上に有界でない。
閉でない定義域 (0, 1] を持つ函数 ƒ (x ) = 1 – x は有界だが、上限の値 1 をとる点 x が存在しない。
上記例の後二者において ƒ (0) = 0 と定めることで、定理において閉区間上で連続であることが要求されることが理解される。
実数直線 を任意の位相空間 へ取り換えるとき、有界閉区間に対応するものはコンパクト空間 である。位相空間論 において、連続写像がコンパクト性 を保つこと、および実数直線 の部分集合がコンパクトであるための必要十分条件がそれが有界閉区間となることであることは既知である。従って以下のような極値定理の一般化
定理 空でないコンパクト空間上で定義された実数値連続函数は上に有界であり、その上限を達成する。
が導かれる。もう少し一般に、このことは上半連続函数に対して成立する
証明にあたっては f の上界 の存在と最大値について調べることになる。そうすれば、その結果を函数 –f に適用して f の下界の存在と最小値についての結果を得ることができる。証明は全て実数直線 に関する文脈の中で行われることにも注意。
最大値定理の証明においてはその途中段階として有界性定理をまず証明する。証明は基本的に次のような段階を踏んで行う:
有界性定理を証明する。
像が f の上限 に収斂するような点列を得る。
得られた点列の部分列 で、f の定義域 に属する点へ収斂するものがあることを示す。
連続性を用いて、得られた部分列の像が f の上限へ収斂することを示す。
有界性定理の証明
連続函数 f が有界閉区間 [a , b ] 上で上に有界でないとすると、各自然数 n に対して点 x n ∈ [a ,b ] を f (x n ) > n となるものが取れるから、数列 {x n } が作れる。区間 [a , b ] は有界ゆえ、ボルツァーノ・ヴァイエルシュトラスの定理 から {x n } の収斂部分列 {x n k } が取れることが従い、いまその収斂先を x とすると区間 [a , b ] が閉ゆえ x はこの区間に属する。f は x で連続であるから(f は x において点列連続 (英語版 ) で)部分列 {f (x n k )} は実数 f (x ) へ収斂しなければならないが、f (x n k ) > n k ≥ k が任意の k について成り立つことから {f (x n k )} は正の無限大 +∞ へ発散することが従うから、これは矛盾である。従って f は有界閉区間 [a , b ] において有界である。
最大値定理の証明
有界性定理により f は上に有界ゆえ、実数のデデキント完備性 (英語版 ) から f の最小上界(上限)M が存在するから、M = f (d ) を満たす点 d ∈ [a , b ] を見つければよい。自然数 n に対して、M が最小上界ならば M – 1/n は f の上界にはならないから、適当な d n ∈ [a , b ] が存在して M – 1/n < f (d n ) とできる。これにより点列 {d n } が作れる。最小上界 M は f の上界なのだから、任意の n について M – 1/n < f (d n ) ≤ M が成り立ち、従って数列 {f (d n ) } は M へ収斂する。
ボルツァーノ・ヴァイエルシュトラスの定理 により、適当な d に収斂する部分列 {d n k } が存在して、区間 [a , b ] が閉ゆえ d は [a , b ] に属する。f は d において連続だから、数列 {f (d n k ) } は f (d ) に収斂するが、数列 {f (d n k ) } は M に収斂する数列 {f (d n ) } の部分列ゆえ、M = f (d ) でなければならない。従って f は d において上限 M に到達する。
別証
最大値定理の別証明
像集合 {y ∈ R : y = f(x ), x ∈ [a ,b ] } は有界であるから、実数直線に関する上限性質 により上限 M = supx ∈ [a ,b ] (f (x )) を持つ。f (x ) = M を実現する x が存在しないと仮定すると、区間 [a , b ] 上で常に f (x ) < M , 従って 1/(M − f (x )) は [a , b ] で連続である。
しかし M は上限ゆえ、任意の正数 ε に対して適当な x ∈ [a , b ] を選べば M − f (x ) < ε とすることができるから、1/(M − f (x )) > 1/ε , 即ち 1/(M − f (x )) は有界でない。有界性定理により有界閉区間 [a , b ] 上の連続函数は有界であるから、これは 1/(M − f (x )) が区間 [a , b ] 上で連続であったことに矛盾する。従って、f (x ) = M を満たす点 x ∈ [a , b ] が存在しなければならない。
超実数によるアプローチ
超準解析 での設定において、N を無限大超整数 とし、区間 [0, 1] は超実数に関するものへ自然延長する。この区間を x i = i ⁄ N (i = 0, …, N ) を区分点として無限小 長さが 1/N に等しい N 個の小区間へ分割することを考え、また函数 ƒ を 0 以上 1 以下の超実数上で定義される函数 ƒ ∗ へ延長する。標準の設定(N が有限)のとき、常に N + 1 個の点 xi の中から ƒ による値が最大となる点が選べることが帰納法で示されることに注意すれば、移行原理 (英語版 ) によって 0 ≤ i 0 ≤ N なる超整数 i 0 で、
f
∗
(
x
i
0
)
≥
f
∗
(
x
i
)
(
i
=
0
,
…
,
N
)
{\displaystyle f^{*}(x_{i_{0}})\geq f^{*}(x_{i})\quad (i=0,\dots ,N)}
を満たすものが存在することが言える。st を標準部函数 (英語版 ) として(標準)実数点
c
=
st
(
x
i
0
)
{\displaystyle c={\text{st}}(x_{i_{0}})}
をとる。任意の実数点 x は先の分割の適当な小区間に属すから、それを x ∈ [x i , x i +1 ] とすると、st(x i ) = x であり、先の不等式に st を適用して st(f (x i 0 )) ≥ st(f (x i )) が成り立つ。また ƒ の連続性により
st
(
f
∗
(
x
i
0
)
)
=
f
(
st
(
x
i
0
)
)
=
f
(
c
)
{\displaystyle {\text{st}}(f^{*}(x_{i_{0}}))=f({\text{st}}(x_{i_{0}}))=f(c)}
が成り立つ。以上から、任意の実数 x に対して ƒ (c ) ≥ ƒ (x ) となり、c が ƒ の上限を与える。Keisler (1986 , p. 164) も参照。
函数の連続性を半連続性 に弱めると、それに対応して有界性定理および最大値最小値定理は(函数は補完数直線 に値をとるものとして、つまり函数値として –∞ あるいは +∞ となることを許して)半分だけ成立する。明確に書けば、
(上方有界性および最大値)定理 函数 f : [a ,b ] → [–∞, ∞) が上半連続、即ち任意の x ∈ [a , b ] について lim sup y →x f (y ) ≤ f (x ) を満たすならば、f は上に有界で、かつその上限 に到達する。
(下方有界性および最小値)定理 函数 f : [a , b ] → (–∞,∞] が下半連続、即ち任意の x ∈ [a , b ] について lim inf y →x f (y ) ≥ f (x ) を満たすならば、f は下に有界で、かつその下限 に到達する。
後者は − f に前者を適用すればよいから、前者を示せば十分である。任意の x ∈ [a , b ] に対して f (x ) = –∞ ならば、上限も –∞ で定理は成り立つ。それ以外の場合には、上記の証明 を少し修正することで証明が得られる。有界性定理の証明において、f の x における上半連続性からは、部分数列 {f (x n k )} の上極限 が f (x ) (< ∞) で上から抑えられることしか言えないが、矛盾を得るにはそれで十分である。最大値定理の証明においては、f の d における上半連続性からは部分数列 {f (d n k )} の上極限が有界であること f (d ) によって上から抑えられることがわかるが、それで上限 M に対して f (d ) = M が成り立つことを言うのには十分である。
実数値函数が上半連続かつ下半連続であることと、それが通常の意味で連続であることとは同値であるから、上記二つの定理から、有界性定理と最大値最小値定理が導かれる。