я вот совершенно не помнил, как это доказывается. Но есть такая замечательная книжка Воеводина и Кузнецова "Матрицы и вычисления". Замечательная тем, что это очень короткий вроде как бы справочник. Однако утверждения там скомпонованы так, что в подавляющем большинстве случаев каждое из них либо элементарно само по себе, либо элементарно следует из предыдущих.
Так вот, под номером 3.49 там числится такое принципиальное утверждение:
"Если квадратная матрица

перестановочна с квадратной диагональной матрицей

, имеющей попарно различные диагональные элементы, то матрица

-- диагональная."
(Ну а строчкой ниже под номером 3.50 идёт ровно то утверждение, о котором речь.)