二者択一定理

提供: ORWiki
2007年7月13日 (金) 03:07時点における211.9.162.254 (トーク)による版
ナビゲーションに移動 検索に移動

【にしゃたくいつていり (theorem of alternatives)】

一対の方程式・不等式系に対して, そのどちらかは必ず成立し, しかも両方が成立することはないことを主張する定理. 代表的なものに, 与えられた行列 とベクトル によって定義される不等式系の対 (I) 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle Ax\leq 0,\ b^{T}x>0\,}(II) 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle A^{T}y=b,\ y\geq 0\,} に対するファーカスの定理がある.