Results 1 to 4 of 4

Math Help - Proving The Dimension Of Intersection Of Two Subspaces Is Greater Than Or Equal To 1

  1. #1
    Junior Member
    Joined
    Nov 2009
    From
    Pocatello, ID
    Posts
    59

    Proving The Dimension Of Intersection Of Two Subspaces Is Greater Than Or Equal To 1

    The problem reads as follows:

    Let V be a vector space of dimension n. Let W \subset V be a subspace of dimension  1 \le k \le n. Let U \subset V be a subspace of dimension 1 \le m \le n. Prove that if m > n-k, then:

    dim(U \cap W) \ge 1.

    The hint says to argue by contradiction. So we assume dim(U \cap W) < 1. So if that's the case, dim(U \cap W) = 0 since dimension is non-negative. It now says to use the concept of dimension to produce the contradiction. Here's where I'm getting stuck.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Quote Originally Posted by mathematicalbagpiper View Post
    The problem reads as follows:

    Let V be a vector space of dimension n. Let W \subset V be a subspace of dimension  1 \le k \le n. Let U \subset V be a subspace of dimension 1 \le m \le n. Prove that if m > n-k, then:

    dim(U \cap W) \ge 1.

    The hint says to argue by contradiction. So we assume dim(U \cap W) < 1. So if that's the case, dim(U \cap W) = 0 since dimension is non-negative. It now says to use the concept of dimension to produce the contradiction. Here's where I'm getting stuck.

    In general, \dim(U+W)=\dim U+\dim W-\dim(U\cap W) , so:

    n\geq \dim(U+W)=\dim U+\dim W-\dim(U\cap W)= m+k-\dim(U\cap W) \Longrightarrow \dim(U\cap W)\geq m+k-n>0 , the last inequality following from

    the given data, and thus we're done.

    Tonio
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Nov 2009
    From
    Pocatello, ID
    Posts
    59
    So how does that use the contradiction we've established? Can you clarify?

    Also, we haven't gotten that far in the class to show that equation you used, so I would have to show that too somehow.

    I'll ask him when we get done with spring break, but something tells me that's not what the professor wants (i.e. is there another way of doing it?).
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Quote Originally Posted by mathematicalbagpiper View Post
    So how does that use the contradiction we've established? Can you clarify?


    I didn't do it by contradiction but directly...... \dim(U\cap W)>0 is the same as \dim(U\cap W)\geq 1 as we're dealing with integer numbers.

    Tonio

    Also, we haven't gotten that far in the class to show that equation you used, so I would have to show that too somehow.

    I'll ask him when we get done with spring break, but something tells me that's not what the professor wants (i.e. is there another way of doing it?).


    .
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: July 5th 2011, 10:51 AM
  2. Prove that g(x) greater than/equal to 0?
    Posted in the Calculus Forum
    Replies: 1
    Last Post: May 24th 2009, 02:23 AM
  3. Replies: 10
    Last Post: March 24th 2009, 11:11 PM
  4. Replies: 2
    Last Post: March 23rd 2009, 07:11 AM
  5. greater than, equal to or less than zero
    Posted in the Algebra Forum
    Replies: 4
    Last Post: September 23rd 2008, 04:09 AM

Search Tags


/mathhelpforum @mathhelpforum