Самостоятельная работа

1. Для следующих подстановок найдите равные им подстановки с естественным образом упорядоченной верхней перестановкой (в которой элементы следуют в порядке возрастания):

а) ;	б) ;	в) ;
г) .

2. Найдите число инверсий в следующих перестановках:

а) ;

б) .

3. Пусть в перестановке 4k + 2 (или 4k + 3) элемента. Докажите, что если порядок следования элементов в ней изменить на противоположный, то получится перестановка, четность которой будет противоположна четности данной перестановки.

4. Выясните, в каких случаях четность перестановки меняется на противоположную, а в каких случаях сохраняется, если порядок следования элементов в ней изменить на противоположный.

5. Определите число инверсий в следующих перестановках:

а) (10, 8, 7, 1, 3, 9, 4, 6, 5, 2);

б) ( );

в) ( ).

6. Определите четность следующих подстановок:

а) ;	в) ;
б) ;	г) .

7. Докажите, что если в перестановке 4k (или 4k + 1) элементов, то при изменении в ней порядка следования элементов на противоположный четность не меняется.

8. Как изменится четность перестановки, если последний ее элемент поставить первым?

Задачи повышенной трудности

1. Докажите, что число инверсий в перестановке равно числу инверсий в той перестановке индексов , которая получается, если данную перестановку заменить исходным расположением.

2. Найдите все подстановки чисел 1, 2, 3, 4, перестановочные с подстановкой

Тема 19. Определители

Определителем (или детерминантом) n-го порядка из n² элементов матрицы называется алгебраическая сумма всевозможных произведений элементов, взятых по одному из каждой строки и каждого столбца, и , где t – число инверсий в подстановке, составленной из индексов элементов, вошедших в произведение, т.е.

t – число инверсий в подстановке .

Так как произведение не меняется от перестановки сомножителей – элементов поля, а число инверсий не меняется при транспозициях, то определение можно упростить:

s – число инверсий в подстановке .

Определители обладают рядом замечательных свойств:

1) определители данной матрицы A и транспонированной равны;

2) при перестановке двух строк матрицы ее определитель меняет знак;

3) определитель матрицы, имеющей две одинаковые строки, равен нулю;

4) если все элементы какой-либо строки матрицы умножить на скаляр, то на этот скаляр умножится и определитель матрицы;

5) если каждый элемент i-ой строки квадратной матрицы есть сумма m слагаемых, то определитель этой матрицы равен сумме m определителей, в которых все строки кроме i-ой те же, что и у данной матрицы, а в k-ом определителе i-я строка составлена из k-х слагаемых i-ой строки исходной матрицы, ;

6) если к какой-нибудь строке матрицы определителя прибавить другую строку матрицы, умноженную на произвольный скаляр (элемент поля Р), то определитель матрицы не измениться;

7) если какая-нибудь строка квадратной матрицы есть линейная комбинация других строк (всех других строк), то определитель матрицы равен нулю;

8) если в выше приведенных формулировках слово "строка" заменить на слово "столбец", то получатся верные утверждения.

Определитель матрицы, полученный из данной квадратной матрицы вычеркиванием ее i-ой строки и k-го столбца, называется минором элемента и обозначается .

Алгебраическим дополнением элемента называется .

Таким образом,

Определитель равен для каждого ; определитель равен для каждого . (В первом случае говорят о разложении определителя по элементам i-ой строки, а во втором – о разложении определителя по элементам k-го столбца.)

Если в определителе n-го порядка какой-нибудь из рядов (строка или столбец) имеет только один ненулевой элемент , то данный определитель равен , т.е. определителю (n – 1)-го порядка.

Используя свойства определителя, всегда можно добиться того, что в избранной строке будет получено максимальное количество нулей (либо все элементы будут равны нулю, либо все кроме одного).

Таким образом, вычисление определителя n-го порядка можно свести к вычислению одного определителя 2-го порядка.