1.10. Метод исключения неизвестных для решения систем линейных уравнений (метод Гаусса)

Вернемся к рассмотрению системы линейных уравнений (1.22)

(1.22)

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

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

(1.35)

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

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

Подставив в диагональную матрицу переменные и , получим решение системы.

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

Пример 1.

(1.36)

Проведем необходимые преобразования с расширенной матрицей:

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

Решение системы

получается после подстановки в последнюю матрицу переменных и .

Пример 2.

(1.37)

Расширенную матрицу системы (1.37) приведем к треугольной форме и упростим, используя вычитание строк:

.

Нулевая строка в третьей матрице может быть отброшена. Система уравнений, восстановленная по последней матрице, имеет вид:

.

Геометрической интерпретацией решения системы является прямая с уравнением , лежащая на плоскости . Множество точек этой прямой образует бесконечное множество решений системы уравнений (1.36).

Пример 3.

(1.38)

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

.

Восстанавливая систему уравнений по третьей матрице, на основании последней строки мы получим результат:

!

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

Однозначный ответ на вопрос о совместности системы линейных уравнений дает

теорема Кронекера-Капелли, формулируемая следующим образом:

Если система линейных уравнений совместна, то ранг её основной матрицы равен рангу расширенной матрицы. Это условие необходимое.

Если же ранг расширенной матрицы не равен рангу основной матрицы, то система уравнений несовместна.

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

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

Задачи № 1207(1,3), 1210(1.2), 1213, 1217, 1236, 1239, 1242, 1246, 1250. (Л. 2)

Вопросы для повторения

1. Матрица, элемент матрицы , индексы и .

2. Матрица 2-го порядка, детерминант (определитель) матрицы 2-го порядка.

3. Система 2-х линейных уравнений с двумя неизвестными, решение системы. Теорема Крамера для системы уравнений 2-го порядка (доказать).

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

5. Система однородных линейных уравнений 2-го порядка. Тривиальное нулевое решение системы. Существование ненулевых решений системы. Геометрическая интерпретация.

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

7. Матрица 3-го порядка. Детерминант (определитель) матрицы ─ определение. Вычисление детерминанта по определению.

8. Свойства детерминанта №1-6.

9. Свойство детерминанта №7 (доказать).

10. Свойство детерминанта №8 (доказать).

11. Алгебраическое дополнение элемента определителя и минор элемента. Связь алгебраического дополнения и минора.

12. Свойство детерминанта №9 (доказать). Разложения определителя по элементам строк или столбцов.

13. Система трех неоднородных линейных уравнений. Решение системы. Теорема Крамера для системы уравнений 3-го порядка.

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

15. Система однородных линейных уравнений 3-го порядка. Тривиальное нулевое решение системы. .существование ненулевых решений системы. Геометрическая интерпретация.

16. Нахождение решения системы линейных уравнений методом Гаусса.