Matrix multiplication is an operation performed upon two (or sometimes more) matrices, with the result being another matrix.
This explanation will assume the student is familiar with the basics of matrices, such as matrix notation and vector dot products.
There are certain rules which must be followed in the multiplication process. First, when multiplying any two matrices A_(rs) and B_(tu), where r and t are the number of rows in matrices A & B respectively and s and u the number of columns in matrices A & B respectively, if s!=t (that is, the number of rows in A does not equal the number of columns in B), the matrix multiplication cannot be carried out.
When multiplying two matrices such as this, the resultant matrix AB will possess r rows and u columns; in other words, the same number of rows as the A matrix and the same number of columns as the B matrix.
Each entry in the AB matrix will be calculated via the dot product of a row from the A matrix and a column from the B matrix. Renaming the AB matrix as C for ease of use, the value of any individual element c_ij can be found by taking the dot product of row i from A and column j from B.
There is currently some difficulty in utilizing Socratic's math code to construct a matrix, so different notation must be used temporarily. Consider the 2x3 matrix A, such that a_11 = 1, a_12 = 0, a_13 = 3, a_21 = 0, a_22 = 5, a_23 = -1, as well as the 3x2 matrix B such that b_11 = 4, b_12 = 5, b_21 = 0, b_22 = -3, b_31 = -4, b_32 = 1. Then the resultant matrix AB = C is a 2x2 matrix, with
c_11 = (a_11*b_11) + (a_12*b_21) + (a_13*b_31),
c_12 = (a_11*b_12)+(a_12*b_22)+(a_13*b_32),
c_21 = (a_21*b_11) + (a_22*b_21)+(a_23*b_31),
c_22 = (a_21*b_12)+(a_22+b_22)+(a_23+b_32)
Plugging in the respective values, we get c_11 = -8, c_12 = 8, c_21 = 4, c_22 = -16