- •Лекция 2. Системы линейных уравнений
- •1. Основные определения
- •2. Метод Крамера (определителей) решения систем линейных уравнений
- •2.1. Число уравнений и неизвестных
- •2.2. Число уравнений и неизвестных
- •1. Если , то система имеет единственное решение
- •3. Если , то система имеет бесконечно много решений.
- •3. Матричный метод решения слу
- •3.1. Матричная запись системы линейных уравнений
- •3.2. Решение системы уравнений с помощью обратной матрицы
- •4. Сущность метода исключения неизвестных (метода Гаусса). Элементарные преобразования
- •5. Последовательность действий метода Гаусса
- •6. Признак единственности решения слу
- •7. Признак бесконечного множества решений слу
- •7. Признак несовместности слу
- •Контрольные вопросы
5. Последовательность действий метода Гаусса
Первый шаг метода Гаусса - исключение из всех уравнений, кроме первого. Предположим, что коэффициент при в первом уравнении не равен нулю ( ). Оставляя неизменным первое уравнение (оно будет ведущим), выполним элементарные преобразования так, чтобы коэффициенты при в других уравнениях обратились в нули.
Второй шаг метода Гаусса - исключение из уравнений, следующих за вторым уравнением. Теперь ведущим уравнением будет второе уравнение.
6. Признак единственности решения слу
В процессе элементарных преобразований с каждой неизвестной возможен один из трех случаев. Пусть СЛУ приведена к треугольному виду.
Такая СЛУ, приведенная к треугольному виду, имеет единственное решение. Значения неизвестных находятся поочередно из последнего уравнения, предпоследнего и т.д. до первого уравнения. Указанное действие называется обратным ходом Гаусса.
П ример 7. Решить систему уравнений методом исключения неизвестных.
,
Система имеет единственное решение .
7. Признак бесконечного множества решений слу
Пусть СЛУ приведена к трапецеидальному виду, например:
Система трапецеидального вида имеет бесконечное множество решений. Для нахождения общего решения нужно:
Выбрать базисные неизвестные , число которых равно числу уравнений в трапецеидальной системе, причем коэффициенты при этих неизвестных в трапецеидальной системе образуют определитель, не равный нулю, тогда свободные неизвестные – это оставшиеся неизвестные (Заметим, что базисные неизвестные выбираются не единственным способом.).
В трапецеидальной системе перенести в правую часть уравнений слагаемые со свободными неизвестными, тогда в левой части получится выражение треугольного вида.
С помощью обратного хода Гаусса найти выражения базисных неизвестных через свободные неизвестные.
Записать общее решение системы. Если необходимо, из общего решения можно найти частные решения, придавая свободным неизвестным произвольные значения и вычисляя базисные неизвестные.
Пример 8. Решить систему уравнений методом исключения неизвестных.
Составим расширенную матрицу , которая состоит из коэффициентов при неизвестных и свободных членов. Элементарные преобразования, проводимые над уравнениями, соответствуют элементарным преобразованиям над строками расширенной матрицы.
Неизвестные будут базисными, т.к. определитель, составленный из коэффициентов при этих неизвестных, не равен нулю: , тогда свободная неизвестная. Перенесем слагаемые с в правую часть уравнений.
,
Запишем общее решение системы: .
Найдем несколько частных решений, придавая свободной неизвестной произвольные значения. Пусть , тогда , тогда частное решение . Пусть , тогда , тогда частное решение , и т.д.
7. Признак несовместности слу
Признаком несовместности системы является:
появление уравнения вида
наличие двух уравнений, у которых левые части одинаковые, а правые - нет.