Шпора на коллоквиум (ОТВЕТЫ НА ВОПРОСЫ)

Посмотреть архив целиком

ОТВЕТЫ НА БИЛЕТЫ ПО ВМ-2 (КОЛЛОКВИУМ).


БИЛЕТ 1.


- Матрицей называется прямоугольная таблица элементов, состоящая из m строк и n столбцов. Эле­ментами матрицы могут служить числа или же функции.

Матрица называется прямоугольной, если число ее строк не равно числу столбцов (mn). Например:

Если же m = n, то матрица называется квадратной.

Число строк квадратной матрицы называется порядком этой мат­рицы.

Матрицы А и В считаются равными, если они имеют оди­наковое число строк и столбцов и если при этом элементы матриц А и В, расположенные на одинаковых местах, равны между собой.

Например, если

и

то равенство записывают так: А = В.


- К основным действиям над матрицами относятся умноже­ние и сложение матриц и умножение матрицы на число.


БИЛЕТ 2.


Пусть М = {1,2, … ,n} – первые n натуральных чисел.

Опр.1: Перестановкой n-го порядка называется упорядоченная последовательность элементов множества М, взятая без пропусков и повторений.

Пример: n=3 => M= {1,2,3}

Выпишем все возможные перестановки 3-го порядка:

(1 2 3), (2 1 3), (3 1 2),

(1 3 2), (2 3 1), (3 2 1).

Всего существует 3 ! =6 всех возможных перестановок 3-го порядка.

Замечание: существует n! всех возможных перестановок n-го порядка.


Опр.2: Элементы , перестановки () образуют инверсию (беспорядок), если i<j, но > .

Опр.3: Транспозиция элементов и - перемена местами <-> , все остальное без изменения.

Опр.4: Обозначим через N ()- общее число версий в перестановке (). Если число

N (…) – четное (нечетное), то перестановка называется четной (нечетной).


Утверждение. Любая транспозиция элементов (необязательно соседних) меняет четность перестановки.

Д-во. Пусть меняются местами соседние элементы, тогда справедливость этого утверждения очевидна.

Пусть меняются местами и , между которыми S элементов. (…)

S чисел

Этого можно достичь, меняя местами соседние элементы (2s+1) раз. При этом четность перестановки меняется (2s+1) раз, (2s+1)- нечетное число => окончательная четность перестановки меняется.


Запишем 2 перестановки друг под другом.

Например (3 2 1 4)

(1 2 3 4) и интерпретируем эту запись как отображение М ->M при которой 3->1, 2->3,

1->2, 4->4.

Опр 5. Подстановкой n-го порядка называется взаимнооднозначное отображение множества M= {1,…,n} самого в себя по закону, который определяется записью


P=()

().

Здесь ->, -> βn.


Опр.6 N(p)= N1(p) + N2(p), где N1(p)- число инверсий в порядке (), N2(p)- число инверсий в порядке ().

Если N(p)- четное число (нечетное), то подстановка р называется четной (нечетной).


Очевидно, что одна и та же перестановка n-го порядка может быть записана n! способами (переставляем пары )

Все записи одной и той же перестановки имеют одинаковую точность подстановки.


БИЛЕТ 3.


Пусть А -() (i, j=1, ..., n) — квадратная матрица порядка n . Опре­делителем (или детерминантом) матрицы А называется число, которое ста­вится в соответствие этой матрице и может быть вычислено по ее элементам. Определителем (или детерминантом) матрицы А называется число, которое вычисляется по формуле


Det A= =

Эта формула называется разложением определителя по 1-м строке.


Свойства определителя:

1. При транспонировании матрицы ее определитель не меняется, т.е.

Det =Det A

Отсюда следует, что любое утверждение, справедливое для столбцов определителя, справедливо также и для строк.

2. При перестановке двух столбцов (или строк) матрицы ее определитель меняет знак на противоположный.

3. Если матрица имеет два одинаковых столбца (или две одинаковые строки), то ее определитель равен нулю.

4. Если все элементы какого-либо столбца (или строки) матрицы умножить на одно и то же число, то ее определитель умножится на это число.

5. Если матрица содержит столбец (строку), состоящую из нулей, то ее определитель равен нулю.

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


7. Если соответствующие элементы двух столбцов (строк) матрицы пропорциональны, то ее определитель равен нулю.

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

9. Сумма произведений элементов любого столбца (строки) матрицы и алгебраических дополнений соответствующих элементов другого столбца (строки) равна нулю.






0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000БИЛЕТ 4.


Пусть A=|||| (j=) (i=).

Минором k-того порядка матрицы А (не обязатльно квадратной) называется определитель, стоящий на пересечении некоторых к строк и к столбцов.

Пусть A=|||| ((j=) (i=). Минором Мij к элементу называется определитель, получаемый из определителя det A вычеркиванием i-той строки и j-того столбца.


Величина =(-1)Mij называется алгебраическим дополнением к