首先,取 θ1=0,θi=0(i=1) 可得对 ∀x∈C,x∈convC ,所以有
C⊆convC. 对于不同的 x1,x2∈convC ,存在 αi,βj,yi,zj 满足 ∑i=1k1αi=1,∑j=1k2βi=1,yi∈C(i∈[k1]),zj∈C(j∈[k2]),使得
x1x2=α1y1+⋯+αk1yk1=β1z1+⋯+βk2zk2. 对任意的 θ∈[0,1] ,有
θx1+(1−θ)x2=θi=1∑k1αiyi+(1−θ)j=1∑k2βjzj. 其中的系数和为 θi=1∑k1αi+(1−θ)j=1∑k2βj=1,所以 θx1+(1−θ)x2∈convC ,所以 convC 是凸集。
下证 convC 是最小的凸集:
对任意的 x∈convC ,存在表示 x=θ1y1+⋯+θkyk ,其中 ∑i=1kθi=1,yi∈C 。对于任意包含 C 的凸集 B ,由凸集中有限个点的凸组合也属于该凸集,可得 x∈B ,从而 convC⊆B 。