Proving x* as an Extreme Point of a Convex Set | Homework Question

ploppers
Messages
12
Reaction score
0

Homework Statement


Let x* be an element of a convex set S. Show that x* is an extreme point of S if and only if the set S\{x*} is a convex set.


Homework Equations



(1-λ)x1 + λx2 exists in the convex set


The Attempt at a Solution



I'm not too sure what S\{x*}, I asssumed it was the same as S/{x*} which is S over {x*}
I have is S?{x*} is a convex set then
λ(K/x*) + (1-λ)(P/x*) is a convex set were K and P are in the convex set S.
[λ(k) + (1-λ)(P)]/x* is in S/{x*}, but I can't see how it must me an extreme point
 
Physics news on Phys.org
Usually \ is read as "minus":
S \setminus \{ x^* \} = \{ s \in S \mid s \neq x^* \}

I suppose the statement is intuitive: you can only keep drawing straight lines between points, if the point you take out is on an "edge".
 
Ahh thanks, I should have looked up the notation haha!
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top