• Системы m линейных уравнений с n неизвестными.
  Решение системы линейных уравнений — это такое множество чисел {x 1 , x 2 , …, x n }, при подстановке которых в каждое из уравнений системы получается верное равенство.
  где a ij , i = 1, …, m; j = 1, …, n — коэффициенты системы;
  b i , i = 1, …, m — свободные члены;
  x j , j = 1, …, n — неизвестные.
  Вышеприведенная система может быть записана в матричном виде: A · X = B ,
  
  
  
  
  где (A |B ) — основная матрица системы;
  A — расширенная матрица системы;
  X — столбец неизвестных;
  B — столбец свободных членов.
  Если матрица B не является нуль-матрицей ∅, то данная система линейных уравнений называется неоднородной.
  Если матрица B = ∅, то данная система линейных уравнений называется однородной. Однородная система всегда имеет нулевое (тривиальное) решение: x 1 = x 2 = …, x n = 0 .
  Совместная система линейных уравнений — это имеющая решение система линейных уравнений.
  Несовместная система линейных уравнений — это не имеющая решение система линейных уравнений.
  Определённая система линейных уравнений — это имеющая единственное решение система линейных уравнений.
  Неопределённая система линейных уравнений — это имеющая бесконечное множество решений система линейных уравнений.
• Системы n линейных уравнений с n неизвестными
  Если число неизвестных равно числу уравнений, то матрица – квадратная. Определитель матрицы называется главным определителем системы линейных уравнений и обозначается символом Δ.
  Метод Крамера для решения систем n линейных уравнений с n неизвестными.
  Правило Крамера.
  Если главный определитель системы линейных уравнений не равен нулю, то система совместна и определена, причем единственное решение вычисляется по формулам Крамера:
  где Δ i — определители, получаемые из главного определителя системы Δ заменой i -го столбца на столбец свободных членов. .
• Системы m линейных уравнений с n неизвестными
  Теорема Кронекера−Капелли .
  
  
  Для того чтобы данная система линейных уравнений была совместной, необходимо и достаточно, чтобы ранг матрицы системы был равен рангу расширенной матрицы системы, rang(Α) = rang(Α|B) .
  Если rang(Α) ≠ rang(Α|B) , то система заведомо не имеет решений.
  Eсли rang(Α) = rang(Α|B) , то возможны два случая:
  1) rang(Α) = n (числу неизвестных) − решение единственно и может быть получено по формулам Крамера;
  2) rang(Α) < n − решений бесконечно много.
• Метод Гаусса для решения систем линейных уравнений
  
  
  Составим расширенную матрицу (A |B ) данной системы из коэффициентов при неизвестных и правых частей.
  Метод Гаусса или метод исключения неизвестных состоит в приведении расширенной матрицы (A |B ) с помощью элементарных преобразований над ее строками к диагональному виду (к верхнему треугольному виду). Возвращаясь к системе уравнений, определяют все неизвестные.
  К элементарным преобразованиям над строками относятся следующие:
  1) перемена местами двух строк;
  2) умножение строки на число, отличное от 0;
  3) прибавление к строке другой строки, умноженной на произвольное число;
  4) выбрасывание нулевой строки.
  Расширенной матрице, приведенной к диагональному виду, соответствует линейная система, эквивалентная данной, решение которой не вызывает затруднений. .
• Система однородных линейных уравнений.
  Однородная система имеет вид:
  
  ей соответствует матричное уравнение A · X = 0 .
  1) Однородная система всегда совместна, так как r(A) = r(A|B) , всегда существует нулевое решение (0, 0, …, 0).
  2) Для того чтобы однородная система имела ненулевое решение, необходимо и достаточно, чтобы r = r(A) < n , что равносильно Δ = 0.
  3) Если r < n , то заведомо Δ = 0, тогда возникают свободные неизвестные c 1 , c 2 , …, c n-r , система имеет нетривиальные решения, причем их бесконечно много.
  4) Общее решение X при r < n может быть записано в матричном виде следующим образом:
  X = c 1 · X 1 + c 2 · X 2 + … + c n-r · X n-r ,
  где решения X 1 , X 2 , …, X n-r образуют фундаментальную систему решений.
  5) Фундаментальная система решений может быть получена из общего решения однородной системы:
  
  ,
  если последовательно полагать значения параметров равными (1, 0, …, 0), (0, 1, …, 0), …, (0, 0, …,1).
  Разложение общего решения по фундаментальной системе решений — это запись общего решения в виде линейной комбинации решений, принадлежащих к фундаментальной системе.
  Теорема . Для того, чтобы система линейных однородных уравнений имела ненулевое решение, необходимо и достаточно, чтобы Δ ≠ 0.
  Итак, если определитель Δ ≠ 0, то система имеет единственное решение.
  Если же Δ ≠ 0, то система линейных однородных уравнений имеет бесконечное множество решений.
  Теорема . Для того чтобы однородная система имела ненулевое решение, необходимо и достаточно, чтобы r(A) < n .
  Доказательство :
  1) r не может быть больше n (ранг матрицы не превышает числа столбцов или строк);
  2) r < n , т.к. если r = n , то главный определитель системы Δ ≠ 0, и, по формулам Крамера, существует единственное тривиальное решение x 1 = x 2 = … = x n = 0 , что противоречит условию. Значит, r(A) < n .
  Следствие . Для того чтобы однородная система n линейных уравнений с n неизвестными имела ненулевое решение, необходимо и достаточно, чтобы Δ = 0.

1.1. Системы двух линейных уравнений и определители второго порядка

Рассмотрим систему двух линейных уравнений с двумя неизвестными:

Коэффициенты при неизвестных и имеют два индекса: первый указывает номер уравнения, второй – номер переменной.

Правило Крамера: Решение системы находят путем деления вспомогательных определителей на главный определитель системы

,

Замечание 1. Использование правила Крамера возможно, если определитель системы не равен нулю.

Замечание 2. Формулы Крамера обобщаются и на системы большего порядка.

Пример 1. Решить систему:
.

Решение.

;
;

;

Проверка:

Вывод: Система решена верно:
.

1.2. Системы трех линейных уравнений и определители третьего порядка

Рассмотрим систему трех линейных уравнений с тремя неизвестными:

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

.

Если
то система имеет единственное решение, которое определяется по формулам Крамера:

где определители
– называются вспомогательными и получаются из определителя путем замены его первого, второго или третьего столбца столбцом свободных членов системы.

Пример 2. Решить систему
.

Сформируем главный и вспомогательные определители:

Осталось рассмотреть правила вычисления определителей третьего порядка. Их три: правило дописывания столбцов, правило Саррюса, правило разложения.

а) Правило дописывания первых двух столбцов к основному определителю:

Вычисление проводятся следующим образом: со своим знаком идут произведения элементов главной диагонали и по параллелям к ней, с обратным знаком берут произведения элементов побочной диагонали и по параллелям к ней.

б) Правило Саррюса:

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

в) Правило разложения по элементам строки или столбца:

Если
, тогда .

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

Например,

,
,
и т.д.

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

Вычислив все определители, по правилу Крамера найдем переменные:

Проверка:

Вывод: система решена верно: .

Основные свойства определителей

Необходимо помнить, что определитель – это число , найденное по некоторым правилам. Его вычисление может быть упрощено, если пользоваться основными свойствами, справедливыми для определителей любого порядка.

Свойство 1. Значение определителя не изменится от замены всех его строк соответствующими по номеру столбцами и наоборот.

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

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

Свойство 3. Если все элементы какой-нибудь строки определителя равны 0, то определитель равен 0.

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

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

Свойство 5. Если определитель имеет две одинаковые или пропорциональные строки, то такой определитель равен 0.

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

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

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

Элементарными преобразованиями определителя называются упрощения его благодаря использованию указанных свойств.

Пример 1. Вычислить определитель

Непосредственный подсчет по одному из рассмотренных выше правил приводит к громоздким вычислениям. Поэтому целесообразно воспользоваться свойствами:

а) из І строки вычтем вторую, умноженную на 2;

б) из ІІ строки вычтем третью, умноженную на 3.

В результате получаем:

Разложим этот определитель по элементам первого столбца, содержащего лишь один ненулевой элемент.

.

Системы и определители высших порядков

Систему линейных уравнений с неизвестными можно записать в таком виде:

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

Пример 4. Вычислить определитель четвертого порядка

Решение найдем двумя способами:

а) путем прямого разложения по элементам первой строки:

б) путем предварительных преобразований и дальнейшего разложения

	а) из І строки вычтем ІІІ
	б) ІІ строку прибавим к ІV

Пример 5. Вычислить определитель пятого порядка, получая нули в третьей строке с помощью четвертого столбца

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

из второго столбца вычтем третий:

из второй строки вычтем третью:

Пример 6. Решить систему:

Решение. Составим определитель системы и, применив свойства определителей, вычислим его:

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

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

Четвертый столбец умножили на 2 и вычли из остальных

Четвертый столбец вычли из первого, а затем, умножив на 2, вычли из второго и третьего столбцов.

.

Здесь выполнили те же преобразования, что и для
.

.

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

По правилу Крамера имеем:

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

2. МАТРИЦЫ и ИХ ИСПОЛЬЗОВАНИЕ

В РЕШЕНИИ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ

Главная > Документ

МАТРИЦЫ, ОПРЕДЕЛИТЕЛИ, СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ

ОПРЕДЕЛЕНИЕ МАТРИЦЫ. ВИДЫ МАТРИЦ Матрицей размером m ×n называется совокупность m·n чисел, расположенных в виде прямоугольной таблицы из m строк и n столбцов. Эту таблицу обычно заключают в круглые скобки. Например, матрица может иметь вид:

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

.

Числа, составляющие матрицу, называются элементами матрицы . Элементы матрицы удобно снабжать двумя индексами a ij : первый указывает номер строки, а второй – номер столбца. Например, a 23 – элемент стоит во 2-ой строке, 3-м столбце.Если в матрице число строк равно числу столбцов, то матрица называется квадратной , причём число ее строк или столбцов называется порядком матрицы. В приведённых выше примерах квадратными являются вторая матрица – её порядок равен 3, и четвёртая матрица – её порядок 1.Матрица, в которой число строк не равно числу столбцов, называется прямоугольной . В примерах это первая матрица и третья.Различаются также матрицы, имеющие только одну строку или один столбец.Матрица, у которой всего одна строка , называется матрицей – строкой (или строковой), а матрица, у которой всего один столбец, матрицей – столбцом .Матрица, все элементы которой равны нулю, называется нулевой и обозначается (0), или просто 0. Например,

.

Главной диагональю квадратной матрицы назовём диагональ, идущую из левого верхнего в правый нижний угол.

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

.

Квадратная матрица, у которой все элементы, кроме, быть может, стоящих на главной диагонали, равны нулю, называется диагональной матрицей. Например, или .Диагональная матрица, у которой все диагональные элементы равны единице, называется единичной матрицей и обозначается буквой E. Например, единичная матрица 3-го порядка имеет вид .ДЕЙСТВИЯ НАД МАТРИЦАМИ Равенство матриц . Две матрицы A и B называются равными, если они имеют одинаковое число строк и столбцов и их соответствующие элементы равны a ij = b ij . Так если и , то A=B , если a 11 = b 11 , a 12 = b 12 , a 21 = b 21 и a 22 = b 22 .Транспонирование . Рассмотрим произвольную матрицу A из m строк и n столбцов. Ей можно сопоставить такую матрицу B из n строк и m столбцов, у которой каждая строка является столбцом матрицы A с тем же номером (следовательно, каждый столбец является строкой матрицы A с тем же номером). Итак, если , то .Эту матрицу B называют транспонированной матрицей A , а переход от A к B транспонированием .Таким образом, транспонирование – это перемена ролями строк и столбцов матрицы. Матрицу, транспонированную к матрице A , обычно обозначают A T .Связь между матрицей A и её транспонированной можно записать в виде .Например. Найти матрицу транспонированную данной. Сложение матриц. Пусть матрицы A и B состоят из одинакового числа строк и одинакового числа столбцов, т.е. имеют одинаковые размеры . Тогда для того, чтобы сложить матрицы A и B нужно к элементам матрицы A прибавить элементы матрицы B , стоящие на тех же местах. Таким образом, суммой двух матриц A и B называется матрица C , которая определяется по правилу, например,

Примеры. Найти сумму матриц: Легко проверить, что сложение матриц подчиняется следующим законам: коммутативному A+B=B+A и ассоциативному (A+B )+C =A +(B+C ).Умножение матрицы на число. Для того чтобы умножить матрицу A на число k нужно каждый элемент матрицы A умножить на это число. Таким образом, произведение матрицы A на число k есть новая матрица, которая определяется по правилу или .Для любых чисел a и b и матриц A и B выполняются равенства: Примеры. . Матрицу C найти нельзя, т.к. матрицы A и B имеют разные размеры.Умножение матриц. Эта операция осуществляется по своеобразному закону. Прежде всего, заметим, что размеры матриц–сомножителей должны быть согласованы. Перемножать можно только те матрицы, у которых число столбцов первой матрицы совпадает с числом строк второй матрицы (т.е. длина строки первой равна высоте столбца второй). Произведением матрицы A не матрицу B называется новая матрица C=AB , элементы которой составляются следующим образом:

Таким образом, например, чтобы получить у произведения (т.е. в матрице C ) элемент, стоящий в 1-ой строке и 3-м столбце c 13 , нужно в 1-ой матрице взять 1-ую строку, во 2-ой – 3-й столбец, и затем элементы строки умножить на соответствующие элементы столбца и полученные произведения сложить. И другие элементы матрицы-произведения получаются с помощью аналогичного произведения строк первой матрицы на столбцы второй матрицы.В общем случае, если мы умножаем матрицу A = (a ij ) размера m ×n на матрицу B = (b ij ) размера n ×p , то получим матрицу C размера m ×p , элементы которой вычисляются следующим образом: элемент c ij получается в результате произведения элементов i -ой строки матрицы A на соответствующие элементы j -го столбца матрицы B и их сложения.Из этого правила следует, что всегда можно перемножать две квадратные матрицы одного порядка, в результате получим квадратную матрицу того же порядка. В частности, квадратную матрицу всегда можно умножить саму на себя, т.е. возвести в квадрат.Другим важным случаем является умножение матрицы–строки на матрицу–столбец, причём ширина первой должна быть равна высоте второй, в результате получим матрицу первого порядка (т.е. один элемент). Действительно,

.

Примеры. Найти элементы c 12 , c 23 и c 21 матрицы C .

Найти произведение матриц.

.
Найти АВ и ВА . Найти АВ и ВА . , B·A – не имеет смысла.Таким образом, эти простые примеры показывают, что матрицы, вообще говоря, не перестановочны друг с другом, т.е. A∙B ≠ B∙A . Поэтому при умножении матриц нужно тщательно следить за порядком множителей.Можно проверить, что умножение матриц подчиняется ассоциативному и дистрибутивному законам, т.е. (AB)C=A(BC) и (A+B)C=AC+BC .Легко также проверить, что при умножении квадратной матрицы A на единичную матрицу E того же порядка вновь получим матрицу A , причём AE=EA=A .Можно отметить следующий любопытный факт. Как известно произведение 2-х отличных от нуля чисел не равно 0. Для матриц это может не иметь места, т.е. произведение 2-х не нулевых матриц может оказаться равным нулевой матрице.Например , если , то

.

ПОНЯТИЕ ОПРЕДЕЛИТЕЛЕЙ Пусть дана матрица второго порядка – квадратная матрица, состоящая из двух строк и двух столбцов .Определителем второго порядка , соответствующим данной матрице, называется число, получаемое следующим образом: a 11 a 22 – a 12 a 21 .Определитель обозначается символом .Итак, для того чтобы найти определитель второго порядка нужно из произведения элементов главной диагонали вычесть произведение элементов по второй диагонали.Примеры. Вычислить определители второго порядка.

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

.

Таким образом, эта формула даёт разложение определителя третьего порядка по элементам первой строки a 11 , a 12 , a 13 и сводит вычисление определителя третьего порядка к вычислению определителей второго порядка.Примеры. Вычислить определитель третьего порядка.
. (x +3)(4x -4-3x )+4(3x -4x +4)=0. (x +3)(x -4)+4(-x +4)=0. (x -4)(x -1)=0. x 1 = 4, x 2 = 1.Аналогично можно ввести понятия определителей четвёртого, пятого и т.д. порядков, понижая их порядок разложением по элементам 1-ой строки, при этом знаки "+" и "–" у слагаемых чередуются.Итак, в отличие от матрицы, которая представляют собой таблицу чисел, определитель это число, которое определённым образом ставится в соответствие матрице.

СВОЙСТВА ОПРЕДЕЛИТЕЛЕЙ

Доказательство проводится проверкой, т.е. сравнением обеих частей записанного равенства. Вычислим определители, стоящие слева и справа:

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

Доказательство проводится аналогично доказательству свойства 1 сравнением обеих частей. Проведём его для определителя второго порядка.

Для определителя третьего порядка проверьте самостоятельно. Действительно, если переставить здесь 2-ю и 3-ю строки, то по свойству 2 этот определитель должен изменить знак, но сам определитель в данном случае не меняется, т.е. получаем |A | = –|A | или |A | = 0. Доказательство проводится проверкой, как и свойство 1. (Самостоятельно)

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

.

Доказательство - проверкой, аналогично свойству 1.

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

. Докажем это равенство, используя предыдущие свойства определителя.
Эти свойства определителей довольно часто используются при вычислении определителей и в различных задачах.АЛГЕБРАИЧЕСКИЕ ДОПОЛНЕНИЯ И МИНОРЫ Пусть имеем определитель третьего порядка: .Минором , соответствующим данному элементу a ij определителя третьего порядка, называется определитель второго порядка, полученный из данного вычёркиванием строки и столбца, на пересечении которых стоит данный элемент, т.е. i -ой строки и j -го столбца. Миноры соответствующие данному элементу a ij будем обозначать M ij .Например , минором M 12 , соответствующим элементу a 12 , будет определитель , который получается вычёркиванием из данного определителя 1-ой строки и 2-го столбца.Таким образом, формула, определяющая определитель третьего порядка, показывает, что этот определитель равен сумме произведений элементов 1-ой строки на соответствующие им миноры; при этом минор, соответствующий элементу a 12 , берётся со знаком “–”, т.е. можно записать, что Аналогично можно ввести определения миноров для определителей второго порядка и высших порядков.Введём ещё одно понятие.Алгебраическим дополнением элемента a ij определителя называется его минор M ij , умноженный на (–1) i+j .Алгебраическое дополнение элемента a ij обозначается A ij .Из определения получаем, что связь между алгебраическим дополнением элемента и его минором выражается равенством A ij = (–1) i+j M ij . Например, Пример. Дан определитель . Найти A 13 , A 21 , A 32 .

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

.

Отсюда т.к. определители второго порядка в формуле (2) есть миноры элементов a 21 , a 22 , a 23 . Таким образом, , т.е. мы получили разложение определителя по элементам 2-ой строки.Аналогично можно получить разложение определителя по элементам третьей строки. Используя свойство 1 определителей (о транспонировании), можно показать, что аналогичные разложения справедливы и при разложении по элементам столбцов.Таким образом, справедлива следующая теорема.Теорема (о разложении определителя по заданной строке или столбцу). Определитель равен сумме произведений элементов какой–либо его строки (или столбца) на их алгебраические дополнения.Всё вышесказанное справедливо и для определителей любого более высокого порядка.Примеры.

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

ОБРАТНАЯ МАТРИЦА

Понятие обратной матрицы вводится только для квадратных матриц .Если A – квадратная матрица, то обратной для неё матрицей называется матрица, обозначаемая A -1 и удовлетворяющая условию . (Это определение вводится по аналогии с умножением чисел)Справедлива следующая теорема:Теорема. Для того чтобы квадратная матрица A имела обратную, необходимо и достаточно, чтобы её определитель был отличен от нуля.Доказательство :

Необходимость . Пусть для матрицы A существует обратная матрица A -1 . Покажем, что |A | ≠ 0.

Прежде всего заметим, что можно доказать следующее свойство определителей . Предположим, что |A | = 0. Тогда . Но с другой стороны . Полученное противоречие и доказывает, что |A | ≠ 0. Покажем, что в этом случае обратной матрицей будет матрица , где A ij алгебраическое дополнение элемента a ij . Найдём AB=C . Заметим, что все диагональные элементы матрицы C будут равны 1. Действительно, например,

Аналогично по теореме о разложении определителя по элементам строки можно доказать, что c 22 = c 33 = 1. Кроме того, все недиагональные элементы матрицы C равны нулю. Например,
Следовательно, AB=E . Аналогично можно показать, что BA=E . Поэтому B = A -1 .Таким образом, теорема содержит способ нахождения обратной матрицы.Если условия теоремы выполнены, то матрица обратная к матрице находится следующим образом

,

где A ij - алгебраические дополнения элементов a ij данной матрицы A .Итак, чтобы найти обратную матрицу нужно: Аналогично для матриц второго порядка, обратной будет следующая матрица .Примеры. |A | = 2. Найдем алгебраические дополнения элементов матрицы A . Проверка: . Аналогично A∙A -1 = E . . Вычислим |A | = 4. Тогда . .

СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ

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

где a ij и b i (i =1,…,m ; b =1,…,n ) – некоторые известные числа, а x 1 ,…,x n – неизвестные. В обозначении коэффициентов a ij первый индекс i обозначает номер уравнения, а второй j – номер неизвестного, при котором стоит этот коэффициент.Коэффициенты при неизвестных будем записывать в виде матрицы , которую назовём матрицей системы .Числа, стоящие в правых частях уравнений, b 1 ,…,b m называются свободными членами. Совокупность n чисел c 1 ,…,c n называется решением данной системы, если каждое уравнение системы обращается в равенство после подстановки в него чисел c 1 ,…,c n вместо соответствующих неизвестных x 1 ,…,x n .Наша задача будет заключаться в нахождении решений системы. При этом могут возникнуть три ситуации: Система линейных уравнений, имеющая хотя бы одно решение, называется совместной . В противном случае, т.е. если система не имеет решений, то она называется несовместной .Рассмотрим способы нахождения решений системы.МАТРИЧНЫЙ МЕТОД РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ Матрицы дают возможность кратко записать систему линейных уравнений. Пусть дана система из 3-х уравнений с тремя неизвестными:

Рассмотрим матрицу системы и матрицы столбцы неизвестных и свободных членов Найдем произведение

т.е. в результате произведения мы получаем левые части уравнений данной системы. Тогда пользуясь определением равенства матриц данную систему можно записать в видеили короче A ∙X=B .Здесь матрицы A и B известны, а матрица X неизвестна. Её и нужно найти, т.к. её элементы являются решением данной системы. Это уравнение называют матричным уравнением .Пусть определитель матрицы отличен от нуля |A | ≠ 0. Тогда матричное уравнение решается следующим образом. Умножим обе части уравнения слева на матрицу A -1 , обратную матрице A : . Поскольку A -1 A = E и E ∙X = X , то получаем решение матричного уравнения в виде X = A -1 B .Заметим, что поскольку обратную матрицу можно найти только для квадратных матриц, то матричным методом можно решать только те системы, в которых число уравнений совпадает с числом неизвестных . Однако, матричная запись системы возможна и в случае, когда число уравнений не равно числу неизвестных, тогда матрица A не будет квадратной и поэтому нельзя найти решение системы в виде X = A -1 B .Примеры. Решить системы уравнений. Найдем матрицу обратную матрице A . , Таким образом, x = 3, y = – 1.
Итак, х 1 =4,х 2 =3,х 3 =5. Выразим искомую матрицу X из заданного уравнения. Найдем матрицу А -1 . Проверка: Из уравнения получаем . Следовательно,ПРАВИЛО КРАМЕРА Рассмотрим систему 3-х линейных уравнений с тремя неизвестными:

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

называется определителем системы .Составим ещё три определителя следующим образом: заменим в определителе D последовательно 1, 2 и 3 столбцы столбцом свободных членов

Тогда можно доказать следующий результат.Теорема (правило Крамера). Если определитель системы Δ ≠ 0, то рассматриваемая система имеет одно и только одно решение, причём

Доказательство . Итак, рассмотрим систему 3-х уравнений с тремя неизвестными. Умножим 1-ое уравнение системы на алгебраическое дополнение A 11 элемента a 11 , 2-ое уравнение – на A 21 и 3-е – на A 31 :

Сложим эти уравнения:

Рассмотрим каждую из скобок и правую часть этого уравнения. По теореме о разложении определителя по элементам 1-го столбца

Аналогично можно показать, что и .Наконец несложно заметить, что Таким образом, получаем равенство: .Следовательно, .Аналогично выводятся равенства и , откуда и следует утверждение теоремы.Таким образом, заметим, что если определитель системы Δ ≠ 0, то система имеет единственное решение и обратно. Если же определитель системы равен нулю, то система либо имеет бесконечное множество решений, либо не имеет решений, т.е. несовместна.Примеры. Решить систему уравнений
Итак, х =1, у =2, z =3. Система имеет единственное решение, если Δ ≠ 0. . Поэтому . МЕТОД ГАУССА Ранее рассмотренные методы можно применять при решении только тех систем, в которых число уравнений совпадает с числом неизвестных, причём определитель системы должен быть отличен от нуля. Метод Гаусса является более универсальным и пригоден для систем с любым числом уравнений. Он заключается в последовательном исключении неизвестных из уравнений системы.Вновь рассмотрим систему из трёх уравнений с тремя неизвестными:

.

Матрица - прямоугольная таблица, составленная из чисел.

Пусть дана квадратная матрица 2 порядка:

Определителем (или детерминантом) 2 порядка, соответствующим данной матрице, называется число

Определитель (или детерминант) 3 порядка, соответствующим матрице называется число

Пример1: Найти определители матриц и

Система линейных алгебраических уравнений

Пусть дана система 3х линейных уравнений с 3мя неизвестными

Систему (1) можно записать в матрично-векторной форме

где А - матрица коэффициентов

В - расширенная матрица

Х - искомый компонентный вектор;

Решение систем уравнений методом Крамера

Пусть дана система линейных уравнений с двумя неизвестными:

Рассмотрим решение систем линейных уравнений с двумя и тремя неизвестными по формулам Крамера. Теорема 1. Если главный определитель системы отличен от нуля, то система имеет решение, притом единственное. Решение системы определяется формулами:

где x1, x2 - корни системы уравнений,

Главный определитель системы, x1, х2 - вспомогательные определители.

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

Решение систем линейных уравнений с тремя неизвестными по методу Крамера.

Пусть дана система линейных уравнений с тремя неизвестными:

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

где x1, x2, x3 - корни системы уравнений,

Главный определитель системы,

x1, x2, x3 - вспомогательные определители.

Главный определитель системы определяется:

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

• 1. Составить табличку (матрицу) коэффициентов при неизвестных и вычислить основной определитель.
• 2. Найти - дополнительный определитель x, получаемый из заменой первого столбца на столбец свободных членов.
• 3. Найти - дополнительный определитель y, получаемый из заменой второго столбца на столбец свободных членов.
• 4. Найти - дополнительный определитель z, получаемый из заменой третьего столбца на столбец свободных членов. Если основной определитель системы не равен нулю, то выполняют пункт 5.
• 5. Найти значение переменной x по формуле x / .
• 6. Найти значение переменной у по формуле y / .
• 7. Найти значение переменной z по формуле z / .
• 8. Записать ответ: х=…; у=…, z=… .

Лекция 1.1. Числовые матрицы и действия над ними.

Краткое содержание: Место линейной алгебры и аналитической геометрии в естествознании. Роль отечественных ученых в развитии этих наук. Понятие матрицы. Операции над матрицами и их свойства.

Таблица чисел вида называется прямоугольной матрицей размерности . Матрицы обозначаются заглавными латинскими буквами A, B, C, …Числа, из которых состоит таблица, называют элементами матрицы. Каждый элемент имеет два индекса и , обозначающие соответственно номер строки () и номер столбца(), в которых расположен данный элемент. Используются следующие обозначения матрицы .

Две матрицы называются равными , если они имеют одинаковую размерность (т.е. одинаковое число строк и столбцов) и если числа, стоящие на соответствующих местах этих матриц, равны.

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

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

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

Диагональная матрица, все диагональные элементы которой равны 1, а все внедиагональные – 0, называется единичной и обозначается или , где n- ее порядок.

Основные операции над матрицами – сложение матриц и умножение матрицы на число.

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

Например: ; .

Свойства операции умножения матрицы на число:

1. l(mА )=(lm)А (ассоциативность)

2. l(А +В )= lА +lВ (дистрибутивность относительно сложения матриц)

3. (l+m)А =)=lА +mА (дистрибутивность относительно сложения чисел)

Линейной комбинацией матриц А и В одинакового размера называется выражение вида: aА +bВ , где a,b - произвольные числа

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

Свойства сложения матриц:

1)А +В =В +А (коммутативность)

2)(А +В )+С =А +(В +С )=А +В +С (ассоциативность)

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

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

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

Правило умножения матриц: чтобы получить элемент, стоящий в –й строке и –м столбце произведения двух матриц, нужно элементы –й строки первой матрицы умножить на элементы –го столбца второй матрицы и полученные произведения сложить. На математическом жаргоне иногда говорят: нужно –ую строку матрицы умножить на –й столбец матрицы . Ясно, что строка первой и столбец второй матрицы должны содержать одинаковое количество элементов.

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

, , то матрица размерности

, где (i=1,…,m;j=1,…,k)

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

Свойства операции умножения матриц:

1. (АВ)С=А(ВС)=АВС (ассоциативность)

2. (А+В)С=АС+ВС (дистрибутивность)

3. А(В+С)=АВ+А (дистрибутивность)

4. Умножение матриц некоммутативно: АВ не равно ВА ., если равно, то эти матрицы называются перестановочными.

Элементарные преобразования над матрицами :

1. Перемена местами двух строк (столбцов)

2. Умножение строки (столбца) на число, отличное от нуля

3. Прибавление к элементам одной строки (столбца) элементов другой строки (столбца), умноженных на какое либо число

Лекция 1.2. Определители с действительными коэффициентами. Нахождение обратной матрицы.

Краткое содержание: Определители и их свойства. Методы вычисления определителей с действительными коэффициентами. Нахождение обратной матрицы дляматриц третьего порядка.

Понятие определителя вводится только для квадратной матрицы. Определитель – это число , которое находится по вполне определенным правилам и обозначается или det A .

Определитель матрицы второго порядка находится так: или

Определителем третьего порядка называется число:

.

Для запоминания этой громоздкой формулы существует «правило треугольников»:

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

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

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

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

ПР: Вычислим определитель: , разложив его по элементам первой строки.

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

1.Определитель равен 0, если содержит две одинаковые строки (столбца) или нулевую строку (столбец).

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

3.Общий множитель в строке (в столбце) можно выносить за знак определителя.

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

5.Определитель не меняется при транспонировании матрицы .

6.Определитель еденичной матрицы равен 1:

7.Определитель произведения матриц равен произведению определителей

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

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

Если при умножении квадратных матриц А и В в любом порядке получается единичная матрица (АВ=ВА=Е ), то матрица В называется обратной матрицей для матрицы А и обозначается , т.е. .

Теорема. Всякая невырожденная матрица имеет обратную .

Алгоритм нахождения обратной матрицы:

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

Матрица, обратная к матрице обозначается . Если обратная матрица существует, то она единственна и

Где – присоединенная (союзная), составленная из алгебраических дополнений j:

Тогда определитель обратной матрицы связан с определителем данной матрицы следующим соотношением: . В самом деле, , откуда и следует данное равенство.

Свойства обратной матрицы:

1. , где ‑ невырожденные квадратные матрицы одинакового порядка.

3. .

4.

Лекция 1.3. Решение систем линейных уравнений методом Крамера.методам Гаусса и средствами матричного исчисления.

Краткое содержание: Метод Крамера и метод Гаусса решения систем линейных алгебраических уравнений. Матричный способ решения систем уравнений. Ранг матрицы. Теорема Кронекера-Капелли. Фундаментальная система решений. Однородные и неоднородные системы.

Система уравнений следующего вида:

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