One easily proves that two disjoint closed disks in \(\mathbb R^2\) are separated by a line. With relatively little extra effort one can prove that two disjoint closed convex sets in \(\mathbb R^3\) are separated by a plane, and generalize this to any two disjoint convex closed sets in \(\mathbb R^n\) . However, this is not what we need for the proof of Farkas’ lemma, a key tool for the proof of the probabilistic consistency theorem in the next chapter. Here, one of the two disjoint convex sets to be separated is not closed.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Minkowski Hyperplane Separation, Farkas’ Lemma

  • Daniele Mundici

摘要

One easily proves that two disjoint closed disks in \(\mathbb R^2\) are separated by a line. With relatively little extra effort one can prove that two disjoint closed convex sets in \(\mathbb R^3\) are separated by a plane, and generalize this to any two disjoint convex closed sets in \(\mathbb R^n\) . However, this is not what we need for the proof of Farkas’ lemma, a key tool for the proof of the probabilistic consistency theorem in the next chapter. Here, one of the two disjoint convex sets to be separated is not closed.