チェビシェフの和の不等式
出典: フリー百科事典『ウィキペディア(Wikipedia)』
チェビシェフの和の不等式(チェビシェフのわのふとうしき)は、パフヌティ・チェビシェフの名にちなんだ不等式である。
2つの数列{ak}, {bk} が単調減少列であるとき、すなわち
であるとき、以下の不等式が成り立つ。
一方が単調減少列で他方が単調増加列、すなわち
である場合は、以下の不等式が成り立つ。
[編集] 証明
チェビシェフの和の不等式の証明には、en:rearrangement inequalityを用いる。まず
を仮定する。rearrangement inequalityにより、
は2つの数列のあらゆる並べ替えに関する積和について最大値を与えることがわかる。よって、
となる。両辺それぞれについて総和を取って、
これをn2で割ると、以下の不等式が得られる。
[編集] 連続バージョン
チェビシェフの和の不等式には、連続バージョンも存在する。
fおよびgを区間[0,1]で積分可能な実数値関数とし、ともに単調増加もしくは単調減少であると仮定する。このとき、
この不等式は任意の空間における積分に一般化することが可能である。