必要条件・十分条件

必要条件・十分条件

執筆済 数学論理

PQ のとき

  • PQ十分条件P があれば Q が言える
  • QP必要条件P であるためには Q が要る

矢印の向きが混乱の元。 矢印の出る側が十分、入る側が必要。

覚え方#

P ならば Q」で P が真なら Q も必ず真。 P だけで Q を保証できる(=十分)。 逆に Q が偽なら P も偽なので、QP に欠かせない(=必要)。

数学でよく出る形#

主張 種類
f=0極値 必要条件(鞍点でも成り立つ)
ヘッセ行列が正定値は極小の 十分条件
KKT 条件は(凸なら)最適性の 必要十分
行列式が 0 でないことは逆行列存在の 必要十分

必要条件を満たしても結論は言えない。 f=0 を解いて得た点が極値とは限らないのは、 これが必要条件にすぎないから。

必要十分#

PQ。「P であることと Q であることは同じ」。 定義の言い換えとして使える。

参考文献#

ノート一覧を閉じる