必要条件・十分条件
のとき
- は の十分条件 — があれば が言える
- は の必要条件 — であるためには が要る
矢印の向きが混乱の元。 矢印の出る側が十分、入る側が必要。
覚え方#
「 ならば 」で が真なら も必ず真。 だけで を保証できる(=十分)。 逆に が偽なら も偽なので、 は に欠かせない(=必要)。
数学でよく出る形#
| 主張 | 種類 |
|---|---|
| は極値の | 必要条件(鞍点でも成り立つ) |
| ヘッセ行列が正定値は極小の | 十分条件 |
| KKT 条件は(凸なら)最適性の | 必要十分 |
| 行列式が 0 でないことは逆行列存在の | 必要十分 |
必要条件を満たしても結論は言えない。 を解いて得た点が極値とは限らないのは、 これが必要条件にすぎないから。
必要十分#
。「 であることと であることは同じ」。 定義の言い換えとして使える。
参考文献#
- Kenneth H. Rosen. Discrete Mathematics and Its Applications, 8th ed. McGraw-Hill, 2019. https://www.mheducation.com/highered/product/discrete-mathematics-applications-rosen/M9781259676512.html
- MIT OCW 6.042J Mathematics for Computer Science https://ocw.mit.edu/courses/6-042j-mathematics-for-computer-science-fall-2010/