Prove a theorem about a vector space and convex sets

Click For Summary
The discussion centers on proving that if a set of vectors X in a vector space E is convex, then all convex combinations of vectors in X also belong to X. The initial approach involves considering the ordering of vectors and their limits, but challenges arise in proving the statement due to the lack of a natural comparison between vectors. It is suggested that induction could be a useful method for the proof, starting with simple cases like n=2 and visualizing n=3 as a triangle. The importance of understanding the geometric interpretation of convexity is emphasized, as it helps clarify the relationships between the vectors. Ultimately, the proof hinges on demonstrating that the convex combinations remain within the bounds defined by the convex set X.
LCSphysicist
Messages
644
Reaction score
162
Summary:: Be the set X of vectors {x1,...,xn} belong to the vector space E. If this set X is convex, prove that all the convex combination of X yet belong to X. Where convex combination are the expression t1*x1 + t2*x2 + ... + tn*xn where t1,...,tn >= 0 and t1 + ... + tn = 1

I tried to suppose xn > xn-1 > ... > x1, so in this way we have two limits, and the convex requires that all elements of E [v1,vn] belongs to X.
Now here i smell a rat: I suppose that xn > t1*x1 + t2*x2 + ... + tn*xn > x1, in such way that it will automatically belongs to E. The problem is how to prove my statement...

[Moderator's note: Moved from a technical forum and thus no template.]
 
Last edited by a moderator:
Physics news on Phys.org
xn > t1*x1 + t2*x2 + ... + tn*xn > x1

Remember these are vectors, you don't have a natural way to compare them. Convexity of E only says this sum is in E if it happens to lie on the line between x1 and xn, which is very unlikely for random coefficients.

I would suggest trying to do induction. n=2 is as easy as you think. What about n=3? This is just a triangle, so a picture might help you think about it.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 23 ·
Replies
23
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
2K
Replies
1
Views
3K
Replies
7
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K