Prove the column space of AB is contained in the column space of matrix A

Click For Summary

Discussion Overview

The discussion revolves around proving that the column space of the product of two matrices, AB, is contained within the column space of matrix A. The scope includes theoretical aspects of linear algebra and properties of matrix multiplication.

Discussion Character

  • Technical explanation

Main Points Raised

  • One participant suggests using a theorem related to systems of linear equations to approach the proof.
  • Another participant presents a method by stating that if y = (AB)x, then y can be expressed as A(Bx), indicating y is in the column space of A.
  • A later reply reiterates the same point about expressing y in terms of A and B but seeks clarification on the notation used in the previous post.

Areas of Agreement / Disagreement

Participants appear to agree on the method of expressing y in terms of A and B, but there is some confusion regarding notation, indicating a lack of consensus on the clarity of communication.

Contextual Notes

There is an assumption that the multiplication of matrices AB exists, but the discussion does not clarify the conditions under which this holds. The notation used in the posts may lead to misunderstandings.

mitch_1211
Messages
95
Reaction score
1
lets assume the matrix multiplication AB exists, how would i prove that the column space of AB is contained in the column space of matrix A?

i know there is a theorem that says something like: "a system of linear equations Ax=b has solutions if and only if b is in the column space of A"

Am i to use something similar to this here?
 
Physics news on Phys.org
if y=(AB)x [i.e y in the column space of AB ]
then y=A(Bx) [i.e y in the column space of A ]

This is the typical way of the subspace proof.
 
Last edited:
td21 said:
if y=(AB)x /* y in the column space of AB */
then y=A(Bx) /* y in the column space of A */

This is the typical way of the subspace proof.

Sorry I'm not sure what you mean with the notation /* and */
 
mitch_1211 said:
Sorry I'm not sure what you mean with the notation /* and */

sorry now changed.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K