Column Space of A'*A: Subset of A'?

In summary, the conversation discusses the relationship between the column space of an n x p matrix A' and the column space of its transpose, A'*A. It is shown that the column space of A'*A is a subset of the column space of A', and it is proven that the two spaces have the same dimension. Therefore, it can be concluded that the column space of A'*A is the same as the column space of A'.
  • #1
MichaelL.
4
0
Let A be an n x p matrix with real entries and A' be its transpose. Is the column space of A'*A the same as the column space of A'. Obviously, the column space of A'*A is a subset of the column space of A' but can I show the other way? Thanks!
 
Physics news on Phys.org
  • #2
Well, I figured it out if anyone is interested.

Using the argument here (http://en.wikipedia.org/wiki/Rank_(linear_algebra)) under rank of a "Gram matrix" with real entries and the rank + nullity equals number of columns theorem you can show the rank of A equals the rank of A'*A.

Thus, the rank(A')=rank(A)=rank(A'*A). So the column space of A' has the same dimension as the column space of A'*A and since the column space of A'*A is a subset of the column space of A' as vector spaces of the same dimension they are the same.

I think that's right!
 

Related to Column Space of A'*A: Subset of A'?

1. What is the column space of A'*A?

The column space of A'*A is the set of all possible linear combinations of the columns of A'*A. In other words, it is the set of all possible vectors that can be obtained by multiplying A'*A by a scalar and adding the resulting vectors together.

2. How is the column space of A'*A related to the original matrix A?

The column space of A'*A is a subset of the column space of A. This means that every vector in the column space of A'*A can also be obtained by multiplying A by a scalar and adding the resulting vectors together. However, the column space of A'*A may also contain additional vectors that are not in the column space of A.

3. How do you find the dimension of the column space of A'*A?

The dimension of the column space of A'*A is equal to the rank of A'*A. This can be found by performing row reduction on A'*A and counting the number of non-zero rows in the reduced matrix. The number of non-zero rows is the same as the number of pivot columns, which is equal to the rank.

4. Is the column space of A'*A always a subspace of the original vector space?

Yes, the column space of A'*A is always a subspace of the original vector space. This is because it contains all possible linear combinations of the columns of A'*A, which is a fundamental property of subspaces.

5. Can the column space of A'*A be larger than the column space of A?

Yes, the column space of A'*A can be larger than the column space of A. This can happen when the columns of A are not linearly independent, meaning that some of the columns can be written as a linear combination of the others. In this case, the column space of A will have a lower dimension than the column space of A'*A.

Similar threads

  • Linear and Abstract Algebra
Replies
4
Views
969
  • Linear and Abstract Algebra
Replies
14
Views
2K
  • Linear and Abstract Algebra
Replies
12
Views
1K
  • Linear and Abstract Algebra
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
7
Views
1K
  • Linear and Abstract Algebra
Replies
4
Views
2K
  • Linear and Abstract Algebra
Replies
5
Views
928
  • Linear and Abstract Algebra
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
6
Views
3K
  • Linear and Abstract Algebra
Replies
1
Views
774
Back
Top