Пусть С = А * В. Элемент Сi j матрицы произведения вычисляется в результате скалярного произведения i - й строки матрицы А на j - й столбец матрицы В. Предполагается, что число элементов строки матрицы А совпадает с числом элементов столбца матрицы В, т. е. число столбцов матрицы А должно равняться числу строк матрицы В.
Замечание: А*В, вообще говоря, не равно В*А (А*В В*А).
Например, А = ; В = ; С = А * В.
С11 = 2 * 3 + 1 * 2 = 8 (скалярное произведение первой строки матрицы А на первый столбец матрицы В);
С12 = 2 * 1 + 1 * 1 = 3 (первая строка на второй столбец);
С13 = 2 * 4 + 1 * 0 = 8; С21 = 3 * 3 + 2 * 2 = 13; С22 = 3 * 1 + 2 * 1 = 5;
С23 = 3 * 4 + 2 * 0 = 12
C = .
Размер произведения определяется числом строк первого множителя и числом столбцов второго.