Система n линейных уравнений с n неизвестными

Стр 1 из 8Следующая ⇒

Лекция 1

Линейная алгебра и аналитическая геометрия

Матрицы и действия над ними

Опр.: Матрица – прямоугольная таблица чисел, состоящая их mстрок и nстолбцов.

Матрицу, имеющую m строк и n столбцов, называют матрицей размером .

Матрица из одной строки называется строчная матрица или матрицей строкой.

Матрица из одного столбца называется матрицей столбцом.

Матрица, все элементы которой равны нулю, называется нулевой матрицей.

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

Квадратная матрица называется симметрической, если .Элементы a₁₁, a₂₂, …, a_nnобразуют главную диагональ квадратной матрицы.

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

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

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

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

1.Равенство матриц:

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

2. Умножение матрицы на число:

3.Сложение, вычитание матриц: A и B –матрицы,

Линейные операции над матрицами обладают свойствами:

1. A+B=B+A

2. (A+B)+C=A+(B+C)

3. A+(-A)=0

4. A·1=A

5. A+0=A

6. где , – действительные числа

7. α∙(A+B)=αΑ+αB, где α - действительное число

8. (α+ )A=αA+ A, гдеα, - действительные числа

4.Умножение матриц определено только для согласованных матриц.

Опр.: Матрица A называется согласованной с матрицей B, если число столбцов матрицы A равно числу строк матрицы B, следовательно, из согласованности матрицы A с B не следует согласованность матрицы B с A.

Если матрицы А и В квадратные, то они взаимно согласованы.

Пример:

Если для матриц А и В определены произведения А∙B и В∙А, то А∙B не всегда равно В∙А.

Если А∙B= В∙А, то матрицы перестановочные, например:

А∙Е=Е∙А=А

А∙0=0∙А=0

Свойства:

1. (А∙В)∙С=А∙(В∙С)

2. α∙(А∙В)=(α∙А)∙В=А∙(α∙В)

3. (А+В)∙С=А∙С+С∙В

4. С(А+В)=СА+CВ

5. А и В – квадратные, тогда det(A∙B)= detA∙ detB

Определители 2,3 порядка

Опр.: Определителем квадратной матрицы 2 порядка называется число, равное:

DetA=▲= а_11*а₂₂-а_12*а_{21 =} .

Опр.: Определителем 3 порядка называют число, равное:

Det A= =a₁₁ ∙ a₂₂ ∙ a₃₃ + a₂₁ ∙ a₃₂ ∙ a₁₃ + a₁₂ ∙ a₂₃ ∙ a₃₁ – a₁₂ ∙ a₂₂ ∙ a₃₁ – a₁₁ ∙ a₃₂ ∙ a₂₃–a₁₂ ∙ a₂₁ ∙ a_33.

Опр.: Минором элемента определителя a_ijназывают определитель, полученный из данного вычеркиванием той строки или того столбца, на которой находится данный элемент. Обозначение - (M_ij).

Опр.: Алгебраическим дополнением элемента a_i_j называется его минор, взятый со знаком (-1)ⁱ⁺^j

A_ij= (-1)ⁱ⁺^j∙M_ij.

Свойства:

1.Определитель не изменяется при замене всех его строк соответствующими столбцами (транспонирование).

2.При перестановке 2 столбцов или строк определитель меняет знак.

3. Определитель с двумя одинаковыми столбцами или строками равен нулю.

DetA= = 0

Если определитель будет иметь 2 одинаковых строки или столбца, то, переставив их местами, получим то же, но по сойству2 при этом определитель меняет знак =>DetA= (-DetA) =>detA =0.

4. Множитель общий для элементов некоторой строки или столбца можно вынести за знак определителя.

5. Определитель, содержащий нулевую строку или столбец, равен нулю.

6.Если в определителе есть сумма, то определитель равен сумме двух определителей:

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

Лекция 2

Th: Теорема о разложении определителя по элементам строки или столбца

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

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

Пример:

Замечание: Сумма произведения элементов строки или столбца на алгебраические дополнениядругой строки или столбца равна 0.

Определители n-го порядка.

Рассмотрим nэлементов. Число всевозможных перестановок равно n-факториал.

Опр. Если в перестановке элемент с большим номером стоит раньше чем элемент с меньшим номером, то эти элементы образуют инверсию.

Пример: рассмотрим перестановку (2,1, 4, 3, 7, 6, 5)

Число инверсий – (2,1, 4, 3, 7, 6, 5) = 2 инв.+1 инв.+0 инв. + 1 инв. +0 инв. + 1 инв. = 5 инверсий.

Определение: Перестановка, содержащая нечетное количество инверсий, называется нечетной. Перестановка, содержащая четное количество инверсий, называется четной.

Определение: Определителем n-го порядка называется число, обозначаемое символом , и равное сумме всех n! произведений элементов, взятых по одному из каждого столбца и каждой строки, т.е. , взятых со знаком +, если перестановка i,j,r – четная и со знаком -, если перестановка - нечетная.

Для определителя 2-го порядка:

- перестановка четная (1, 2) – (+)

- перестановка нечетная (2,1) - (-)

Но на практике обычно определители высоких порядков обычно вычисляют по теореме о разложении определителя по элементам строки или столбца, т.е справедлива формула - формула разложения определителя по i-той строке.

Обратная матрица.

Дана квадратная матрица

Опр.: Квадратная матрица называется неособенной, если определитель этой матрицы не равен нулю, в противном случае матрица называется особенной.

МатрицаA^-1 называется обратной матрице А, если А^-1*А=А*А^-1=Е.

Th: Для того, чтобы квадратная матрица А имела обратную матрицу, необходимо и достаточно, чтобы определитель этой матрицы был не равен нулю.

Доказательство:

(необходимость).

Дано: матрицаА имеет обратную матрицу А^-1.

Доказать: detA 0.

Так как матрица А имеет А^-1

А^-1*А=А*А^-1=Е (по опр.)

Рассмотрим правую часть А*А^-1=Е

DetA *detA^-1=detE (по свойству 5 умножения матриц)

НоdetE =1 =>

detA *detA^-1=1 0 detA 0.

Достаточность).

Дано: detA 0.

Доказать: А^-1- существует.

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

(по теореме о разложении определителя по элементам строки или столбца)

И так как по условию

или (*), (по свойствам умножения матриц на число)

Аналогично находим, что

C*A=detA*E

(**)

(*),(**) , но

А^-1*А=А*А^-1=Е, следовательно

- формула для нахождения обратной матрицы.

Пример:

Система n линейных уравнений с n неизвестными.

Общий вид:

Введем в рассмотрение определитель, состоящий из коэффициентов при неизвестных:

Опр.: Решением системы является совокупное значение неизвестных (x₁=c₁,x₂=c₂.., x_n=c_n), которые при подстановке в систему обращают каждое уравнение в тождество.

Опр.: Система, имеющая решение называется совместной, в противном случае несовместной.

Опр.: Совместная система, имеющая одно решение, называется определённой; множество решений - неопределенной.

Th: Теорема Крамера:

Если определитель системы линейных уравненийотличен от нуля, то система имеет единственное решение, и находятся по формулам.

Умножим первое уравнение системы линейных уравнений на алгебраическое дополнение А₁₁, второе – на А₂₁, и так далее – последнее – на А_n₁, сложим, и сгруппируем по неизвестным:

Введем в рассмотрение определитель:

= (по теореме о разложении определителя)=

Получаем, что ,где - определитель, полученный из определителя системы заменой первого столбца столбцом свободных членов. Остальные формулы получаются аналогично, умножая СЛУ на и т.д.: