Quantcast

A community for students. Sign up today!

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

s3a

  • one year ago

Question: If A is a 3 by 5 matrix, what information do you have about the nullspace of A? Answer: N(A) has dimension at least 2 and at most 5. My trouble: How do we know this?

  • This Question is Closed
  1. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    m>=r m=3 so 0=<r=<3 dim N(A) = n-r=5-r 2<=5-r<=5

  2. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    You're using the notation where m is the number of rows and r is the rank, right?

  3. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    yes m=#rows n=#columns r=rank

  4. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    So m >= r always holds for the nullspace of a matrix?

  5. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    rank is #pivot rows right? can it be more than #of rows?

  6. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    it is just a fact for every matrices

  7. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    i mean you can't have more pivot 'rows' than rows

  8. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    No, it cannot. I now get the answer to that sub-question.

  9. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I mean my sub-question not part (b). Let me look at 3(b) again

  10. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Why is dim N(A) = n-r=5-r?

  11. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Also is dim N(A) = dim ("the x variable vector in Ax = 0")?

  12. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    i don't know whether you've heard the mit ocw lecture or not, but you should know dim N(A) = n -r

  13. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    matrix is 3by 5 so n=5

  14. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I haven't. Is N(A) = n - r something I am supposed to "just memorize"?

  15. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    dim N(A) = n - r that is

  16. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    well dim N(A) is number of vectors in basis of nullspace of A

  17. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    think about the basis of nullspace of A think how you get those bases

  18. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    (where n and r are of the matrix A) (Sorry for the potentially dumb question, I'm kind of braindead at the moment but, like I said, I cannot take a break.)

  19. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    (My break will be when I sleep.)

  20. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    can you think how you obtain the null space of A?

  21. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    then it is clear cut that dim N(A) = n-r

  22. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    you find the vector x in Ax = 0

  23. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    ?

  24. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    yeah i'm asking do you know the exact procedures

  25. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    get A^(-1) and multiply both sides?

  26. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    (on the left)

  27. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    i mean left multiplication on each side of the equation

  28. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    since there are r pivot columns, there are n-r free columns and there are n-r special solutions to the null space. And they form basis for nullspace. so dim N(A)=n-r

  29. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    you can do that only when a is invertible

  30. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    you use elimination process to compute nullspace right?

  31. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    why don't you solve some examples to get dimN(A)=n-r i think you know the definitions

  32. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    when a is invertible, like you said. I'm not grasping something fundamental though: what is the nullspace of A? is it x in Ax = 0? In other words, what object's dimension is n - r?

  33. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    nullspace(A) is a subspace in R^n, which a vector in it satisfies Ax=0

  34. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    it is just whole solutions to Ax=0

  35. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    solutions form a subspace, so they are called null'space'

  36. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    ok so it's a dimension of a vector space in which a vector x makes Ax = 0?

  37. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    for example, when A is invertible, x is only 0 and the N(A)={0}

  38. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    no nullspace is just a name of subspace

  39. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    dim N(A) is what you are saying

  40. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    ya for two seconds, my brain was thinking about dim N(A).

  41. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Will you be here in 1..75 hours?

  42. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    you need to carry on the elimination yourself to see dim N(A) = n-r

  43. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I have to go eat now.

  44. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    i'm sorry

  45. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    (If you keep writing, I will come back and read what you said.)

  46. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    i have to go :(

  47. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    o :(

  48. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    i have a pdf about nullspace. do you want it?

  49. ingenuus
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    http://ocw.mit.edu/courses/mathematics/18-06sc-linear-algebra-fall-2011/ax-b-and-the-four-subspaces/solving-ax-0-pivot-variables-special-solutions/ download the lecture summary for that lecture. it has the just the right information for you. good luck

  50. s3a
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    thanks and sry for leaving abruptbly

  51. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Ask a Question
Find more explanations on OpenStudy

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.