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

Click For Summary

Homework Help Overview

The discussion revolves around demonstrating that a subset T, defined as the convex hull of five specific vectors in R^3, is both closed and convex. The original poster presents a vector p and a subset S that includes T, seeking guidance on how to establish the properties of T.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning, Problem interpretation

Approaches and Questions Raised

  • Participants discuss the definition of convexity and the concept of a convex hull. The original poster attempts to understand how to express elements of T and whether the convex combinations of the given vectors can demonstrate the required properties. Questions arise about the meaning of closure and how to apply it in this context.

Discussion Status

Some participants have offered hints about writing a general formula for elements of T and exploring convex combinations. There is an ongoing exploration of how to apply these concepts to show that T is closed and convex, with no explicit consensus reached yet.

Contextual Notes

There is a noted uncertainty about the definitions and implications of convexity and closure, as well as how to practically apply these concepts to the subset T. The original poster expresses difficulty in understanding the guidance provided.

FightingWizard
Messages
7
Reaction score
0
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.
 
Physics news on Phys.org
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.
 
andrewkirk said:
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?
 
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.
 
FightingWizard said:
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?
 
Ray Vickson said:
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.
 
FightingWizard said:
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?
 
Ray Vickson said:
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?
 
FightingWizard said:
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?

I cannot figure out what you are trying to say, but if you think that is what you need to do then go ahead and actually try it.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 9 ·
Replies
9
Views
4K