Column space and nullspace relationship?

Click For Summary
SUMMARY

The discussion focuses on the relationship between the column space (C(A)) and null space (N(A)) of a linear transformation A between vector spaces U and V. C(A) consists of all possible linear combinations of the pivot columns of A, while N(A) includes all linear combinations of the free columns. The dimension law states that the rank of A (dimension of C(A)) plus the nullity of A (dimension of N(A)) equals the dimension of U. Importantly, there is no direct relationship between these two spaces as one is a subspace of U and the other is a subspace of V.

PREREQUISITES
  • Understanding of linear transformations between vector spaces
  • Familiarity with the concepts of column space and null space
  • Knowledge of the dimension law in linear algebra
  • Basic proficiency in matrix representation of linear transformations
NEXT STEPS
  • Study the Fundamental Theorem of Linear Algebra for deeper insights
  • Explore the concepts of rank and nullity in detail
  • Learn about basis and dimension in vector spaces
  • Investigate applications of column space and null space in solving linear equations
USEFUL FOR

Students of linear algebra, educators teaching vector space concepts, and professionals working with linear transformations in fields such as data science and engineering.

kostoglotov
Messages
231
Reaction score
6
I have just been studying Nullspaces...

I want to make the following summary, will it be correct?

C(A) is all possible linear combinations of the pivot columns of A.

N(A) is all possible linear combinations of the free columns of A (if any exist).

edit: I have a feeling these are insufficient as definitions, but I'll leave it as it is for now.

edit2: I just realized that the second part could give the wrong dimensions for N(A).
 
Last edited:
Physics news on Phys.org
For a linear transformation, A, from vector space U, of dimension m, to vector space V, of dimension n, the "null space of A" is the subspace of U such that if v is in U, Au= 0. The "column space of A", the span of the columns when A is written as a matrix, is the subspace of V spanned by the columns written as vectors. There is no direct relation between those two spaces (as, one is a subspace of the other) because one is subspace of U and the other is a subspace of V. There is however the "dimension law", that the dimension of the column space (the "rank" of A) plus the dimension of the null space (the "nullity" of A) is equal to the dimension of U. That can be shown by writing a basis that contains a basis for the null space itself plus other vectors that then map to the column space.
 
HallsofIvy said:
For a linear transformation, A, from vector space U, of dimension m, to vector space V, of dimension n, the "null space of A" is the subspace of U such that if v is in U, Au= 0. The "column space of A", the span of the columns when A is written as a matrix, is the subspace of V spanned by the columns written as vectors. There is no direct relation between those two spaces (as, one is a subspace of the other) because one is subspace of U and the other is a subspace of V. There is however the "dimension law", that the dimension of the column space (the "rank" of A) plus the dimension of the null space (the "nullity" of A) is equal to the dimension of U. That can be shown by writing a basis that contains a basis for the null space itself plus other vectors that then map to the column space.

Yeah, I just realized that combining the columns of A could easily give a vector of the wrong dimensions for N(A).
 
HallsofIvy said:
For a linear transformation, A, from vector space U, of dimension m, to vector space V, of dimension n, the "null space of A" is the subspace of U such that if v is in U, Au= 0. The "column space of A", the span of the columns when A is written as a matrix, is the subspace of V spanned by the columns written as vectors. There is no direct relation between those two spaces (as, one is a subspace of the other) because one is subspace of U and the other is a subspace of V. There is however the "dimension law", that the dimension of the column space (the "rank" of A) plus the dimension of the null space (the "nullity" of A) is equal to the dimension of U. That can be shown by writing a basis that contains a basis for the null space itself plus other vectors that then map to the column space.

So the nullspace is a subspace of the column space...that makes sense.
 
kostoglotov said:
So the nullspace is a subspace of the column space...that makes sense.
? That's exactly the opposite of what I said in what you quote! I said that if A maps vector space U to vector space V, the column space is a subspace of V and the null space is a subspace of U so that there is NO necessary relationship between the two. I said and you quote: "There is no direct relation between those two spaces (as, one is a subspace of the other) because one is subspace of U and the other is a subspace of V."
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
6
Views
2K
  • · Replies 23 ·
Replies
23
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K