多面集的表示定理的必要性的证明

多面集的表示定理的必要性的证明

前面的内容见 多面集的表示定理

4.2 必要性

4.2.1 有界情况下

若 $S$ 有界，由于有界集没有方向，因此只要证明：
$\forall X \in S,$ $X$ 可以被表示成 $X_1, \cdots, X_k$ 的凸组合。
即存在集合 $\{ \lambda_i \in \mathbb R: \sum \limits_{i = 1} ^{k} \lambda_i = 1, \lambda_i \ge 0, i \in \mathbb N, 1 \le i \le k \}$ ， 使得： $X = \sum \limits_{i = 1} ^{k} \lambda_i X_i$

下面用归纳法证明： $\forall l \in \mathbb N,$ 若存在 $X \in S,$ 使得 $\phi (X) = n - l,$ 则 $X$ 可以被表示成 $X_1, \cdots, X_k$ 的凸组合。
1) $l = 0$ 时 $\phi (X) = n$ ，则 $X$ 是 $S$ 的一个极点，即存在 $i \in \mathbb N, 1 \le i \le k,$ 使得 $X = X_i,$ 则命题显然成立。
2) 假设 $l \le L (L \in \mathbb N)$ 时成立，则 $l = L + 1$ 时，
若 $L \ge n,$ 则 $n - l = n - (L + 1) \le -1 \lt 0,$ 由于 $\forall X \in S, \phi (X) \ge 0$ ，因此不存在 $X \in S,$ 使得 $\phi (X) = n - l,$ 因此命题成立。
否则， $0 \le L \lt n$ ，则 $\phi (X) = n - l = n - (L + 1) = n - 1 - L \in [0, n - 1],$ 由于$S$ 有界，根据多面集的点的性质1，
$\exists X_1, X_2 \in S,$ 使得 $\phi (X_1) , \phi (X_2) \ge \phi (X) + 1 = n - (L + 1) + 1 = n - L,$
存在 $\lambda, \mu \gt 0, \lambda + \mu = 1$ 使得 $X = \lambda X_1 + \mu X_2$
则 $n - \phi (X_1) \le L, n - \phi (X_2) \le L,$
由归纳假设，$X_1, X_2$ 可以被表示成 $X_1, \cdots, X_k$ 的凸组合。 即：
存在集合 $\{ u_i \in \mathbb R: \sum \limits_{i = 1} ^{k} u_i = 1, u_i \ge 0, i \in \mathbb N, 1 \le i \le k \}$ ， 使得： $X_1 = \sum \limits_{i = 1} ^{k} u_i X_i$
存在集合 $\{ v_i \in \mathbb R: \sum \limits_{i = 1} ^{k} v_i = 1, v_i \ge 0, i \in \mathbb N, 1 \le i \le k \}$ ， 使得： $X_2 = \sum \limits_{i = 1} ^{k} v_i X_i$
则
$X = \lambda X_1 + \mu X_2 = \lambda \sum \limits_{i = 1} ^{k} u_i X_i + \mu \sum \limits_{i = 1} ^{k} v_i X_i = \sum \limits_{i = 1} ^{k} (\lambda u_i + \mu v_i) X_i$
其中 ∑i=1k(λui+μvi)=λ∑i=1kui+μ∑i=1kvi=λ+μ=1,