1. 程式人生 > >凸集的一個證明

凸集的一個證明

凸集的定義
對集合 SS 任意兩點 x1x_1x2x_2,以及兩個實數 θ1\theta_1θ2\theta_2,並且 θ1+θ2=1\theta_1+\theta_2=1θ10\theta_1\geq 0θ20\theta_2\geq 0,都有
θ1x1+θ2x2S\theta_1 x_1+\theta_2x_2\in S
SS 是凸集。

問題:
集合 SS 是凸集,這鞥名其中任意 kk 個點 x1xkx_1\dots x_k,以及 kk 個實數 θ1θk

\theta_1\dots \theta_k,並且 θ1++θk=1\theta_1+\dots+\theta_k=1θ10,,θk0\theta_1\geq 0,\dots ,\theta_k\geq 0,都有
θ1x1+θ2x2++θkxkS\theta_1 x_1+\theta_2x_2+\dots+\theta_kx_k\in S

證明:
數學歸納法。對於 k=2k=2 時,顯然成立。
假設對於 k=nk=n 時成立,下面我們證明 k=n+1k=n+1

1 時也成立。
θ1x1+θ2x2++θk+1xk+1=θ1x1+(1θ1)(θ21θ1x2++xk+11θ1xk+1) \begin{aligned} &\theta_1 x_1+\theta_2x_2+\dots+\theta_{k+1}x_{k+1}\\ =&\theta_1 x_1+(1-\theta_1)\left(\frac{\theta_2}{1-\theta_1 }x_2+\dots+\frac{x_{k+1}}{1-\theta_1}x_{k+1} \right) \end{aligned}

因為 θ21θ1++θk+11θ1=1θ11θ1=1\frac{\theta_2}{1-\theta_1 }+\dots+\frac{\theta_{k+1}}{1-\theta_1 }=\frac{1-\theta_1}{1-\theta_1}=1,根據 k=nk=n 時成立,上式第二項在凸集 SS 中,第一項與第二項的和相當於 k=2k=2 的情況,故也在凸集 SS 中。\quad\Box