What is the null space basis and dimension of A in R^5?

In summary, the conversation discussed finding the basis of the null space N(A) in R^5 of a given matrix A in M3*5 (R). The individual had already found the reduced matrix A' and was unsure of how to continue, but after further explanation and row reduction, it was determined that the dimension of the null space is 3 and a basis can be found by isolating certain variables in the equations.
  • #1
ak123456
50
0

Homework Statement


find a basis of the null space N(A) in R^5 of the matrix
A =
1 -2 2 3 -1
-3 6 -1 1 -7
2 -4 5 8 -4

in M3*5 (R) and hence determine the dimension


Homework Equations





The Attempt at a Solution


i found that
A=
1 -2 2 3 1
0 0 1/5 2/5 -2/5
0 0 0 0 0
by (r3-2r1)/5 for r2
(5r3-13r1-r2)/5 for r3
and Ax=0 for the null space
but i don't know how to continue , which one is the null space and how to determine the dimension(i guess the dimension is 1)
 
Last edited:
Physics news on Phys.org
  • #2
Given A =
1 -2 2 3 -1
-3 6 -1 1 -7
2 -4 5 8 -4
you want to find the solution of the equation Ax = 0, where x is a vector in R^5 (i.e., a vector of the form (x1, x2, x3, x4, x5).

By row reduction, you ended up with a matrix A' that is equivalent to your first matrix (but not equal to it, as you imply by calling it A as well).

Keeping in mind that you are now trying to solve A'x = 0, what you have are two equations in five variables. The first row of your reduced matrix A' times x gets you
1*x1 - 2*x2 + 2*x3 + 3*x4 + 1*x5 = 0
The second row of A' times x gets you
1/5 * x3 + 2/5 * x4 - 2/5 *x5 = 0

Note that your matrix A' is not completely row reduced. There is a nonzero entry immediately above your first nonzero entry in the second row. It would be useful for you to replace the 2nd row by 5 times itself (to get rid of the fractions). It would also be useful for you to get rid of the first 2 in the first row, by replacing row 1 with itself plus -2 times row 2 (assuming that you got rid of the fractions in the second row first).

If you do these things you should end up with two equations: the first in x1, x2, x4, and x5, and the second equation in x3, x4, and x5.

In the first equation, isolate x1. In the second equation isolate x3.

You should end up with this:

x1 = something in x2, x4, and x5
x2 = x2
x3 = something in x4 and x5
x4 = x4
x5 = x5

These 5 equations describe every vector in the nullspace of your matrix A. Since there are three arbitrary constants, x2, x4, and x5, the dimension of the nullspace here is 3.

If you arrange the five equations just right, a basis for the nullspace will just about pop out at you.
 
  • #3
Mark44 said:
Given A =
1 -2 2 3 -1
-3 6 -1 1 -7
2 -4 5 8 -4
you want to find the solution of the equation Ax = 0, where x is a vector in R^5 (i.e., a vector of the form (x1, x2, x3, x4, x5).

By row reduction, you ended up with a matrix A' that is equivalent to your first matrix (but not equal to it, as you imply by calling it A as well).

Keeping in mind that you are now trying to solve A'x = 0, what you have are two equations in five variables. The first row of your reduced matrix A' times x gets you
1*x1 - 2*x2 + 2*x3 + 3*x4 + 1*x5 = 0
The second row of A' times x gets you
1/5 * x3 + 2/5 * x4 - 2/5 *x5 = 0

Note that your matrix A' is not completely row reduced. There is a nonzero entry immediately above your first nonzero entry in the second row. It would be useful for you to replace the 2nd row by 5 times itself (to get rid of the fractions). It would also be useful for you to get rid of the first 2 in the first row, by replacing row 1 with itself plus -2 times row 2 (assuming that you got rid of the fractions in the second row first).

If you do these things you should end up with two equations: the first in x1, x2, x4, and x5, and the second equation in x3, x4, and x5.

In the first equation, isolate x1. In the second equation isolate x3.

You should end up with this:

x1 = something in x2, x4, and x5
x2 = x2
x3 = something in x4 and x5
x4 = x4
x5 = x5

These 5 equations describe every vector in the nullspace of your matrix A. Since there are three arbitrary constants, x2, x4, and x5, the dimension of the nullspace here is 3.

If you arrange the five equations just right, a basis for the nullspace will just about pop out at you.

thanks , you are so professional !
 

What is null space and dimension?

Null space, also known as kernel, is the set of all possible solutions to a homogeneous linear equation. The dimension of a null space is the number of free variables in the solution.

How do you find the null space of a matrix?

To find the null space of a matrix, we use the process of row reduction to transform the matrix into its reduced row echelon form. The columns that do not contain pivots in this reduced form represent the free variables, and the null space is the set of all possible combinations of these free variables.

What is the relationship between null space and linear independence?

The null space of a matrix contains all the vectors that are orthogonal to the row space of the matrix. Therefore, if a set of vectors in a matrix are linearly independent, their null space is empty. This means that the vectors do not have any common solutions, and the system is consistent and has a unique solution.

Can a matrix have a null space with dimension 0?

Yes, a matrix can have a null space with dimension 0. This means that the matrix is invertible, and its null space only contains the zero vector. In other words, the only solution to the equation Ax=0 is the trivial solution x=0.

What are some applications of null space and dimension in real-world situations?

Null space and dimension have applications in various fields such as engineering, physics, and computer science. For example, in engineering, null space can be used to find all possible solutions to a system of equations, which is useful in designing circuits and control systems. In physics, null space is related to the concept of conservation laws, where the null space of a matrix represents the set of all conserved quantities. In computer science, null space is used in data compression and image processing techniques.

Similar threads

  • Calculus and Beyond Homework Help
Replies
1
Views
450
  • Calculus and Beyond Homework Help
Replies
8
Views
608
  • Calculus and Beyond Homework Help
Replies
0
Views
441
  • Calculus and Beyond Homework Help
2
Replies
58
Views
3K
  • Calculus and Beyond Homework Help
Replies
2
Views
516
  • Linear and Abstract Algebra
Replies
8
Views
854
  • Calculus and Beyond Homework Help
Replies
2
Views
363
  • Calculus and Beyond Homework Help
Replies
1
Views
741
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
365
Back
Top