Results 1 to 2 of 2

Math Help - Proof Help-- Basis of Vector in F2.

  1. #1
    Member
    Joined
    Oct 2008
    Posts
    82

    Proof Help-- Basis of Vector in F2.

    Let X be a finite non empty set and V = P(X) = {S | S X} the set of all subsets of X. For S, T V , we define
    S + T = (S T) (S T).

    Suppose X={x1, x2,...,xn} with distinct xi. Prove that B=({x1}, {x2},..., {xn}) is a basis of V.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,393
    Thanks
    1327
    Quote Originally Posted by amm345 View Post
    Let X be a finite non empty set and V = P(X) = {S | S X} the set of all subsets of X. For S, T V , we define
    S + T = (S T) (S T).

    Suppose X={x1, x2,...,xn} with distinct xi. Prove that B=({x1}, {x2},..., {xn}) is a basis of V.
    A basis for a vector space has two properties: the vectors in the basis span the space and they are independent. It is easy to see how to write any "vector" as a "linear combination" of the x_n and it should be just as easy to see that they are independent.

    (At first I missed the "in F2" which is only in your title, not in the body of the question, and wondered about scalar multiplication. Of course, the only members of F2 are 0 and 1. 0 times any vector is 0 and 1 times any vector is the vector itself.)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Can a vectorspace ever contain a 4 vector basis?
    Posted in the Advanced Algebra Forum
    Replies: 8
    Last Post: November 17th 2011, 06:29 PM
  2. Vector Space, Basis
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: October 3rd 2011, 08:50 AM
  3. Basis of ker L --> Basis of vector space?
    Posted in the Advanced Algebra Forum
    Replies: 6
    Last Post: September 17th 2011, 08:57 AM
  4. Basis for a perpendicular vector
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: May 4th 2011, 05:48 PM
  5. basis of a vector space proof
    Posted in the Algebra Forum
    Replies: 1
    Last Post: October 19th 2009, 04:03 AM

Search Tags


/mathhelpforum @mathhelpforum