Тема 5. «Системы линейных уравнений» Основные понятия: 1.Общий вид, основные понятия, матричная форма 2.Методы решения СЛУ 3.Теорема Кронекера-Капелли
1. Общий вид, основные понятия, матричная форма Система m линейных уравнений с n неизвестными имеет вид: где коэффициенты при неизвестных, свободные коэффициенты.
Если, то СЛУ называется однородной. Если хотя бы один, то СЛУ называется неоднородной. Система, имеющая хотя бы одно решение, называется совместной, и система, не имеющая ни одного решения, называется несовместной.
Совместная система называется определенной, если она имеет единственное решение, и неопределенной, если имеет более одного решения. Выражение «решить СЛУ» означает выяснить, совместна СЛУ или несовместна, в случае совместности – найти все ее решения. Решение СЛУ называется упорядоченная совокупность чисел, подстановка которых в СЛУ обращает каждое ее уравнение в тождество.
Любую СЛУ можно представить в матричном виде: На основании согласованности матрицы А с матрицей Х: - матричный вид исходной СЛУ.
2. Методы решения СЛУ 1)Метод последовательного исключения неизвестных (Метод Гаусса) 2)Метод Крамера (с помощью определителей) 3)Метод обратной матрицы Карл Фридрих Гаусс ( ) - немецкий математик Габриэль Крамер ( ) – швейцарский математик
1)Метод последовательного исключения неизвестных (Метод Гаусса) Рассмотрим СЛУ: Данный метод применим к СЛУ любой размерности.
Алгоритм метода: 1 уравнение умножаем на и складываем со вторым уравнением системы; 1 уравнение умножаем на и складываем с третьим уравнением системы; И т.д. В результате чего придем к системе, эквивалентной исходной системе уравнений.
1 случай: В этом случае СЛУ имеет единственное решение. Значение находится из последнего уравнения, значение из предпоследнего уравнения и т.д., значение находится из первого уравнения.
2 случай: В этом случае СЛУ имеет бесконечно много решений. Из последнего уравнения выражается одно из неизвестных через остальные неизвестные и т.д.
3 случай: В этом случае СЛУ несовместна (не имеет решений), т.к. последнее уравнение является противоречивым. Замечание. Метод Гаусса удобно осуществлять в матричном виде.
2) Метод Крамера Метод основан на вычислении определителей, поэтому применим к СЛУ размерности nxn. Рассмотрим СЛУ:
Введем следующие обозначения: Теорема. Если, то СЛУ имеет единственное решение, где. (Формулы Крамера)
3) Метод обратной матрицы Метод основан на нахождении обратной матрицы, поэтому применим к СЛУ размерности nxn. Рассмотрим СЛУ в матричном виде:
3. Теорема Кронекера-Капелли Помимо метода Гаусса, на вопрос совместна ли СЛУ или нет можно воспользоваться теоремой Кронекера- Капелли. Теорема Кронекера-Капелли. Для совместимости СЛУ необходимо и достаточно, чтобы ранг ее матрицы был равен рангу расширенной матрицы. Если ранг матрицы совместной системы равен числу неизвестных, то система имеет единственное решение. Если ранг матрицы совместной системы меньше числа неизвестных, то множество ее решений является бесконечным.