Вопрос №1

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

Виды матриц.

Две матрицы называются равными, если их соответствующие элементы равны.

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

Матрица, у которой все элементы, стоящие вне главной диагонали равны 0, называется диагональной.

Диагональная матрица, у которой все диагональные элементы равны 1, называется единичной.

Матрица, состоящая из одних нулей, называется нулевой.

Если в квадратной матрице все элементы стоящие ниже (выше) главной диагонали равны 0, то она называется верхний (нижний) треугольник.

Если в матрице А строки записать столбцами с теми же номерами, то полученная матрица будет называться транспонированной к матрице А.

Если матрица А равна транспонированной, то она называется симметричной.

Действия над матрицами:

1) Умножение матрицы на число. В результате умножения матрицы на число получается матрица такой же размерности, что и исходная, каждый элемент которой является результатом произведения соответствующего элемента исходной матрицы на число. Мы получим одинаковый результат, умножая число на матрицу, или матрицу на число. Из определения следует, что общий множитель всех элементов матрицы можно выносить за знак матрицы.

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

3) Умножение матрицы на матрицу. Умножать друг на друга можно только те матрицы, для которых число столбцов первого сомножителя равно числу строк второго сомножителя. Результатом умножения является матрица, у которой число строк равно числу строк первого сомножителя, а число столбцов совпадает с числом столбцов второго сомножителя. Иными словами, перемножать можно те матрицы, у которых совпадают средние индексы. Крайние индексы определяют размерность получаемого результата.

Свойства операций над матрицами.

1) В общем случае . Еслито матрицы А и В называются перестановочными по отношению друг к другу.

2) Ассоциативность;

3) Дисрибутивность;

4) При умножении любой квадратной матрицы на единичную первоначальная матрица не меняется .

Вопрос №3

Перестановки. Расположение n элементов набора в произвольном порядке называется перестановка. Транспозицией называется перестановка двух каких либо элементов. Инверсией в перестановке называется наличие пары чисел, в которое большее число предшествует меньшему. Если число инверсий в перестановке честное, то она называется четной и наоборот.

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