# Matrix Multiplication

1. Mar 22, 2009

### Gear300

What would be the proof for matrix multiplication?...or just an explanation as to why its done the way its done.

2. Mar 22, 2009

### Set Abominae

It's done like that by definition, as far as I am aware. I don't really know why it's defined like that though....

3. Mar 22, 2009

### Gear300

I see...I haven't really studied matrices all too much, so I'm not too sure of what they are (by what I can say, a matrix is a rectangular array of data or an organization of data). I'm just wondering how multiplying two rectangular arrays of data works.

4. Mar 23, 2009

### slider142

They're defined to multiply in that manner so that they can be used to solve systems of linear equations. The manner of multiplication is also convenient in that it easily represents a linear transformation, which is very useful in studying nonlinear mathematics. A transformation T of two objects u and v is linear if T(s*u + v) = s*T(u) + T(v). Ie., if x is a vector denoted by a column of numbers, a linear transformation of x can always be represented by matrix multiplication from the left (Ax).

5. Mar 24, 2009

### Cantab Morgan

Let's think of a 2x2 matrix, which represents a linear transformation of the plane. I like to think of matrices as columns of numbers, not as rows. Then the left column of the matrix represents where the point (1,0) on the horizontal axis goes. The right column represents where the point (0,1) on the vertical axis goes.

Each time you multiply a matrix by another, you are following up one linear transformation by another. You can imagine how the (1,0) point moves after one transformation, and then how the resulting vector moves after the next. The rules for calculating products of matrices might be easier to think about that way.

6. Mar 24, 2009

### yyat

More abstractly, if you think of matrices as linear transformations R^n->R^m, then matrix multiplication corresponds to composition of linear maps. So A(B(v))=(AB)(v), where AB is the matrix product. This requires and (easy) proof.