Прямоугольные матрицы: внутренние размеры сокращаются
-
Проверяем согласованность
Число столбцов первой матрицы обязано совпасть с числом строк второй — иначе строку не на что умножать. Внутренние размеры сокращаются, внешние и дают размер результата.
-
Считаем элемент первой строки и первого столбца
Элемент на пересечении строки i и столбца j — это сумма попарных произведений строки i первой матрицы на столбец j второй. Складывать надо все слагаемые: их столько, сколько столбцов у первой матрицы.
-
Считаем остальные элементы
Остальные клетки считаются так же: строка на столбец. Индексы не переставляются — первый номер всегда строка первой матрицы, второй всегда столбец второй.
-
Собираем результат
Размер 2 × 2 — как и обещала проверка согласованности. Если он получился другим, где-то перепутаны строка со столбцом.
-
Проверяем перестановку
Умножение матриц не переместительно: AB и BA — разные матрицы, а часто и разного размера. Здесь произведения различаются — записывать AB вместо BA нельзя.
Размер 2×3 на 3×2 даёт 2×2. Внутренние тройки обязаны совпасть — они и сокращаются, оставляя внешние двойки. Произведение BA здесь тоже существует, но оно уже 3×3: даже размер у AB и BA бывает разным.