Proving two simple matrix product properties

Click For Summary
SUMMARY

This discussion focuses on proving two properties of matrix multiplication involving an n × p matrix A and a p × m matrix B. The first property demonstrates that the product AB can be expressed as a matrix of the form [Ab₁, Ab₂, ..., Abₘ]. The second property shows that if A is represented by its row vectors, the product can also be expressed as a matrix where each row vector of A multiplies the matrix B, resulting in [a₁ᵀB, ..., aₙᵀB]. The discussion emphasizes the importance of understanding matrix dimensions and the inner product in matrix multiplication.

PREREQUISITES
  • Understanding of matrix dimensions and types (e.g., n × p and p × m matrices)
  • Familiarity with matrix multiplication rules and properties
  • Knowledge of inner products and their representation in matrix form
  • Basic linear algebra concepts, including row and column vectors
NEXT STEPS
  • Study the properties of matrix multiplication in linear algebra
  • Learn about the representation of matrices using row and column vectors
  • Explore the concept of inner products in vector spaces
  • Investigate applications of matrix multiplication in computational algorithms
USEFUL FOR

Students studying linear algebra, mathematicians interested in matrix theory, and anyone involved in computational mathematics or algorithm development.

TheSodesa
Messages
224
Reaction score
7

Homework Statement


Let ##A## be an n × p matrix and ##B## be an p × m matrix with the following column vector representation,

<br /> B = \begin{bmatrix}<br /> b_1 , &amp; b_2, &amp; ... &amp; ,b_m<br /> \end{bmatrix}<br />

Prove that
AB =<br /> \begin{bmatrix}<br /> Ab_1 , &amp; Ab_2, &amp; ... &amp; , Ab_m<br /> \end{bmatrix}<br />

If ##A## is represented with help of its row vectors, prove that

<br /> AB =<br /> \begin{bmatrix}<br /> a^{T}_{1}\\<br /> \vdots\\<br /> a_{n}^{T}<br /> \end{bmatrix} B<br /> =<br /> \begin{bmatrix}<br /> a^{T}_{1} B\\<br /> \vdots\\<br /> a^{T}_{n} B<br /> \end{bmatrix}<br />

Homework Equations



The matrix product:
If ##A## is an ##m\times p## matrix and ##B## is a ##p\times n## matrix, then
\begin{equation}
AB = C = (c_{ij})_{m \times n} = (\sum_{k=1}^{p} a_{ik}b_{kj})_{m \times n}
\end{equation}

The Attempt at a Solution



For starters what does proving in this context mean? Should I simply write out the matrix

<br /> C =<br /> \begin{bmatrix}<br /> \sum_{k=1}^{p} a_{1k} b_{k1} &amp; \cdots &amp; \sum_{k=1}^{p} a_{1k} b_{km}\\<br /> \vdots &amp; \ddots &amp; \vdots\\<br /> \sum_{k=1}^{p} a_{mk} b_{k1} &amp; \cdots &amp;\sum_{k=1}^{p} a_{mk} b_{km}<br /> \end{bmatrix}<br />
and conclude that each column is essentially ##Ab_{l}## where ##1 < l < m##, since each element of the matrix is the dot (inner) product of a row in ##A## and a column in ##B##?
 
Last edited:
Physics news on Phys.org
Oops. This

<br /> C =<br /> \begin{bmatrix}<br /> \sum_{k=1}^{p} a_{1k} b_{k1} &amp; \cdots &amp; \sum_{k=1}^{p} a_{1k} b_{km}\\<br /> \vdots &amp; \ddots &amp; \vdots\\<br /> \sum_{k=1}^{p} a_{mk} b_{k1} &amp; \cdots &amp;\sum_{k=1}^{p} a_{mk} b_{km}<br /> \end{bmatrix}<br />

should be this
<br /> C =<br /> \begin{bmatrix}<br /> \sum_{k=1}^{p} a_{1k} b_{k1} &amp; \cdots &amp; \sum_{k=1}^{p} a_{1k} b_{km}\\<br /> \vdots &amp; \ddots &amp; \vdots\\<br /> \sum_{k=1}^{p} a_{nk} b_{k1} &amp; \cdots &amp;\sum_{k=1}^{p} a_{mk} b_{km}<br /> \end{bmatrix}<br />
since it's an ##n \times m## matrix, not an ##m \times m## matrix.
 
1. Calculate C = AB.
2. Calculate D = [A b1 ... A bm]
3. Show Dij = Cij for any i,j
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 33 ·
2
Replies
33
Views
3K
  • · Replies 27 ·
Replies
27
Views
3K
  • · Replies 16 ·
Replies
16
Views
3K
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K