Intersection of Convex Sets is Convex Set (Vector Spaces)

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $V$ be a vector space over $\R$ or $\C$.

Let $\CC$ be a family of convex subsets of $V$.


Then the intersection $\ds \bigcap \CC$ is also a convex subset of $V$.


Proof

Let $x, y \in \ds \bigcap \CC$.

Then by definition of set intersection, $\forall C \in \CC: x, y \in C$.

The convexity of each $C$ yields:

$\forall t \in \closedint 0 1: t x + \paren {1 - t} y \in C$

Therefore, these elements are also in $\ds \bigcap \CC$, by definition of set intersection.

Hence $\ds \bigcap \CC$ is also convex.

$\blacksquare$


Sources