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

Системой m линейных уравнений с n неизвестными х 1, х 2, …, х n называется система вида a ij - коэффициенты системы, i=1,…,m; j=1,…,n b i - свободные члены. (*)

Решением системы (*) называется такой набор чисел (с 1, с 2,…, с n ), что при его подстановке в систему вместо соответствующих неизвестных (с 1 вместо х 1, …, с n вместо х n ) каждое из уравнений системы обращается в тождество. Если система (*) имеет хотя бы одно решение, то она называется совместной; система, не имеющая ни одного решения, называется несовместной.

Система называется определенной, если она имеет единственное решение; и неопределенной, если она имеет более одного решения. В случае неопределённой системы каждое её решение называется частным решением системы. Совокупность всех частных решений называется общим решением.

Если b 1 =b 2 =…=b m =0, то система называется однородной; в противном случае она называется неоднородной. Две системы называются эквивалентными или равносильными, если любое решение одной из них является также решением другой, т.е. если они имеют одно и то же множество решений. (любые две несовместные системы считаются эквивалентными)

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

Систему (*) можно записать в матричной форме: АХ=В, где матрица коэффициентов системы; матрица-столбец (вектор-столбец) неизвестных матрица-столбец (вектор-столбец) свободных членов

Расширенной матрицей системы (*) называется матрица А В

Исследование системы линейных уравнений. Теорема Кронекера-Капелли. Система линейных уравнений (*) совместна тогда и только тогда, когда ранг матрицы системы равен рангу расширенной матрицы системы:

Исследовать систему линейных уравнений означает определить, совместна она или нет, а для совместной системы- выяснить, является ли она определенной или нет. 1)Если rang(A) rang(A B), то система несовместна. 2)Если rang(A)=rang(A B)=n (где n- число неизвестных), то система совместна и определённа (имеет единственное решение). 3)Если rang(A)=rang(A B)

Правила решения произвольной системы линейных уравнений. Найти ранги основной и расширенной матриц системы. Если rang(A) rang(A B), то система несовместна. Если rang(A)=rang(A B)=r, то система совместна. Найти какой-либо базисный минор порядка r. Взять r уравнений, из элементов которых составлен базисный минор. Неизвестные, коэффициенты которых входят в базисный минор, называют базисными или главными, а остальные n-r неизвестных называют свободными.

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

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

1. Исследовать систему линейных уравнений. Если она совместна, то найти её общее и одно частное решение.

I запись × (- 2 ) × (- 1 ) × (- 3 ) : (-4) Прямой ход

+ ×3×3 ×2×2 : (-1)

А A В rang(A)=rang(A B)=4=n система совместна и имеет единственное решение

обратный ход Ответ: (1; 2; 3; 4)

II запись Прямой ход × (- 2 ) × (- 1 ) × (- 3 )

: (-4) + ×3×3 ×2×2 : (-1) rang(A)=rang(A B)=4=n система совместна и имеет единственное решение А A В

обратный ход Ответ: (1; 2; 3; 4)

2. Исследовать систему линейных уравнений. Если она совместна, то найти её общее и одно частное решение.

× (- 6 ) ×7×7 ×3×3

+ rang(A)=rang(A B)=2

общее решение х1х1 х2х2

или пусть тогда общее решение пусть тогда частное решение Ответ: общее решение: частное решение:

3. Исследовать систему линейных уравнений. Если она совместна, то найти её общее и одно частное решение. × (-1) ×2×2 × (-2)

rang(A) rang(A B) система несовместна rang(A)=2;rang(A B)=3 А A В Ответ: система несовместна

2. Решение систем линейных уравнений по формулам Крамера. Система n уравнений с n неизвестными, определитель которой отличен от нуля, всегда имеет решение и притом единственное. Оно находится следующим образом: значение каждого из неизвестных равно дроби, знаменателем которой является определитель системы, а числитель получается из определителя системы заменой столбца коэффициентов при искомом неизвестном на столбец свободных членов.

Дана система n линейных уравнений с n неизвестными х 1, х 2, …, х n:

определитель системы:

Итак: столбец свободных членов Итак: столбец свободных членов

Итак: столбец свободных членов

Формулы Крамера где Δ =detA 0, Δ х k - определитель, получающийся из detA заменой к-го столбца на столбец свободных членов.

Решить систему линейных уравнений по формулам Крамера:

Ответ: (-2; 1; 2)

3. Решение систем линейных уравнений при помощи обратной матрицы. матрица-столбец (вектор-столбец) неизвестных матрица-столбец (вектор-столбец) свободных членов основная матрица системы

Пусть detA 0, тогда А -1

Решить систему линейных уравнений при помощи обратной матрицы: А В

Ответ: (-2; 1; 2) то есть:

Однородная система линейных уравнений. Пусть дана система m линейных однородных уравнений с n неизвестными х 1, х 2, …, х n:

Однородная система всегда совместна, так как существует тривиальное решение х 1 = х 2 =…=х n =0 Однородная система имеет бесконечное множество решений, тогда и только тогда, когда rang(A)

1. Решить систему линейных уравнений :

Запишем расширенную матрицу и приведём её к ступенчатому виду: × (-2) × (-3) +

× (-3) ×3×3 : 2 : 12 × 11

rang(A)=rang(A B)=4=(n=4) система совместна и определённа, то есть имеет единственное решение х 1 = х 2 = х 3 =х 4 =0.

Ответ: (0, 0, 0, 0)

2. Решить систему линейных уравнений : × (-2) : 3

rang(A)=rang(A B)=2

Тогда общее решение системы: (0, х 3, х 3 ) Пусть х 3 =1, тогда частное решение: (0; 1; 1) Ответ: общее решение:(0; t; t) частное решение:(0; 1; 1)