theorem
convex_coneSet_add
{n : ℕ}
{C1 C2 : Set (Fin n → ℝ)}
(hC1 : Convex ℝ C1)
(hC2 : Convex ℝ C2)
:
Text 3.6.7: For convex sets C1 and C2, let
K1 = { (λ, x) | 0 ≤ λ ∧ x ∈ λ • C1 }, K2 = { (λ, x) | 0 ≤ λ ∧ x ∈ λ • C2 },
and K = { (λ, x) | ∃ x1 x2, x = x1 + x2 ∧ (λ, x1) ∈ K1 ∧ (λ, x2) ∈ K2 }.
Then K is convex.
theorem
coneSet_inverseAddition_iff
{n : ℕ}
{C1 C2 : Set (Fin n → ℝ)}
(_hC1 : Convex ℝ C1)
(_hC2 : Convex ℝ C2)
(x : Fin n → ℝ)
:
Text 3.6.8: For convex sets C1 and C2, let
K1 = { (λ, x) | 0 ≤ λ ∧ x ∈ λ • C1 }, K2 = { (λ, x) | 0 ≤ λ ∧ x ∈ λ • C2 },
and K = { (λ, x) | ∃ λ1 λ2, λ = λ1 + λ2, (λ1, x) ∈ K1, (λ2, x) ∈ K2 }.
Then (1, x) ∈ K iff x ∈ C1 # C2.
theorem
convex_coneSet_inverseAddition
{n : ℕ}
{C1 C2 : Set (Fin n → ℝ)}
(hC1 : Convex ℝ C1)
(hC2 : Convex ℝ C2)
:
Text 3.6.9: For convex sets C1 and C2, let
K1 = { (λ, x) | 0 ≤ λ ∧ x ∈ λ • C1 }, K2 = { (λ, x) | 0 ≤ λ ∧ x ∈ λ • C2 },
and K = { (λ, x) | ∃ λ1 λ2, λ = λ1 + λ2, (λ1, x) ∈ K1, (λ2, x) ∈ K2 }.
Then K is convex.