Results 1 to 15 of 15

Thread: dimensional vector space

  1. #1
    Junior Member
    Joined
    Oct 2010
    Posts
    47

    dimensional vector space

    Suppose that K is a finite field with q elements. Let V be an n-dimensional vector space over k. How munch element does v have?
    I guess v will have n-q element, but I am not sure.
    and if I am right how can I show that v have n-q element???

    Pls help!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Behold, the power of SARDINES!
    TheEmptySet's Avatar
    Joined
    Feb 2008
    From
    Yuma, AZ, USA
    Posts
    3,764
    Thanks
    78
    Quote Originally Posted by mathbeginner View Post
    I guess v will have n-q element, but I am not sure.
    and if I am right how can I show that v have n-q element???

    Pls help!
    How about this is V is 1 dim vector space how many distinct elements are there?

    Okay Now what is V is a 2 dim vector space?

    V is 3 dim?

    .
    .
    .
    n dim

    just follow the pattern
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Oct 2010
    Posts
    47
    if only for v is n dim then v will have n element,
    but now V is an n-dimensional vector space over k.
    will it change the element in V???
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    College Park, Maryland
    Posts
    4,542
    Thanks
    11
    Quote Originally Posted by mathbeginner View Post
    if only for v is n dim then v will have n element,
    but now V is an n-dimensional vector space over k.
    will it change the element in V???
    You know that since \dim_{\mathbb{K}} V=n that V\cong \mathbb{K}^n. Now, tell me. In general if a set X has m elements, how many elements does X^m have?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Oct 2010
    Posts
    47
    it will also have m element, right?
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    College Park, Maryland
    Posts
    4,542
    Thanks
    11
    Quote Originally Posted by mathbeginner View Post
    it will also have m element, right?
    no..now many ordered pairs oj the set {1,2,3} are there?
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Junior Member
    Joined
    Oct 2010
    Posts
    47
    Quote Originally Posted by Drexel28 View Post
    no..now many ordered pairs oj the set {1,2,3} are there?
    3 there are 3 element in the set
    Follow Math Help Forum on Facebook and Google+

  8. #8
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    College Park, Maryland
    Posts
    4,542
    Thanks
    11
    Quote Originally Posted by mathbeginner View Post
    3 there are 3 element in the set
    No. There are 9, (i,j),\text{ }i,j=1,2,3. In general if |X|<\infty (there's no need to consider infinite sets for this example) it's true that \left|X^m\right|=|X|^m.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Junior Member
    Joined
    Oct 2010
    Posts
    47
    Quote Originally Posted by Drexel28 View Post
    No. There are 9, (i,j),\text{ }i,j=1,2,3. In general if |X|<\infty (there's no need to consider infinite sets for this example) it's true that \left|X^m\right|=|X|^m.
    In general if a set X has m elements, how many elements does X^m have?[/QUOTE]
    so you are saying the ans of that is X^m then is m^m since x have m elements?
    Follow Math Help Forum on Facebook and Google+

  10. #10
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    College Park, Maryland
    Posts
    4,542
    Thanks
    11
    Quote Originally Posted by mathbeginner View Post
    so you are saying the ans of that is X^m then is m^m since x have m elements?
    What I'm saying is that if X has n elements then X^m has n^m elements.
    Follow Math Help Forum on Facebook and Google+

  11. #11
    Junior Member
    Joined
    Oct 2010
    Posts
    47
    Quote Originally Posted by Drexel28 View Post
    You know that since \dim_{\mathbb{K}} V=n that V\cong \mathbb{K}^n. Now, tell me. In general if a set X has m elements, how many elements does X^m have?
    I also don't really get why \dim_{\mathbb{K}} V=n will become V\cong \mathbb{K}^n
    Follow Math Help Forum on Facebook and Google+

  12. #12
    MHF Contributor

    Joined
    Apr 2005
    Posts
    13,715
    Thanks
    541
    Then look at simple cases. Way back in the first response TheEmptySet asked you "if V is 1 dim vector space how many distinct elements are there?" You did not answer that- instead you responded about n- dimensions.

    If V is a one dimensional vector space, then it has a single basis vector, v, say. All vectors are of the form av where a is from K. If, for example, K is a finite field with 3 elements, 0, 1, 2, say, then the only vectors in the space are 0v, 1v, and 2v- exactly 3 vectors.

    If V is a two dimensional vector space, then a basis contains two vectors, u and v, say. All vectors are of the form au+ bv where a and b are from K. Again, if K has only 0, 1, and 2 then the only vectors are 0u+ 0v, 0u+ 1v, 0u+ 2v, 1u+ 0v, 1u+ 1v, 1u+ 2v, 2u+ 0v, 2u+ 1v, and 2u+ 2v- exactly 9 vectors.

    Do you get the point? How many vectors would there be if V were three dimensional?
    Follow Math Help Forum on Facebook and Google+

  13. #13
    Junior Member
    Joined
    Oct 2010
    Posts
    47
    Quote Originally Posted by HallsofIvy View Post
    Then look at simple cases. Way back in the first response TheEmptySet asked you "if V is 1 dim vector space how many distinct elements are there?" You did not answer that- instead you responded about n- dimensions.

    If V is a one dimensional vector space, then it has a single basis vector, v, say. All vectors are of the form av where a is from K. If, for example, K is a finite field with 3 elements, 0, 1, 2, say, then the only vectors in the space are 0v, 1v, and 2v- exactly 3 vectors.

    If V is a two dimensional vector space, then a basis contains two vectors, u and v, say. All vectors are of the form au+ bv where a and b are from K. Again, if K has only 0, 1, and 2 then the only vectors are 0u+ 0v, 0u+ 1v, 0u+ 2v, 1u+ 0v, 1u+ 1v, 1u+ 2v, 2u+ 0v, 2u+ 1v, and 2u+ 2v- exactly 9 vectors.

    Do you get the point? How many vectors would there be if V were three dimensional?
    Is it the basis contain 3 vectors and will have 3(vector form K)^3(dim of vector space) am I right?
    Follow Math Help Forum on Facebook and Google+

  14. #14
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    College Park, Maryland
    Posts
    4,542
    Thanks
    11
    Quote Originally Posted by mathbeginner View Post
    Is it the basis contain 3 vectors and will have 3(vector form K)^3(dim of vector space) am I right?
    Is this 3\left(\text{number of things in }\mathbb{K}\right)^3 or just \left(\text{number of things in }\mathbb{K}\right)^3?
    Follow Math Help Forum on Facebook and Google+

  15. #15
    MHF Contributor

    Joined
    Apr 2005
    Posts
    13,715
    Thanks
    541
    Yes. And if K contains 3 members, then there would be 3^n members of an n dimensional space.

    If K contains k members, an n dimensional space over K would contain k^n members.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Finite dimensional vector space
    Posted in the Differential Geometry Forum
    Replies: 4
    Last Post: October 18th 2011, 10:09 AM
  2. Finite Dimensional Vector Space
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: May 10th 2010, 11:06 AM
  3. Replies: 1
    Last Post: February 25th 2010, 01:15 AM
  4. Infinite Dimensional Vector Space.
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: February 15th 2010, 05:59 PM
  5. Infinite dimensional vector Space
    Posted in the Algebra Forum
    Replies: 4
    Last Post: September 8th 2009, 01:32 AM

/mathhelpforum @mathhelpforum