Rank and Nullity of A: Dimension, d, and n of Rn

  • Thread starter Thread starter negation
  • Start date Start date
  • Tags Tags
    rank
Click For Summary
SUMMARY

The discussion centers on the properties of a 13 × 11 matrix A with a rank of 3. The nullity of matrix A is determined to be 8, calculated as n - rank, where n equals 11. The dimension d of the nullspace is confirmed to be 8, indicating the presence of 8 free variables. Additionally, it is established that for every b ∈ R11, the system ATx = b is consistent, as the rank of A is equal to the rank of AT.

PREREQUISITES
  • Understanding of matrix rank and nullity concepts
  • Familiarity with linear independence and basis of vector spaces
  • Knowledge of the relationship between row space, column space, and nullspace
  • Proficiency in applying the Rank-Nullity Theorem
NEXT STEPS
  • Study the Rank-Nullity Theorem in detail
  • Explore the concept of linear independence in vector spaces
  • Learn about the implications of the row space and column space in matrix theory
  • Investigate the conditions for the consistency of linear systems
USEFUL FOR

Students and professionals in linear algebra, mathematicians, and anyone involved in solving systems of linear equations or studying matrix properties.

negation
Messages
817
Reaction score
0

Homework Statement



Given that A is an 13 × 11 matrix of rank 3.

a)The nullspace of A is a d-dimensional subspace of Rn.

What is the dimension, d, and n of Rn?
b) Is it true that for every b ∈ R11, the system ATx = b is consistent? (What does this means?)

The Attempt at a Solution



The row space has d = 3, n = 11

The col space has d =3, n = 13

The rows aren't linearly independent. The columns aren't linearly independent.

The nullity of A is 8. (n =11; 11 - rank 3 = 8)

a)

The row space has d = 3, n = 11

The col space has d =3, n = 13

The rows aren't linearly independent. The columns aren't linearly independent.

The nullity of A is 8. (n =11; 11 - rank 3 = 8)

How do I find d and n of Rn?
 
Last edited:
Physics news on Phys.org
This question can be a little more easy if you examine some definitions.

So, the basis must be a linearly independent set that spans a subspace.

In the case of the rank of a matrix, this is defined as the dimension of your columnspace.

If you columnspace has a dimension of 3, that means that you removed 8 other columns from your columnspace in order to make it an independent set. This means that you have 8 free variables in this matrix's reduced form.

From this claim, you know that the nullspace is formulated based on the amount of free variables in your set. In fact, there is a theorem proving that the dimension of your nullspace is equal to the amount of free variables in a set of vectors.

So what can you say about your nullspace's dimension based off of this?

Also, there is a theorem stating that the subspace spanned by a set vectors of is determined by the amount of columns with a pivot. So, what can also be determined by this?
 
Rellek said:
This question can be a little more easy if you examine some definitions.

So, the basis must be a linearly independent set that spans a subspace.

In the case of the rank of a matrix, this is defined as the dimension of your columnspace.

If you columnspace has a dimension of 3, that means that you removed 8 other columns from your columnspace in order to make it an independent set. This means that you have 8 free variables in this matrix's reduced form.

From this claim, you know that the nullspace is formulated based on the amount of free variables in your set. In fact, there is a theorem proving that the dimension of your nullspace is equal to the amount of free variables in a set of vectors.

So what can you say about your nullspace's dimension based off of this?

Also, there is a theorem stating that the subspace spanned by a set vectors of is determined by the amount of columns with a pivot. So, what can also be determined by this?


Just to be sure, nullspace = nullity?

When you talk about set, are you referring to the columnspace or both the row space and column space?
"From this claim, you know that the nullspace is formulated based on the amount of free variables in your set. In fact, there is a theorem proving that the dimension of your nullspace is equal to the amount of free variables in a set of vectors. "


null(A) = 11 - 3 = 8; hence, 8 free variables in the set of solution for which Ax = 0
null(AT) = 13 - 3 = 10; 10 free variables in the set of solution for which A Tx = 0


There are 8 free variables in the row space and 10 free variables in the column space.

Edit: I think there are 2 types of ''nullspace''

dimension of column space and dimension of nullspace, the sum of which = dimension of Rn. The question ask for the nullspace of A and nullspace is simply the number of free variables in the row space of A. 8 free variables, hence nullspace(A) = 8

They matrix A is an 13 x 11 matrix. n = 11.

Therefore, the dimension, d, and n of Rn is such that d = 8 and n = 11
 
Last edited:
Rellek said:
This question can be a little more easy if you examine some definitions.

So, the basis must be a linearly independent set that spans a subspace.

In the case of the rank of a matrix, this is defined as the dimension of your columnspace.

If you columnspace has a dimension of 3, that means that you removed 8 other columns from your columnspace in order to make it an independent set. This means that you have 8 free variables in this matrix's reduced form.

From this claim, you know that the nullspace is formulated based on the amount of free variables in your set. In fact, there is a theorem proving that the dimension of your nullspace is equal to the amount of free variables in a set of vectors.

So what can you say about your nullspace's dimension based off of this?

Also, there is a theorem stating that the subspace spanned by a set vectors of is determined by the amount of columns with a pivot. So, what can also be determined by this?

I'm unclear as to which theorem states that subspace spanned by a set vectors of is determined by the amount of columns with a pivot. Is there a name for this theorem?
 

Similar threads

  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
5
Views
2K