logo

不等式の形で不等式を要約する 📂レンマ

不等式の形で不等式を要約する

定理

x1,,xnx_{1} , \cdots , x_{n} と正の数 a1,,an>0a_{1} , \cdots , a_{n} > 0 および定数 θR\theta \in \mathbb{R} が与えられているとしよう。 i[n]:xi<aiθ    maxi[n]xiai<θ \forall i \in [n] : x_{i} < a_{i} \theta \iff \max_{i \in [n]} {{ x_{i} } \over { a_{i} }} < \theta

証明

(    )(\implies) 全ての i[n]i \in [n] に対して xi/ai<θx_{i} / a_{i} < \theta が成り立つということは、最も大きな xi/aix_{i} / a_{i} でさえ θ\theta より小さいということだ。 (    )(\impliedby) 最も大きな xi/aix_{i} / a_{i} でさえ θ\theta より小さいということは、全ての i[n]i \in [n] に対して xi/ai<θx_{i} / a_{i} < \theta が成り立つということだ。

説明

反対方向

十分統計量に関連する定理の証明に必要である。当然ではあるが反対方向として以下の定理を考えてみることができる。 i[n]:xi>biθ    mini[n]xibi>θ \forall i \in [n] : x_{i} > b_{i} \theta \iff \min_{i \in [n]} {{ x_{i} } \over { b_{i} }} > \theta