Изменения

Перейти к: навигация, поиск

Матричное представление перестановок

45 байт убрано, 20:26, 22 декабря 2011
Свойства
* Для любой матрицы перестановок <tex>P</tex> справедливо:
*: <tex>P^T P = P P^T = E</tex> , где <tex>E</tex> - единичная матрица
* Произведение матриц перестановок одного и того же порядка есть матрица перестановок
* Матрица перестановок <tex>n</tex>-го порядка может быть представлена в виде произведения <tex>(n - 1)</tex> элементарных матриц перестановок
* Квадрат элементарной матрицы перестановок есть единичная матрица

Навигация