Системы n линейных уравнений с n неизвестными. Определение: Определение. Система n уравнений с n неизвестными в общем виде записывается следующим образом: - презентация

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

2 Определение: Определение. Система n уравнений с n неизвестными в общем виде записывается следующим образом: Определение. Система n уравнений с n неизвестными в общем виде записывается следующим образом:, где a ij – коэффициенты, и b i – постоянные. где a ij – коэффициенты, и b i – постоянные.

3 Решениями системы является упорядоченный набор из n чисел, которые при подстановке в систему превращают каждое ее уравнение в тождество. Решениями системы является упорядоченный набор из n чисел, которые при подстановке в систему превращают каждое ее уравнение в тождество.

4 Основные определения Определение. Если система имеет хотя бы одно решение, то она называется совместной. Если система не имеет ни одного решения, то она называется несовместной. Определение. Система называется определенной, если она имеет только одно решение и неопределенной, если более одного.

5 Основные определения Определение. Для системы линейных уравнений матрица Определение. Для системы линейных уравнений матрица А = называется матрицей системы

6 Основные определения Матрица Матрица А*= А*= называется расширенной матрицей системы называется расширенной матрицей системы

7 Тогда систему уравнений можно записать в матричном виде A X = B Пусть дана система уравнений: Пусть дана система уравнений: Составим матрицы: Составим матрицы: A = В = Х =

8 Основные определения Определение. Если Определение. Если b 1, b 2, …,b n = 0, то система называется однородной. Однородная система всегда совместна, т.к. всегда имеет нулевое решение. Однородная система всегда совместна, т.к. всегда имеет нулевое решение.

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

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

11 Теорема Кронекера – Капелли. (условие совместности системы) Теорема: Система совместна (имеет хотя бы одно решение) тогда и только тогда, когда ранг матрицы системы равен рангу расширенной матрицы. Теорема: Система совместна (имеет хотя бы одно решение) тогда и только тогда, когда ранг матрицы системы равен рангу расширенной матрицы. RgA = RgA*.

12 Исследование системы При выполнении условий теоремы о совместности системы: Система имеет единственное решение, если RgA=n. Система имеет единственное решение, если RgA=n. Система имеет решений больше одного, если RgA

13 Пример: Определить совместность системы линейных уравнений: Ответ: Система несовместна Ответ: Система несовместна

14 МЕТОДЫ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ

15 Матричный метод решения систем линейных уравнений. Пусть дана система уравнений: Пусть дана система уравнений: Составим матрицы: Составим матрицы: A = В = Х =

16 Матричный метод решения: Систему уравнений можно записать: Систему уравнений можно записать: A X = B. Решение системы: Х = А -1 В Для применения данного метода необходимо находить обратную, что может быть связано с вычислительными трудностями при решении систем высокого порядка. Для применения данного метода необходимо находить обратную, что может быть связано с вычислительными трудностями при решении систем высокого порядка.

17 Пример: Решить систему: Составим обратную матрицу: Составим обратную матрицу:

18 Обратная матрица A -1 = A -1 =

19 Найдем неизвестные: =. = =. = Ответ: 1, 2, 3

20 Метод Крамера обозначим: = det A = det A i – определитель матрицы, получаемой из матрицы системы заменой столбца i столбцом свободных членов b i. i – определитель матрицы, получаемой из матрицы системы заменой столбца i столбцом свободных членов b i.

21 Исследование системы: 1) Если 0, то система имеет единственное решение. 2) Если =0 и хотя бы один из определителей i не равен 0, то система несовместна. 3) Если = i =0, то система имеет бесконечное множество решений или не имеет решений.

22 Формулы Крамера для системы из n уравнений с n неизвестными в случае, если определитель матрицы системы не равен нулю, имеет единственное решение и это решение находится по формулам: x i = i / в случае, если определитель матрицы системы не равен нулю, имеет единственное решение и это решение находится по формулам: x i = i /

23 Пример. Найти решение системы уравнений: Найти решение системы уравнений:

24 Решение: x1 = 1/ = 1 x2 = 2/ = 2 x3 = 3/ = 3 = -30 = =-30 1 =-30 2 =-60 2 =-60 3 =-90 3 =-90

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

26 Пример. Решить систему методом Гаусса. Решить систему методом Гаусса.

27 Решение: Исходная система может быть представлена в виде: Исходная система может быть представлена в виде: откуда получаем: z = 3; y = 2; x = 1. откуда получаем: z = 3; y = 2; x = 1.