We motivated matrix multiplication via obtaining one system of linear equations from another. Let us focus for a moment on obtaining a single equation. From

S: { x1 + 3 x2 + 3 x3 + 2 x4 + x5 = 7 3x1 + 9 x2 - 6 x3 + 4 x4 + 3 x5 = -7 2 x1 + 6 x2 - 4 x3 + 2 x4 + 2 x5 = -4

adding negative three times the first equation to the second equation gives:

-3 ( x1 +3 x2 +3 x3 +2 x4 +1 x5 =7 Eqn1 ) + 1 ( 3 x1 +9 x2 -6 x3 +4 x4 +3 x5 =-7 Eqn2 ) + 0 ( 2 x1 +6 x2 -4 x3 +2 x4 +2 x5 =-4 Eqn3 ) = ( 0 x1 +0 x2 -15 x3 -2 x4 +0 x5 =-28 result )

The actual variable symbols are not relevant so we can simply work with the coefficients and constants representing them as entries in a one by six matrix for each equation separately

-3 ( 1 3 3 2 1 7 ) + 1 ( 3 9 -6 4 3 -7 ) + 0 ( 2 6 -4 2 2 -4 ) = ( 0 0 -15 -2 0 -28 )

Above on the left side there is multiplication of scalar with a matrix and addition of matrices. It is only natural that we define those two operations.

Let A= { aij } be an m×n matrix and β be a scalar. Define

βA= {β aij } 1im , 1jn

The scalar matrix multiplication is commutative that is

βA = Aβ

While the example above multiplied a constant with a one times five matrix any scalar can be multiplied with any matrix.

5 (1332139-64326-422) = (515151051545-3020151030-201010)

Bear in mind that multiplying the one times one matrix whose single entry is five is not possible i.e., the following:

(5) (1332139-64326-422)

is not defined. No 1×1 matrix can be multiplied by any 3×5 matrix.

Any two m×n matrices can be added.

Let A= { aij } and B= { bij } be two m×n matrices. Define

A+B= { a ij + b ij } 1im , 1jn

Here is an example

(210-3031-1-4-1-1-1-12-1) + (1332139-64326-422) = (343-11610-70215-541)

As with the usual addition whenever two matrices can be added the addition is:

commutative
A+B = B+C
associative
A+ ( B+C ) = ( A+ B ) +C

Due to associativity omitting the brackets as with the real numbers is accepted notation. There is a m×n zero matrix denoted by 𝟘m×n whose all entries are all zeroes and for any m×n matrix A we have

A + 𝟘m×n = 𝟘m×n + A = A

We will simply write 𝟘 when the number of rows and columns can be deduced from the context.

For every matrix A there is a matrix B such that

A + B = 𝟘

Typically B, which of course is -1A, is denoted via -A and we simply write

A - A = 𝟘

We can perform a number of scalar (column) matrix multiplications and matrix additions as with the real numbers.

Verify

3 (132) +0 (396) +2 (3-6-4) -1 (242) +0 (132) = (7-7-4)

and compare with the vector form of the system of linear equations

( 1 3 2 ) x1 + ( 3 9 6 ) x2 + ( 3 -6 -4 ) x3 + ( 2 4 2 ) x4 + ( 1 3 2 ) x5 = ( 7 -7 -4 )

Recall scalar matrix multiplication unlike matrix-matrix multiplication is commutative.