Finding the basis of a null space

  • Thread starter angiep410
  • Start date
  • #1
39
0

Homework Statement


The matrix is:
-2 -2 -4 4
-1 1 2 -2
-1 0 -3 0
-4 1 -7 -2

I know the dimensions for the null space are 2

Homework Equations


I know that to find the basis for a null space Ax=0, so I row reduced it and I got
1 0 3 0
0 1 5 -2
0 0 0 0
0 0 0 0

The Attempt at a Solution


Since I got this matrix, I thought the basis for the null space would be
-3 and 0
-5 2
1 0
0 1

but my computer keeps saying it is wrong. Can someone tell me what I'm doing wrong?
 

Answers and Replies

  • #2
I like Serena
Homework Helper
6,577
176
Hi angiep410! :smile:

Did you try to multiply your original matrix with your solutions?
Does the product come out as the zero vector?
 
  • #3
39
0
No it doesn't come out to zero, but I don't know how to get it to come out to zero. Do you have any suggestions?
 
  • #4
HallsofIvy
Science Advisor
Homework Helper
41,833
962

Homework Statement


The matrix is:
-2 -2 -4 4
-1 1 2 -2
-1 0 -3 0
-4 1 -7 -2

I know the dimensions for the null space are 2

Homework Equations


I know that to find the basis for a null space Ax=0, so I row reduced it and I got
1 0 3 0
0 1 5 -2
0 0 0 0
0 0 0 0
This is not the row reduction I get.

The Attempt at a Solution


Since I got this matrix, I thought the basis for the null space would be
-3 and 0
-5 2
1 0
0 1

but my computer keeps saying it is wrong. Can someone tell me what I'm doing wrong?
 
  • #5
39
0
What is the row reduction you get?
 
  • #6
I like Serena
Homework Helper
6,577
176
No it doesn't come out to zero, but I don't know how to get it to come out to zero. Do you have any suggestions?
What HoI said!

Redo your row reduction.
If you get the same row reduction, perhaps you can show a couple of the steps you did?
 
  • #7
39
0
Row Operation 1:
multiply the 1st row by 1/2
1 -1 -2 2
-1 1 2 -2
-1 0 -3 0
-4 1 -7 -2
Row Operation 2:
add 1 times the 1st row to the 2nd row
1 -1 -2 2
0 0 0 0
-1 0 -3 0
-4 1 -7 -2
Row Operation 3:
add 1 times the 1st row to the 3rd row
1 -1 -2 2
0 0 0 0
0 -1 -5 2
-4 1 -7 -2
Row Operation 4:
add 4 times the 1st row to the 4th row
1 -1 -2 2
0 0 0 0
0 -1 -5 2
0 -3 -15 6
Row Operation 5:
interchange the 2nd row and the 3rd row
1 -1 -2 2
0 -1 -5 2
0 0 0 0
0 -3 -15 6
Row Operation 6:
multiply the 2nd row by -1
1 -1 -2 2
0 1 5 -2
0 0 0 0
0 -3 -15 6
Row Operation 7:
add 3 times the 2nd row to the 4th row
1 -1 -2 2
0 1 5 -2
0 0 0 0
0 0 0 0
Row Operation 8:
add 1 times the 2nd row to the 1st row
1 0 3 0
0 1 5 -2
0 0 0 0
0 0 0 0
 
  • #8
I like Serena
Homework Helper
6,577
176
Right at the first step you seem to have lost a minus sign.

The rest looks just fine, except that.
 
  • #9
39
0
Right at the first step you seem to have lost a minus sign.

The rest looks just fine, except that.
where? I don't see it
 
  • #10
39
0
sorry. i see what you're talking about. i typed the matrix in wrong on this forum. the actual matrix is:
2 -2 -4 4
-1 1 2 -2
-1 0 -3 0
-4 1 -7 -2
 
  • #11
I like Serena
Homework Helper
6,577
176
sorry. i see what you're talking about. i typed the matrix in wrong on this forum. the actual matrix is:
2 -2 -4 4
-1 1 2 -2
-1 0 -3 0
-4 1 -7 -2
In that case you have a correct basis that spans the null space.
Your matrix multiplied by each of your 2 solutions yields the zero vector, and there is no other independent vector with that property.

Why would you say that your computer keeps saying that your answer is wrong?
 
  • #12
39
0
I am asked to find the basis for the row space, which I said was:
(2,-2,-4,4), (-1,1,2,-2)

the column space, which I said was:
2 -2
-1 1
-1 0
-4 1

and the null space, which I said was:
-3 0
-5 -2
1 0
0 1

and my computer says that at least 1 thing is wrong, but it doesn't tell me what it is.
 
  • #13
I like Serena
Homework Helper
6,577
176
Your row space vectors are dependent on each other.
 
  • #14
39
0
Your row space vectors are dependent on each other.
so what does that mean in terms of my answer?
 
  • #15
I like Serena
Homework Helper
6,577
176
so what does that mean in terms of my answer?
You need to pick another row vector.
One that is not a scalar multiple of the other.
 
  • #16
39
0
but how do i pick another row vector?
 
  • #17
I like Serena
Homework Helper
6,577
176
Keep one row and replace the other one by any other row you like.

Actually, you should check that if you left-multiply the row with the matrix, that it is not zero.
 
  • #18
39
0
I tried keeping (2,-2,-4,4) and putting in the 2 other rows, but my computer still says it's wrong
 
  • #19
I like Serena
Homework Helper
6,577
176
In that case, I believe you're having trouble with entering your data in a format that your computer accepts.

Did you type in your vectors the way you showed them in your post?
 
  • #20
39
0
yes, I entered it exactly as shown. The program gives me spaces to put the numbers in.
 
  • #21
I like Serena
Homework Helper
6,577
176
It seems weird to me that you would enter columns vectors next to each other the way you showed them in your post.

Other than that, I can't help you without more information on what your computer asks and shows exactly.
 
  • #22
39
0
My computer asks exactly what I wrote before and it shows:

Determine a basis for the row space:
(___ ___ ___ ___), (___ ___ ___ ___)

Determine a basis for the column space:
___ ____
___ ____
___ ____
___ ____

determine a basis for the null space:
___ ____
___ ____
___ ____
___ ____
 
  • #23
I like Serena
Homework Helper
6,577
176
Then I'm out of ideas, assuming you picked another row properly and did not make any typos.
 
  • #24
vela
Staff Emeritus
Science Advisor
Homework Helper
Education Advisor
14,884
1,463
For the row space, try entering the two non-zero rows from the reduced matrix. That's probably what the computer is expecting.

For the null space, your original answer was fine. The answer you gave in post #12 has a sign error. Which answer are you using now?
 
  • #25
39
0
I was using the one I originally gave and you were right! I needed the two non-zero rows from the reduced matrix! thanks!
 

Related Threads on Finding the basis of a null space

  • Last Post
Replies
16
Views
2K
  • Last Post
Replies
3
Views
4K
Replies
6
Views
2K
Replies
9
Views
2K
  • Last Post
Replies
1
Views
3K
Replies
2
Views
3K
Replies
3
Views
3K
Replies
5
Views
17K
  • Last Post
Replies
1
Views
1K
Replies
1
Views
9K
Top