You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

求指导:证明$m\times n$矩阵定义的$C=\{x: Ax\le 0\}$至多有一个极点

证明集合$C={x: Ax\le 0}$至多只有原点一个极点

你的反证法思路完全正确,咱们顺着这个方向继续推导:

假设$C$存在两个不同的极点$x$和$y$,显然至少其中一个不是原点(否则就不存在“不止一个极点”的情况),咱们先针对$x \neq 0$的情况分析:

  • 因为$x \in C$,满足$Ax \le 0$,对于任意非负实数$t$,$A(tx) = tAx \le 0$,所以$tx$必然属于$C$。
  • 构造两个属于$C$的点:$x_1 = 2x$(显然$A(2x)=2Ax \le 0$,属于$C$),$x_2 = 0$($A \cdot 0 = 0 \le 0$,显然属于$C$)。
  • 把$x$表示成$x_1$和$x_2$的凸组合:$x = \frac{1}{2}x_1 + \frac{1}{2}x_2$,这里权重$\lambda = \frac{1}{2} \in (0,1)$。
  • 根据极点的核心定义:极点不能表示为集合内两个不同点的凸组合。但这里$x \neq x_1$(因为$x \neq 0$)、$x \neq x_2$,这直接和$x$是极点的假设矛盾!

用同样的逻辑,若$y \neq 0$,也能推出完全一致的矛盾。这说明$C$中所有非原点的点都不可能是极点,唯一可能成为极点的只有原点。

另外补充一点:原点是否真的是极点,取决于$C$的具体结构(比如当$C$是整个$\mathbb{R}^n$空间时,不存在任何极点),但题目要求证明的是“至多有一个极点”,所以无论原点是否是极点,这个结论都成立——要么没有极点,要么只有原点这一个极点。

内容的提问来源于stack exchange,提问作者user441848

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.05.19 03:17:27