Matrix multiplication hinges on a single, crucial rule: the number of columns in the first matrix must match the number of rows in the second. If you have an $m \times n$ matrix (A) and an $n \times p$ matrix (B), you can multiply them. The inner dimensions ($n$) must be the same. The resulting matrix (C) will have the outer dimensions: $m \times p$.

Think of it like a relay race. The first matrix's rows are the runners, and each runner must complete a number of legs equal to the number of columns. The second matrix's columns are the batons, and each baton must be passed by a number of runners equal to its number of rows. The dimensions must match for the handoff to work.

Each element in the product matrix is calculated using what's called a dot product of a row from the first matrix and a column from the second. To find the element in row $i$ and column $j$ of the product matrix, you take row $i$ from matrix A and column $j$ from matrix B. You multiply their corresponding elements and then sum the results.

Let's see this in action. We'll multiply a $2 \times 3$ matrix A by a $3 \times 2$ matrix B. The result, C, will be a $2 \times 2$ matrix.

First, we calculate the element in the first row, first column of C, which we call $C_{11}$. We take the first row of A and the first column of B.

We follow the same pattern for the other three elements.

For $C_{12}$, we use row 1 of A and column 2 of B: $(1)(8) + (2)(10) + (3)(12) = 8 + 20 + 36 = 64$.

For $C_{21}$, we use row 2 of A and column 1 of B: $(4)(7) + (5)(9) + (6)(11) = 28 + 45 + 66 = 139$.

For $C_{22}$, we use row 2 of A and column 2 of B: $(4)(8) + (5)(10) + (6)(12) = 32 + 50 + 72 = 154$.

Assembling these values gives us our final product matrix, C.

This row-by-column process can be described more formally using summation notation which is a compact way to represent the sum of many similar terms.

This might look intimidating, but it's just a formal way of stating the "multiply corresponding elements and add them up" rule we just practiced. Getting comfortable with this method is the key to mastering matrix multiplication.