Матричные уравнения.

Простейшие матричные уравнения имеют вид: 1) AX=B, 2) XA=B, 3) AXB=C, где А,В,С – некоторые матрицы.

Если А^-1, то в случае 1) X=A^-1B, в случае 2) X=BA^-1, в случае 3) XB=A^-1C. Если B^-1, то в случае 3) X=A^-1CB^-1.

4. Перестановки n-й степени. Определители n-го порядка.

Определение 1. Пусть М={1,2,…,n}. Перестановкой на множестве М или перестановкой n-й степени называется множество М с заданным расположением его элементов, и обозначается I=(i₁i₂…i_n), где i₁,i₂,..,i_n – попарно различные элементы из М.

Например, пусть М={1,2,3}. Тогда перестановки на М имеют вид: I₁=(132), I₂=(231), I₃=(123) и т.д.

Определение 2. Инверсией или беспорядком перестановки I называется любая пара символов перестановки I, в которой символ, стоящий левее, больше символа, стоящего правее.

Например, в перестановке I₂=(231) две инверсии: 31 и 21.

Через (I) обозначается число всех инверсий перестановки I.

Пример 1. Пусть I=(312465). Тогда перестановка I имеет три инверсии 31, 32, 65, т.е. (I)=3.

Определение 3. Перестановка I называется чётной, если (I) – чётное число, в противном случае перестановка I называется нечётной.

В примере 1 перестановка I – нечётная.

Через S_n обозначается множество всех перестановок n-ой степени.

Утверждение 1. | S_n |=n!.

Теорема 3 (теорема о чётности перестановки). Пусть в перестановке I на i-ом месте находится символ j. Если перестановка I₁ получена из перестановки I удалением символа j, то (-1)=(-1)⁺ⁱ⁺^j.

Пусть А= - матрица n-го порядка над полем Р.

Из элементов матрицы А будем составлять всевозможные произведения, состоящие из n множителей, любые два различных из которых находятся в разных строках и разных столбцах. Таким, например, является произведение элементов, стоящих на главной диагонали: a₁₁a₂₂…a_nn. Все такие произведения можно получить по следующему правилу: выберем для произведения из первой строки матрицы А некоторый элемент , затем вычеркнем первую строку и j₁-й столбец, и в полученной подматрице из первой строки выбираем некоторый элемент и т.д. Через конечное число шагов получим произведение вида: … .

Так как j₁,j₂,…,j_n – попарно различные элементы из множества М={1,2,…,n}, то вторые индексы в записанном произведении образуют перестановку I=(j₁j₂…j_n).

Рассмотрим выражение вида:

(-1)⁽^I⁾ , где I=(j₁j₂…j_n) (1).

Выражений вида (1) можно образовать столько, сколько существует перестановок, составленных из вторых индексов, т.е., ввиду утверждения 1, их будет n!.

Определение 4. Пусть А= - матрица над полем Р. Определителем матрицы А (или, коротко, определителем n-го порядка) называется элемент поля Р, равный

Используются следующие обозначения: = , =|A|, =|a_ij|, i= , j= , =det A.