Quantcast

Got Homework?

Connect with other students for help. It's a free community.

  • across
    MIT Grad Student
    Online now
  • laura*
    Helped 1,000 students
    Online now
  • Hero
    College Math Guru
    Online now

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

s3a

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?

  • one year ago
  • one year ago

  • This Question is Closed
  1. ingenuus
    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

    • one year ago
  2. s3a
    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?

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

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

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

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

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

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

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

    it is just a fact for every matrices

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

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

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

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

    • one year ago
  9. s3a
    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

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

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

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

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

    • one year ago
  12. ingenuus
    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

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

    matrix is 3by 5 so n=5

    • one year ago
  14. s3a
    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"?

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

    dim N(A) = n - r that is

    • one year ago
  16. ingenuus
    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

    • one year ago
  17. ingenuus
    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

    • one year ago
  18. s3a
    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.)

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

    (My break will be when I sleep.)

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

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

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

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

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

    you find the vector x in Ax = 0

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

    ?

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

    yeah i'm asking do you know the exact procedures

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

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

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

    (on the left)

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

    i mean left multiplication on each side of the equation

    • one year ago
  28. ingenuus
    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

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

    you can do that only when a is invertible

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

    you use elimination process to compute nullspace right?

    • one year ago
  31. ingenuus
    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

    • one year ago
  32. s3a
    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?

    • one year ago
  33. ingenuus
    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

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

    it is just whole solutions to Ax=0

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

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

    • one year ago
  36. s3a
    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?

    • one year ago
  37. ingenuus
    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}

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

    no nullspace is just a name of subspace

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

    dim N(A) is what you are saying

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

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

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

    Will you be here in 1..75 hours?

    • one year ago
  42. ingenuus
    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

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

    I have to go eat now.

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

    i'm sorry

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

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

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

    i have to go :(

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

    o :(

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

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

    • one year ago
  49. ingenuus
    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

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

    thanks and sry for leaving abruptbly

    • one year ago
    • Attachments:

See more questions >>>

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.