Структура теоретического материала

Структура теоретического материала

раздела 1 « Элементы линейной алгебры »

 

1. МАТРИЦЫ

 

1.1. Основные понятия

 

Определение 1.1. Матрицей размера m ´ n называется прямоугольная таблица (массив) чисел или объектов какой-либо другой природы, содержащих m строк и n столбцов.

. (1.1)

 

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

Поэтому матрицы можно сокращенно записывать так: , где - номер строки, - номер столбца.

Матрицы можно записывать и в другом виде:

или .

 

Определение 1.2. Матрицы и равны, если они одинаковых размеров и их соответствующие элементы равны, т.е.

, если , где ; .

 

Рассмотрим некоторые виды матриц.

 

1) Матрица, у которой число строк равно числу столбцов, называется квадратной. Квадратную матрицу размера n ´ n называют матрицей n-го порядка. Так, например, матрица вида является квадратной матрицей 3-го порядка.

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

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

.

3) Единичной матрицей называется диагональная матрица, у которой все элементы главной диагонали равны единицы. Обозначается единичная матрица буквой E. Так, например, единичная матрица 4-го порядка имеет вид

.

4) Матрица (любого порядка), у которой все элементы равны нулю, называется нулевой. Так, например, нулевая матрица размерности 2´3 имеет вид: .

5) Треугольной матрицей называется квадратная матрица, все элементы которой, расположенные по одну сторону от главной диагонали, равны нулю. Различают соответственно верхнюю и нижнюю треугольные матрицы:

- верхняя треугольная матрица,

 

- нижняя треугольная матрица,

Матрица произвольного размера

,

где при , называется трапециевидной (ступенчатой или квазитреугольной).

7) Матрица, содержащая один столбец, называется матрицей-стол-бцом или вектором-столбцом

.

Матрица, содержащая одну строку, называется матрицей-строкой или вектором-строкой

.

 

Линейные операции над матрицами

 

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

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

. (1.2)

 

Сумма двух матриц A и B обозначается A+B=C. Под суммой A+B+C трех матриц A, B и С понимается матрица, полученная в результате последовательного сложения этих матриц, т.е. A+B+C =(A+B) +C. Таким же образом можно определить сумму матриц для большего числа слагаемых.

Аналогично определяется разность матриц.

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

. (1.3)

 

Пример 1.1. Найти матрицу , где

, .

Решение.

,

Определение 1.5. Матрица называется противоположной матрице A.

Таким образом, разность двух матриц можно определить так: .

Линейные операции над матрицами обладают следующими свойствами, которые примем без доказательства:

1. ; 5. ;

2. ; 6. ;

3. ; 7. ;

4. ; 8. ;

9. ;

10. .

где A, B и С – матрицы одних и тех же размеров; O – нулевая матрица, (- A) – матрица, противоположная матрице A; a и b - любые действительные числа.

 

Произведение матриц

 

Определение 1.6. Матрицы A и B называются согласованными, если число столбцов («ширина») первой матрицы равно числу строк («высоте») второй матрицы.

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

. (1.4)

 

Произведение AB рассматривают как результат умножения матрицы A на матрицу B слева или умножение матрицы B на матрицу A справа.

 

Пример 1.2. Найти произведения AB и BA для следующих матриц:

и .

Решение. Так как матрица A имеет размерность 2´3, а матрица B – размерность 3´2, то эти матрицы согласованны и результатом произведения AB будет матрица C размерности 2´2.

.

Так как матрица B имеет размерность 3´2, а матрица A - размерность 2´3, то эти матрицы согласованны и результатом произведения будет матрица D размерности 3´3.

.

,

Надо отметить, что результатом произведения двух ненулевых матриц может быть нулевая матрица.

Как видно из примера 1.3. AB ¹ BA.

В случае, когда AB = BA, матрицы A и B называются перестановочными, или коммутативными.

 

Произведение матриц обладает следующими свойствами, которые примем без доказательства:

1. , единичная матрица E играет роль единицы;

2. , нулевая матрица O играет роль нуля;

3. ;

4. ; 6. ;

5. ; 7. .

где A, B и С – согласованные матрицы; a и b - любые действительные числа.

 

Определение 1.8. Целой положительной степенью квадратной матрицы A называется произведение k матриц, каждая из которых равна A, т.е.

. (1.5)

Матрица имеет тот же порядок, что и матрица A.

Нулевой степенью квадратной матрицы называется единичная матрица того же порядка, что и A, т.е. . Первой степенью матрицы A называется сама матрица A, т.е. .

Определение 1.9. Пусть - некоторый многочлен степени n, тогда многочленом от матрицы A называется матрица

. (1.6)

 

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

Пример 1.3. Найти многочлен , если и .

Решение. В соответствии с определением многочлена от матрицы получаем

 

.

,

 

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

 

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

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

§ умножение всех элементов ряда матрицы на число, отличное от нуля;

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

 

Определение 1.10. Две матрицы A и B называются эквивалентными, если одна из них получается из другой с помощью элементарных преобразований. Записывается

A~ B.

При помощи элементарных преобразований любую матрицу можно привести к эквивалентной ей ступенчатой матрице.

 

Пример 1.4. Привести данную матрицу к трапециевидной:

Решение. Сначала переставим местами первую и вторую строки, т.к. первый элемент второй строки равен 1.

~

 

[первую строку умножаем на (-2) и складываем со второй строкой;

первую строку умножаем на 3 и складываем с четвертой строкой]

 

~ ~

 

[делим третью строку на 2 и переставляем вторую и третью строки местами]

 

~ ~

 

[вторую строку умножаем на (-7) и складываем с третьей строкой;

вторую строку умножаем на 5 и складываем с четвертой строкой]

 

~ ~

 

[сначала разделим третью строку на 18,

а потом умножим на 21 и сложим с четвертой строкой]

 

~ .,

 

 

Транспонирование матриц

 

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

Матрицу, транспонированную относительно матрицы A, обозначают A^Т. Таким образом, если

, то (1.7)

 

Отмети, что если A – матрица размера m ´ n, то матрица A^Т имеет размер n ´ m. Операция нахождения матрицы, транспонированной к данной, называется транспонированием матрицы. Для операции транспонирования справедливы следующие свойства, которые примем без доказательства:

1. ; 3. ;

2. ; 4. .

 

2. ОПРЕДЕЛИТЕЛИ

 

2.1. Основные понятия

 

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

Для матрицы первого порядка, т.е. , определителем будет .

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

. (2.1)

 

Пример 2.1. Найти определители 2-го порядка.

1) ;

2) .

,

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

. (2.2)

 

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

«+» «-»

 

Пример 2.2. Найти определитель 3-го порядка.

.

,

Правило, по которому находиться определитель 3-го порядка (определение 2.2.), называется правилом треугольника (правило Саррюса). Но для более удобного вычисления определителя 3-го порядка можно применить правило приписывания к определителю справа первых двух ее столбцов.

 

«-» «-» «-» «+» «+» «+»

 

Определитель матрицы A также называют детерминантом. Правило вычисления детерминанта для матрицы n -го порядка является довольно сложным для восприятия и применения. Однако известны методы, позволяющие реализовать вычисление определителей высоких порядков на основе определителей низших порядков. Один из методов основан на свойстве разложения определителя по элементам некоторого ряда, который рассмотрим несколько позже. При этом заметим, что определители невысоких порядков (1-го, 2-го и 3-го) желательно вычислять согласно определению.

 

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

Например, для определителя минор элемента будет , а минор элемента будет . Для определителя 2-го порядка минор элемента будет .

 

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

. (2.3)

 

Например, для определителя алгебраическое дополнение элемента будет , а алгебраическое дополнение элемента будет .

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

 

Определение 2.5. Определителем матрицы n-го порядка

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

, (2.4)

называемая разложением определителя по i-ой строке, или

, (2.5)

называемая разложением определителя по j-ому столбцу.

 

Пример 2.3. Найти определитель 3-го порядка, используя разложение по второй строке.

,

 

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

 

Сформулируем основные свойства определителей, присущие определителям всех порядков. Некоторые из этих свойств докажем с использованием определителей 3-го порядка.

Свойство 1. При транспонировании значение определителя не изменяется.

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

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

= [полученное выражение можно сравнить с определением 2.2.] = .,

 

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

Доказательство. (Провести самостоятельно).

 

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

Доказательство. (Провести самостоятельно).

Свойство 4. Если определитель содержит нулевой ряд, то его значение равно нулю.

Доказательство. (Провести самостоятельно).

 

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

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

,

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

Доказательство. (Провести самостоятельно).

 

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

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

 

 

[раскроим скобки и сгруппируем слагаемые]

 

 

 

.,

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

Доказательство. (Провести самостоятельно).

 

Свойство 9. Сумма произведений элементов какого-либо ряда определителя на алгебраические дополнения соответствующих элементов параллельного ряда равна нулю.

Доказательство. Покажем, например, что

.

 

 

 

.

,

 

Формулы Крамера

 

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

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

.

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

,

где k - одно из чисел 1, 2, …, n.

Теорема 5.1. (Теорема Крамера) Если определитель системы отличен от нуля, то система имеет единственное решение, которое находится по формулам

, (5.4)

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

Доказательство. Рассматриваемую систему размера n ´ n можно записать в матричной форме . Так как , то для матрицы A существует обратная матрица . Поэтому матричная запись решения имеет вид

.

Это матричное равенство можно записать так:

.

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

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

,

т.е. получаем формулы (5.4)

,

Формулы (5.4) называются формулами Крамера.

Из теоремы Крамера следует: если однородная система имеет решение, то ее определитель равен нулю.

Пример 5.2. Решить СЛУ по формулам Крамера

Решение. Находим и определители :

; ;

 

; .

Далее получаем решение:

.

,

 

Метод Гаусса

 

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

 

Рассмотрим СЛУ (5.5), содержащую из m уравнений и n неизвестных:

(5.5)

Метод Гаусса или метод последовательного исключения неизвестных, применяемый для решения системы (5.5), состоит в следующем.

Пусть в системе коэффициент , который называется разрешающим коэффициентом. Если , то на первое место можно поставить уравнение, в котором коэффициент при неизвестной отличен от нуля. Умножаем первое уравнение системы (5.5) на и прибавляем ко второму, получаем уравнение, в котором коэффициент при обращается в нуль. Умножаем первое уравнение на и прибавляем к третьему, получаем уравнение, также не содержащее члена с . Аналогичным путем преобразуем все остальные уравнения. Если в -ом уравнении коэффициент при равен нулю, то это уравнение записываем в новую систему без изменений. В результате преобразований придем к системе, эквивалентной исходной системе уравнений:

(5.6)

где - некоторые новые коэффициенты при неизвестных, - новые свободные члены.

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

 

 

1)

(5.7)

где и .

2)

(5.8)

где и .

3)

(5.9)

где .

Запись системы, полученной после преобразований, называют ступенчатой (в частности, при - треугольной).

Система (5.7) имеет единственное решение. Из последнего уравнения находим : . Из предпоследнего уравнения находим , затем из третьего от конца - . Двигаясь, таким образом, снизу вверх, найдем значения всех неизвестные. Процесс преобразования системы (5.5) к одному из видов (5.7), (5.8) или (5.9) называют прямым ходом метода Гаусса, а описанную только что процедуру движения снизу вверх по уравнениям системы (5.7) с целью получения значений неизвестных – обратным ходом.

Система (5.8) имеет бесчисленное множество решений. Из последнего уравнения можно выразить одно из неизвестных (например, ) через остальные неизвестных (), входящих в это уравнение. Полученное значение подставляем в предпоследнее уравнение и находим выражение для через эти неизвестные и т.д. И, наконец, выражаем через . В результате система (5.8.) будет приведена к виду

(5.10)

Полученная система представляет собой общее решение исходной системы. Неизвестные , стоящие в правой части равенств, называются свободными, а - базисными. Свободным неизвестным можно придавать любые числовые значения и по формулам (5.10) находить соответствующие значения базисных неизвестных. Каждый раз будет получаться определенное частное решение исходной системы. Заметим, что частное решение, получаемое из общего при нулевых значениях свободных неизвестных, называются базисным решением системы, которое играет исключительную роль в математическом программировании.

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

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

 

Пример 5.3. Решить систему уравнений

Решение. Составляем расширенную матрицу:

.

Сначала поменяем местами первую и третью строки, чтобы первый элемент (для удобства) был равен 1. Этот элемент будет разрешающим.

~ ~

[вторую и третью строки умножим на (-1)]

~ ~ .

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

.

Из последнего уравнения находим , из второго – и из первого – . Итак, исходная система имеет единственное решение .

,

Пример 5.4. Решить систему уравнений

Решение. Составляем расширенную матрицу и преобразуем ее:

 

~ ~ .

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

,

Пример 5.5. Решить систему уравнений

.

Решение. Составляем расширенную матрицу и преобразуем ее:

~ ~ ~

~ .

Исходная система свелась к ступенчатой:

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

.

Таким образом, получаем общее решение системы:

Пусть , где - любые действительные числа. Тогда получаем следующее решение

,

где - любые действительные числа.,

 

МАТРИЦЫ

 

ВОПРОСЫ ДЛЯ САМОКОНТРОЛЯ

 

1. Сформулировать определение матрицы. Как обозначаются элементы матрицы?

2. Какие матрицы называются равными?

3. Какие виды матриц Вы знаете?

4. Студенту дали задание, написать единичную матрицу 3-го порядка. Он сделал следующую запись: . Правильно ли он написал единичную матрицу? Ответ обоснуйте.

5. Какие операции над матрицами называются линейными? Дайте им определения.

6. Сформулируйте свойства, которыми обладают линейные операции.

7. Какие матрицы называются согласованными?

8. Дайте определение произведения матриц и .

9. Сформулируйте свойства, которыми обладает произведение матриц.

10. Что называют целой положительной степенью квадратной матрицы ?

11. Дайте определение многочлена от матрицы .

12. Какая матрица называется корнем многочлена ?

13. Устно проверьте, будет ли матрица корнем многочлена

. Ответ обоснуйте.

14. Какие преобразования являются элементарными?

15. Какие две матрицы и называются элементарными?

16. Какая матрица называется транспонированной относительно данной?

17. Студенту было дано задание: «Найти матрицу, транспонированную для

матрицы ». Он получил следующий ответ: . Правильный ли результат? Ответ обоснуйте.

 

 

ПРАКТИЧЕСКИЕ ЗАДАНИЯ

 

ОПРЕДЕЛИТЕЛИ

 

ВОПРОСЫ ДЛЯ САМОКОНТРОЛЯ

 

1. Что называют определителем 2-го порядка?

2. Что называют определителем 3-го порядка?

3. Дайте определение минора элемента .

4. Дайте определение алгебраическому дополнению элемента .

5. Устно для определителя найти элемент ; минор ; алгебраическое дополнение .

6. Для определителя найти элементы ; миноры