Math Problem Statement

Prove that closure of a convex set is a closure

Solution

To prove that the closure of a convex set is itself convex, we proceed as follows:

Definitions and Setup:

  1. Let CRnC \subseteq \mathbb{R}^n be a convex set.

    • CC is convex if for all x,yCx, y \in C and for all λ[0,1]\lambda \in [0,1]: λx+(1λ)yC.\lambda x + (1-\lambda)y \in C.
  2. The closure of CC, denoted C\overline{C}, is the set of all limit points of CC. Formally: C=C{all points that are limits of sequences in C}.\overline{C} = C \cup \{\text{all points that are limits of sequences in } C\}.

We aim to prove that C\overline{C} is also convex.


Proof:

Step 1: Take arbitrary points in the closure of CC:

Let x,yCx, y \in \overline{C}. By definition of the closure, there exist sequences {xk}\{x_k\} and {yk}\{y_k\} in CC such that: xkxandykyas k.x_k \to x \quad \text{and} \quad y_k \to y \quad \text{as } k \to \infty.

Step 2: Consider a convex combination in C\overline{C}:

For λ[0,1]\lambda \in [0,1], we need to show that the convex combination z=λx+(1λ)yCz = \lambda x + (1-\lambda)y \in \overline{C}.

Step 3: Use the sequences to construct the convex combination:

Define a new sequence {zk}\{z_k\} in CC as: zk=λxk+(1λ)yk.z_k = \lambda x_k + (1-\lambda)y_k. Since xk,ykCx_k, y_k \in C and CC is convex, zkCz_k \in C for all kk.

Step 4: Show that the sequence converges to zz:

zk=λxk+(1λ)ykλx+(1λ)y=zas k,z_k = \lambda x_k + (1-\lambda)y_k \to \lambda x + (1-\lambda)y = z \quad \text{as } k \to \infty, because the operations of addition and scalar multiplication are continuous.

Step 5: Conclude zCz \in \overline{C}:

By definition of the closure, if a sequence in CC converges to zz, then zCz \in \overline{C}.

Thus, λx+(1λ)yC\lambda x + (1-\lambda)y \in \overline{C}.


Final Conclusion:

Since x,yCx, y \in \overline{C} were arbitrary and λx+(1λ)yC\lambda x + (1-\lambda)y \in \overline{C}, we conclude that C\overline{C} is convex.


Recap:

  • C\overline{C} contains all limit points of CC.
  • Convex combinations of points in C\overline{C} remain in C\overline{C}, due to the continuity of sequences and convexity of CC.

This proves that the closure of a convex set is convex.


Do you want further clarification or details on any part of this proof? Here are some related questions:

  1. Why is continuity of addition and scalar multiplication essential in this proof?
  2. Can you prove the closure of a set is unique for a given set?
  3. What happens if CC is not convex? Is C\overline{C} necessarily convex?
  4. How does the topology of Rn\mathbb{R}^n influence the closure's properties?
  5. How does this proof generalize to infinite-dimensional spaces like Hilbert spaces?

Tip: Visualizing convex sets as regions where line segments between any two points lie entirely inside the set can make the proof more intuitive!

Ask a new question for Free

By Image

Drop file here or Click Here to upload

Math Problem Analysis

Mathematical Concepts

Convex Sets
Closure of Sets
Topology
Sequences

Formulas

Convex combination: z = λx + (1-λ)y, where λ ∈ [0,1]
Closure: \( \overline{C} = C \cup \{\text{limit points of sequences in } C\} \)

Theorems

Convex Set Properties
Limit of Sequences
Continuity of Addition and Scalar Multiplication

Suitable Grade Level

Undergraduate Mathematics (Years 1-2)