# How do I show that a subset is closed and convex?

Member warned that the homework template must be used
We have a vector p = (0, 0, 2) in R^3 and we have the subset S = {xp where x >= 0} + T, where T is the convex hull of 5 vectors: (2,2,2), (4,2,2), (2,4,2), (4,4,6) and (2,2,10).
How do I show that the subset T is a closed and convex subset?

I know that a subset is called convex if it contains the line segment between any two of its points: (1-t)u + tv for every u and v in the subset. I've tried to take two of those 5 vectors and see if there contains a line segment, but so far, it doesn't make any sense. I hope that you can help me with this problem.

andrewkirk
Homework Helper
Gold Member
Start by writing a completely general formula for an element of T.
Hint: it will have four independent parameters and it will use all five vectors, not just two of them.

Start by writing a completely general formula for an element of T.
Hint: it will have four independent parameters and it will use all five vectors, not just two of them.

I don't understand "writing a completely general formula for an element of T". Can you explain what you mean by that?

andrewkirk
Homework Helper
Gold Member
A formula with four parameters that can represent any element of T by choosing the values of the parameters that make the formula give that element.
More here.

Ray Vickson
Homework Helper
Dearly Missed
We have a vector p = (0, 0, 2) in R^3 and we have the subset S = {xp where x >= 0} + T, where T is the convex hull of 5 vectors: (2,2,2), (4,2,2), (2,4,2), (4,4,6) and (2,2,10).
How do I show that the subset T is a closed and convex subset?

I know that a subset is called convex if it contains the line segment between any two of its points: (1-t)u + tv for every u and v in the subset. I've tried to take two of those 5 vectors and see if there contains a line segment, but so far, it doesn't make any sense. I hope that you can help me with this problem.

Do you know what a "convex hull" is?

Do you know what a "convex hull" is?

Yes, the convex hull of a subset is the set of all convex linear combinations of elements from T, such that the coefficients sum to 1.
But I don't understand how to use this to show that the subset T is closed and convex.

Ray Vickson
Homework Helper
Dearly Missed
Yes, the convex hull of a subset is the set of all convex linear combinations of elements from T, such that the coefficients sum to 1.
But I don't understand how to use this to show that the subset T is closed and convex.

Take two points ##x## and ##y## in ##T##. Each of ##x## and ##y## can be expressed as convex combinations of the five given points. For ##0 \leq \lambda \leq 1##, can you write ##\lambda x + (1-\lambda) y## as a convex combination of the five given points? Try it and see, by writing down all the details.

Next: what does it mean for a set to be closed? Can you show why the convex hull satisfies the closure-conditions?

Take two points ##x## and ##y## in ##T##. Each of ##x## and ##y## can be expressed as convex combinations of the five given points. For ##0 \leq \lambda \leq 1##, can you write ##\lambda x + (1-\lambda) y## as a convex combination of the five given points? Try it and see, by writing down all the details.

Next: what does it mean for a set to be closed? Can you show why the convex hull satisfies the closure-conditions?

So I need to find the convex combination of the five given points and then check if the vector p lies in the convex hull of T, and if it does then I can use the definition of closure to see if it is closed. Is that correct?

Ray Vickson