Results 1 to 2 of 2

Math Help - Convex set proof

  1. #1
    Junior Member bondesan's Avatar
    Joined
    Jul 2010
    From
    Brazil
    Posts
    58

    Convex set proof

    Hello,

    I'm trying to write a proof which is, in my point of view, easy to figure geometrically but not so easy to write it. I hope you can help me.

    Let E be a vector space and u,v \in E. The line segment that starts from u and ends in v is the set [u,v] = \{(1-t)u+tv; 0\leq t \leq 1\}. A set X\subset E is called convex whenever u,v\in X \Rightarrow [u,v]\subset X.

    Prove that the intersection X_1\cap\ldots\cap X_m of convex sets X_1,\ldots,X_m \subset X is a convex set.

    First, I supposed that if we have X_a \subset X_b \subset \ldots \subset X_m, the intersection will be X_a\cap\ldots\cap X_m = X_a for any a, b in the naturals. As X_a is convex, the intersection will be too.

    Second, I supposed that if X_1\cap\ldots\cap X_m = \{v\} then by definition [v,v] = \{v\} \subset X_1\cap\ldots\cap X_m. Is this correct?

    Then I don't know exactly what I do from know: Should I suppose the intersection a set with {u,v}, and so on ({u,v,w}, ...)? I don't know if I'm going through the right direction.
    I appreciate if you can help me or give me an advice about how to get confident in this kind of problem.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by bondesan View Post
    Hello,

    I'm trying to write a proof which is, in my point of view, easy to figure geometrically but not so easy to write it. I hope you can help me.

    Let E be a vector space and u,v \in E. The line segment that starts from u and ends in v is the set [u,v] = \{(1-t)u+tv; 0\leq t \leq 1\}. A set X\subset E is called convex whenever u,v\in X \Rightarrow [u,v]\subset X.

    Prove that the intersection X_1\cap\ldots\cap X_m of convex sets X_1,\ldots,X_m \subset X is a convex set.

    First, I supposed that if we have X_a \subset X_b \subset \ldots \subset X_m, the intersection will be X_a\cap\ldots\cap X_m = X_a for any a, b in the naturals. As X_a is convex, the intersection will be too.

    Second, I supposed that if X_1\cap\ldots\cap X_m = \{v\} then by definition [v,v] = \{v\} \subset X_1\cap\ldots\cap X_m. Is this correct?

    Then I don't know exactly what I do from know: Should I suppose the intersection a set with {u,v}, and so on ({u,v,w}, ...)? I don't know if I'm going through the right direction.
    I appreciate if you can help me or give me an advice about how to get confident in this kind of problem.


    I think it's way easier: let u,v \in X_1\cap\ldots\cap X_n\Longrightarrow [u,v]\in X_1\cap\ldots\cap X_n since [u,v]\in X_i\,,\,\,\forall\,\,i=1,2,...,n .

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Convex Function Proof
    Posted in the Differential Geometry Forum
    Replies: 8
    Last Post: January 27th 2011, 03:29 PM
  2. Convex quadrilateral proof
    Posted in the Geometry Forum
    Replies: 4
    Last Post: March 16th 2010, 10:50 AM
  3. Convex set proof
    Posted in the Differential Geometry Forum
    Replies: 4
    Last Post: February 18th 2010, 11:29 AM
  4. Convex set proof
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: October 14th 2009, 04:20 AM
  5. [SOLVED] Convex Polygon Proof
    Posted in the Geometry Forum
    Replies: 1
    Last Post: January 25th 2008, 03:09 PM

Search Tags


/mathhelpforum @mathhelpforum