Пусть даны матрицы
. Т.к. определено произведение
,
. Т.к. определено произведение
,
.
А значит даны матрицы 
Пусть
.
По определению,
.
- сумма произведений соответствующих элементов iой строки матрицы A и iого столбца матрицы B, т.е.
=> 
Аналогично 
Т.к. пределы суммирования не зависят от переменных, то знаки суммирования можно поменять местами: 
А теперь заметим, что, переобозначив переменные
, получим
- а это и означает, что 
Ч.т.д.