Proving Columns of (AB) Sum to st

In summary, the problem is to prove that the n columns of (AB), where A is an m*p matrix and B is a p*n matrix, all sum to st. The attempt at a solution uses summation notation to represent the columns of A and B, but gets stuck in trying to prove the sum of each column equals st.
  • #1
oddiseas
73
0

Homework Statement



Let A be an m*p matrix whose columns all add to the same total say "s". Let B be a p*n matrix whose columns alladd to the same total say "t".Prove that the n columns of (AB) all sum to st.


Homework Equations



This is an obvious result but i am having trouble proving it with summation notation which is what we were told to do.

A=∑(i=1 to m)a_{ij}

B=∑(j=1 to p)b_{jk}

(AB)=∑(j=1 to p)a_{ij}*b_{jk}

But i am having trouble proving that each column sums to st even though i know this is the case.
 
Physics news on Phys.org
  • #2
The Attempt at a SolutionLet the jth column of A be denoted by [a_1j, a_2j ... a_mj]. Let the kth column of B be denoted by [b_1k, b_2k ... b_pk]. Then the kth column of AB is given by [a_11*b_1k + a_12*b_2k + ... + a_m1*b_pk, a_12*b_1k + a_22*b_2k + ... + a_m2*b_pk, ... , a_1m*b_1k + a_2m*b_2k + ... + a_mm*b_pk]To prove that each column sums to st, we have to show that a_11*b_1k + a_12*b_2k + ... + a_m1*b_pk + a_12*b_1k + a_22*b_2k + ... + a_m2*b_pk + ...+ a_1m*b_1k + a_2m*b_2k + ... + a_mm*b_pk = stThis is where i am stuck. I can see that the proof is obvious but do not know how to express it with summation notation. Any help would be greatly appreciated!
 

FAQ: Proving Columns of (AB) Sum to st

How do you prove that columns of (AB) sum to st?

To prove that columns of (AB) sum to st, we can use the distributive property of matrix multiplication. This states that for matrices A, B, and C, (A+B)C = AC + BC. By applying this property to (AB), we can show that the sum of the columns of (AB) is equal to the product of A and the sum of the columns of B, which is st.

Can we prove this using a specific example?

Yes, we can prove this using a specific example. For instance, let A = [1 2; 3 4] and B = [5 6; 7 8]. The product AB is equal to [19 22; 43 50], and the sum of the columns of A is [4; 6]. Similarly, the sum of the columns of B is [12; 14]. By using the distributive property, we can see that [19 22; 43 50] = [4; 6] + [12; 14] = [16; 20] + [12; 14] = [28; 34], which is equal to st.

Is this proof applicable to all matrices A and B?

Yes, this proof is applicable to all matrices A and B as long as they are compatible for matrix multiplication. This means that the number of columns in matrix A must be equal to the number of rows in matrix B.

Why is it important to prove that columns of (AB) sum to st?

Proving that columns of (AB) sum to st is important because it allows us to better understand the properties of matrix multiplication. It also helps us to solve more complex matrix equations and perform more accurate calculations in various scientific fields such as physics, engineering, and economics.

Are there any other methods for proving this statement?

Yes, there are other methods for proving that columns of (AB) sum to st. One method is to use the definition of matrix multiplication, which states that the (i,j)th entry of AB is equal to the dot product of the ith row of A and the jth column of B. By using this definition, we can show that each entry in the sum of the columns of (AB) is equal to the corresponding entry in st. Another method is to use mathematical induction, which involves proving the statement for a base case and then showing that it holds for all subsequent cases.

Similar threads

Back
Top