Вчера из обсуждения алгоритма Штрассена вылезло неожиданное на первый взгляд соотношение. На олимпиадную задачу, наверное, не тянет, ибо может быть доказана тупой алгеброй при достаточном усердии, но найти красивое доказательство может быть интересно.
Доказать, что для бесследовых матриц размера
, выполняется соотношение
где
- некоторый ненулевой коэффициент.
(Доказательство)
По теореме Гамильтона-Кэли, для бесследовой
матрицы
выполняется
, откуда
. Так как
, то же справедливо для
и
. Отсюда,
есть знакопеременная трилинейная форма на трехмерном пространстве бесследовых матриц, то есть пропорциональна определителю.