Леопо́льд Кро́некер 3. Системы линейных уравнений. 1 3.1 Общее понятие о системе линейных уравнений Простейшим примером уравнения первой степени, или как говорят, линейного уравнения, является уравнение с одним неизвестным ax b (3.1) 1. Если a≠0 , то разделив обе части уравнения (3.1) на получим единственное решение a 2. В случае a=0 и b0 b x a уравнение (3.1) не имеет решений. 3. Если a=0 и b=0, то любое число будет удовлетворять уравнению (3.1); в этом случае рассматриваемое уравнение будет иметь бесчисленное множество решений. 2 Определение: Систему уравнений вида: a11x1 a12 x2 ... a1n xn b1; a x a x ... a x b ; 21 1 22 2 2n n 2 ... am1 x1 am 2 x2 ... amn xn bm . (3.2) называют системой m линейных уравнений с n неизвестными. Через x1 , x2 ...xn обозначены неизвестные системы (их число n не предполагается обязательно равным числу уравнений m). Величины a11 , a12 ,..., a mn называются коэффициентами системы, а величины b , b ...b - свободными членами. 1 2 m 3 b , b ...b Если все свободные члены 1 2 m равны нулю, то система называется однородной, если хотя бы один свободный член не равен нулю, то система называется неоднородной. Система (3.2) называется квадратной, если m=n. Решением системы (3.2) называется совокупность таких чисел 1 2 n которая при подстановке в систему, вместо неизвестных c , c ...c x1 , x2 ...xn обращает все уравнения этой системы в тождества. 4 Не всякая система вида (3.2) имеет решение. Так система линейных уравнений x1 x2 1; x1 x2 2; заведомо не имеет ни одного решения. Система уравнений вида (3.2), называется совместной, если она имеет хотя бы одно решение, и несовместной, если у нее не существует ни одного решения. Если совместная система имеет единственное решение, то она называется определённой, если совместная система имеет два и более решений, то она называется неопределённой. 5 3.2 Правило Крамера. Для простоты будем рассматривать систему из трёх уравнений с тремя неизвестными: a11x a12 y a13 z b1 a21x a22 y a23 z b2 a x a y a z b 32 33 3 31 a11 a12 a13 a 21 a31 a 22 a32 a 23 a33 (3.3) Из коэффициентов системы составим определитель: Предположим, что ∆≠0. Определитель называют определителем системы. 6 Умножим первое уравнение на второе - на A21, A11, третье – на A31 a11 A11x a12 A11 y a13 A11z b1 A11 a21 A21x a22 A21 y a23 A21z b2 A21 a A x a A y a A z b A 32 31 33 31 3 31 31 31 и сложим (a11 A11 a21 A21 a31 A31 ) x (a12 A11 a22 A21 a32 A31 ) y (a13 A11 a23 A21 a33 A31 ) z b1 A11 b2 A21 b3 A31. 7 На основании свойства 6 коэффициент при x , будет равен , а на основании свойства 7 коэффициенты при y и z , будут равны нулю x b1 A11 b2 A21 b3 A31 Поступая аналогично, исключим x и z, а также x и y. Таким образом из системы (3.3) получим систему: x b1 A11 b2 A21 b3 A31 y b1 A12 b2 A22 b3 A32 z b A b A b A 1 13 2 23 3 33 (3.4) 8 Правые части уравнений обозначим соответственно символами b1 a12 a13 b1 A11 b2 A21 b3 A31 b2 b3 a 22 a32 a 23 x a33 a11 b1 b1 A12 b2 A22 b3 A32 a21 b2 a31 b3 a11 a13 a23 y a33 a12 b1 b1 A13 b2 A23 b3 A33 a21 a22 b2 z a31 a32 b3 9 Определители x,y,z получаются из определителя при помощи замены соответственно его первого, второго и , наконец, третьего столбца столбцом свободных членов системы (3.3). Тогда система уравнений (3.4) примет вид x x y y z z (3.5) 10 Т.к. 0, то из (3.5) находим y x z x , y , z (3.6) Формулы получили название формул Крамера и применимы лишь в случае, если определитель системы отличен от нуля. 11 Пример: Решить систему: Решение: 2 x 4 y z 3; x 5 y 3z 1; x y z 1; Вычислим определитель системы: 2 4 1 1 1 0 2 1 5 3 0 4 1 1 1 1 1 (1) 31 2 1 2 1 4 4 8 0 4 2 12 0 1 x 1 5 3 0 1 1 1 1 6 1 3 4 1 2 4 1 1 2 1 (1) 4 12 16 6 4 4 2 y 1 1 3 1 2 1 3 1 1 1 1 1 2 0 1 2 0 1 1 1 (1) 22 0 2 2 4 13 2 4 3 2 4 1 z 1 5 1 4 5 6 1 1 1 0 1 0 2 1 1 (1) 12 4 8. 4 6 5 x 16 y 0 x 2; y 0; 8 8 z 8 z 1; 8 14 3.3 Совместность систем. Теорема Кронекера-Капелли Система уравнений называется совместной, если она имеет хотя бы одно решение. a11x1 a12 x2 a13 x3 ... a1n xn b1 ; a21x1 a22 x2 a23 x3 ... a2 n xn b2 ; (3.7) ... am1 x1 am 2 x2 am3 x3 ... amn xn bn , 15 Обозначим через A матрицу из коэффициентов (3.8), а через В – матрицу, полученную из А присоединением столбца свободных членов a11 a12 ... a1n b1 a11 a12 ... a1n a21 a22 ... a2 n b2 a 21 a 22 ... a 2 n A B ... ... a a a a ... a b ... a mn m mn m1 m 2 m1 m 2 Mатрицу А называют основной, матрицу В называют расширенной 16 Теорема о совместности системы линейных уравнений (теорема Кронекера-Капелли): Для того, чтобы система линейных уравнений была совместной необходимо и достаточно, чтобы ранг основной матрицы А был равен рангу расширенной матрицы В. Если ранг матрицы А равен рангу матрицы В и равен числу неизвестных, то система имеет единственное решение. Если ранг матрицы А равен рангу матрицы В, но меньше числа неизвестных, то система имеет бесконечное количество решений. 17 Пример: Проверить на совместность систему 3 x1 2 x2 x3 2 x4 1 5 x1 x2 3 x3 x4 3 2 x x 2 x 3 x 4 2 3 4 1 Решение Выпишем расширенную матрицу данной системы и найдем ранги основной и расширенной матриц. 3 2 1 2 1 B 5 1 3 1 3 2 1 2 3 4 Умножим третью строку на -1 и прибавим к первой 18 1 3 1 5 3 1 3 1 5 3 B 5 1 3 1 3 0 14 8 26 18 2 1 2 3 4 0 7 4 13 10 Переставим вторую и третью строки 1 3 1 5 3 1 3 1 5 3 B 0 7 4 13 10 0 7 4 13 10 0 14 8 26 18 0 2 0 0 0 Получили rangA=2, rangB=3, откуда rangA rangB Т.е. система уравнений несовместна. 19 3.4 Матричный метод решения системы линейных уравнений Пусть дана система n линейных уравнений с n неизвестными: a11x1 a12 x2 ... a1n xn b1 ............................ a x a x ... a x b nn n n n1 1 n 2 2 (3.8) 20 a11 a12 ... a1n a21 a22 ... a2 n A ... a n1 an 2 ... ann Составим определитель этой матрицы: Матрица A в этом случае будет квадратной. a11 a 21 a12 a 22 ... a1n ... a 2 n a n1 ... an2 ... a nn 0 21 Введём матрицы-столбцы для неизвестных и свободных членов x1 x2 ... x n b1 ~ b2 ... b n Тогда систему (3.8) в матричном виде можно записать: ~ ! 22 Действительно, a11 a 21 a n1 a12 a 22 ... ... ... an2 ... a1n x1 b1 a 2 n x 2 b2 ... ... x b a nn n n a11x1 a12 x2 ... a1n xn b1 a21x1 a22 x2 ... a2 n xn b2 ... ... a x a x ... a x b nn n n1 1 n 2 2 n Две матрицы равны, если будут равны соответствующие элементы, т.е. мы получили исходную систему уравнений. 23 ~ A X B Умножим это выражение слева на обратную матрицу: ~ A (A X ) A B 1 1 ~ ( A A) X A B 1 1 ~ EX A B 1 ~ X A B 1 (3.9) 24 Пример: Решить систему средствами матричного исчисления Решение. x1 2 x 2 3x3 14 2 x1 x 2 3x3 9 3x 4 x x 8 2 3 1 1 2 3 2 1 3 1 (1) (1) 2 4 3 2 3 3 3 (1) 3 4 3 1 2 2 (1) 3 4 1 1 24 18 9 12 4 44 25 Найдем алгебраические дополнения и обратную матрицу 1 2 3 A 2 1 3 3 4 1 Aij (1) i j M ij 2 3 A ( 1 ) 14 1 3 21 A11 (1) 2 11 4 1 3 4 2 A12 (1) 3 4 2 A13 (1) 3 3 1 1 3 3 A22 (1) 10 11 3 1 1 1 2 5 1 A ( 1 ) 2 23 11 3 4 4 4 26 1 3 A32 (1) 3 2 3 3 4 2 A31 (1) 9 1 3 5 1 2 A33 (1) 5 2 1 6 Тогда обратная матрица имеет вид: A11 A21 ... An1 1 A12 A22 ... An 2 1 ... A A ... A nn 1n 2 n 11 14 9 1 1 A 11 10 3 44 11 2 5 27 9 14 11 14 1 ~ 1 X A B 11 10 3 9 44 2 5 8 11 1114 14 9 9 8 44 1 1 1 1114 10 9 3 8 88 2 44 44 132 3 11 14 2 9 5 8 Ответ: x1 1, x2 2, x3 3 28 3.5 Метод Гаусса. Пусть дана система m линейных уравнений с n неизвестными: a11x1 a12 x2 a13 x3 ... a1n xn b1 ; a21x1 a22 x2 a23 x3 ... a2 n xn b2 ; ... am1 x1 am 2 x2 am3 x3 ... amn xn bm , Исключим из всех уравнений системы начиная со второго, неизвестную x1. Для этого первое уравнение нужно умножить на a 21 a11 и сложить со вторым уравнением и т.д. 29 В результате получим систему вида: a11 x1 a12 x2 a13 x3 ... a1n xn b1 ; a 22 x2 a 23 x3 ... a 2 n xn b2 ; ... a m 2 x2 a m3 x3 ... a mn xn bm , Далее первое и второе уравнения оставим без изменения, а начиная с третьего уравнения, будем избавляться от переменной x2 и т.д. Продолжая этот процесс, в конечном счёте получится система вида: 30 a11 x1 a12 x2 a13 x3 ... a1n xn b1 a 22 x2 a 23 x3 ... a 2 n xn b2 ....................................... a kk xk ... a kn xn bk . Если k=n, то система имеет единственное решение, если k≠n, а именно k<n, то система имеет бесконечное множество решений. На практике процесс решения системы уравнений облегчается тем, что указанным преобразованиям подвергают не саму систему, а матрицу составленную из коэффициентов системы и их свободных членов: 31 a11 a 21 a m1 a12 a 22 ... am2 a1n b1 ... a 2 n b2 ... a mn bm ... Т.е. при помощи элементарных преобразований, мы будем стремиться к тому, чтобы на диагонали были не нулевые элементы, а элементы лежащие ниже главной диагонали равны нулю. 32 Пример. Решить методом Гаусса систему уравнений: x1 x2 x3 3; 2 x 3x 2 x 7; 1 2 3 3 x x x 5 ; 1 2 3 5 x1 x2 x3 3. Решение: 33 1 1 1 3 1 1 1 3 0 1 2 3 2 7 0 1 3 1 1 5 0 2 2 4 5 1 1 3 0 6 6 12 1 1 1 3 1 1 1 3 0 1 0 1 0 1 0 1 0 2 2 4 0 0 2 2 0 0 0 0 34 Составим систему уравнений x1 x2 x3 3; x2 1; 2 x3 2, Очевидно, что x 2 1; x3 1 x 1. 1 35