Column space and nullspace relationship?

Click For Summary

Discussion Overview

The discussion revolves around the relationship between the column space and null space of a linear transformation, exploring definitions, properties, and potential misconceptions. Participants examine the theoretical aspects of these concepts within the context of linear algebra.

Discussion Character

  • Technical explanation
  • Debate/contested

Main Points Raised

  • Some participants propose that the column space, C(A), consists of all possible linear combinations of the pivot columns of A, while the null space, N(A), consists of all possible linear combinations of the free columns of A.
  • Others clarify that the null space is defined as the subspace of U such that if v is in U, Au = 0, and the column space is the subspace of V spanned by the columns of A.
  • A participant mentions the "dimension law," stating that the dimension of the column space plus the dimension of the null space equals the dimension of U, but does not clarify how this relates to the spaces themselves.
  • There is a contention regarding the relationship between the null space and column space, with one participant asserting that the null space is a subspace of the column space, while another insists that there is no direct relationship since they belong to different vector spaces.
  • Some participants express uncertainty about the definitions and dimensions of the null space, suggesting that combining columns could lead to incorrect dimensional conclusions.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the relationship between the null space and column space, with competing views presented. There is disagreement on whether the null space can be considered a subspace of the column space.

Contextual Notes

Some definitions and assumptions about the dimensions and relationships of the spaces remain unresolved, and there is a lack of clarity regarding the implications of the "dimension law" in this context.

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
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
6
Views
2K
  • · Replies 23 ·
Replies
23
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K