9
$\begingroup$

How to prove that the intersection of any finite number of convex sets is a convex set?

I have no idea.

$\endgroup$
1
  • $\begingroup$ Well it makes sense, because it's a going to be a subset of one or more of the convex sets,making it convex..I just don't know how to provide a rigorous proof. $\endgroup$ Commented Nov 11, 2014 at 5:33

1 Answer 1

19
$\begingroup$

Let $(S_i)$ be a convex set for $i = 1,2,\ldots,n$.

For any $x,y \in \cap_{i=1}^n S_i$, $t \in [0, 1]$, we have:

For $i = 1,2,\ldots,n$, $x \in S_i$ and $y \in S_i$ implies $tx + (1-t)y \in S_i$ by convexity of $S_i$.

Hence $tx + (1-t)y \in \cap_{i=1}^nS_i$.

Therefore $\cap_{i=1}^nS_i$ is convex.

$\endgroup$
2
  • $\begingroup$ By S_i in the 3rd line, do you mean some S_i out of the S_i's from 1 to n? $\endgroup$ Commented Nov 11, 2014 at 6:02
  • $\begingroup$ @AggressiveSneeze. No, its valid for all $S_i$ $\endgroup$
    – aram
    Commented Nov 11, 2014 at 6:34

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .