Решить однородную систему. Решение однородных систем линейных уравнений
Даны матрицы
Найти: 1) aA - bB,
Решение : 1) Находим последовательно, используя правила умножения матрицы на число и сложения матриц..
2. Найдите А*В, если
Решение : Используем правило умножения матриц
Ответ:
3. Для заданной матрицы найдите минор М 31 и вычислите определитель.
Решение : Минор М 31 – это определитель матрицы, которая получается из А
после вычеркивания строки 3 и столбца 1. Находим
1*10*3+4*4*4+1*1*2-2*4*10-1*1*4-1*4*3 = 0.
Преобразуем матрицу А, не изменяя её определителя (сделаем нули в строке 1)
-3*, -, -4* | |||
-10 | -15 | ||
-20 | -25 | ||
-4 | -5 |
Теперь вычисляем определитель матрицы А разложением по строке 1
Ответ: М 31 = 0, detA = 0
Pешить методом Гаусса и методом Крамера.
2х 1 + х 2 + x 3 = 2
x 1 + х 2 + 3x 3 = 6
2x 1 + x 2 + 2x 3 = 5
Решение : Проверим
Можно применить метод Крамера
Решение системы: х 1 = D 1 /D = 2, х 2 = D 2 /D = -5, х 3 = D 3 /D = 3
Применим метод Гаусса.
Расширенную матрицу системы приведём к треугольному виду.
Для удобства вычислений поменяем строки местами:
Умножим 2-ю строку на (k = -1 / 2 = -1 / 2 ) и добавим к 3-й:
1 / 2 | 7 / 2 |
Умножим 1-ю строку на (k = -2 / 2 = -1 ) и добавим к 2-й:
Теперь исходную систему можно записать как:
x 1 = 1 - (1 / 2 x 2 + 1 / 2 x 3)
x 2 = 13 - (6x 3)
Из 2-ой строки выражаем
Из 1-ой строки выражаем
Решение то же.
Ответ: (2 ; -5 ; 3)
Найти общее решение системы и ФСР
13х 1 – 4х 2 – х 3 - 4х 4 - 6х 5 = 0
11х 1 – 2х 2 + х 3 - 2х 4 - 3х 5 = 0
5х 1 + 4х 2 + 7х 3 + 4х 4 + 6х 5 = 0
7х 1 + 2х 2 + 5х 3 + 2х 4 + 3х 5 = 0
Решение : Применим метод Гаусса. Расширенную матрицу системы приведём к треугольному виду.
-4 | -1 | -4 | -6 | |
-2 | -2 | -3 | ||
x 1 | x 2 | x 3 | x 4 | x 5 |
Умножим 1-ю строку на (-11). Умножим 2-ю строку на (13). Добавим 2-ю строку к 1-й:
-2 | -2 | -3 | ||
Умножим 2-ю строку на (-5). Умножим 3-ю строку на (11). Добавим 3-ю строку к 2-й:
Умножим 3-ю строку на (-7). Умножим 4-ю строку на (5). Добавим 4-ю строку к 3-й:
Второе уравнение есть линейная комбинация остальных
Найдем ранг матрицы.
-18 | -24 | -18 | -27 | |
x 1 | x 2 | x 3 | x 4 | x 5 |
Выделенный минор имеет наивысший порядок (из возможных миноров) и отличен от нуля (он равен произведению элементов, стоящих на обратной диагонали), следовательно rang(A) = 2.
Этот минор является базисным. В него вошли коэффициенты при неизвестных x 1 ,x 2 , значит, неизвестные x 1 ,x 2 – зависимые (базисные), а x 3 ,x 4 ,x 5 – свободные.
Система с коэффициентами этой матрицы эквивалентна исходной системе и имеет вид:
18x 2 = 24x 3 + 18x 4 + 27x 5
7x 1 + 2x 2 = - 5x 3 - 2x 4 - 3x 5
Методом исключения неизвестных находим общее решение :
x 2 = - 4 / 3 x 3 - x 4 - 3 / 2 x 5
x 1 = - 1 / 3 x 3
Находим фундаментальную систему решений (ФСР), которая состоит из (n-r) решений. В нашем случае n=5, r=2, следовательно, фундаментальная система решений состоит из 3-х решений, причем эти решения должны быть линейно независимыми.
Чтобы строки были линейно независимыми, необходимо и достаточно, чтобы ранг матрицы, составленной из элементов строк, был равен количеству строк, то есть 3.
Достаточно придать свободным неизвестным x 3 ,x 4 ,x 5 значения из строк определителя 3-го порядка, отличного от нуля, и подсчитать x 1 ,x 2 .
Простейшим определителем, отличным от нуля, является единичная матрица.
Но здесь удобнее взять
Находим, используя общее решение:
а) х 3 = 6, х 4 = 0, х 5 = 0 Þ х 1 = - 1 / 3 x 3 = -2, х 2 = - 4 / 3 x 3 - x 4 - 3 / 2 x 5 = -4 Þ
I решение ФСР: (-2; -4; 6; 0;0)
б) х 3 = 0, х 4 = 6, х 5 = 0 Þ х 1 = - 1 / 3 x 3 = 0, х 2 = - 4 / 3 x 3 - x 4 - 3 / 2 x 5 = - 6 Þ
II решение ФСР: (0; -6; 0; 6;0)
в) х 3 = 0, х 4 = 0, х 5 = 6 Þ х 1 = - 1 / 3 x 3 = 0, х 2 = - 4 / 3 x 3 - x 4 - 3 / 2 x 5 = -9 Þ
III решение ФСР: (0; - 9; 0; 0;6)
Þ ФСР: (-2; -4; 6; 0;0), (0; -6; 0; 6;0), (0; - 9; 0; 0;6)
6. Дано: z 1 = -4 + 5i, z 2 = 2 – 4i. Найти: a) z 1 – 2z 2 б) z 1 z 2 в) z 1 /z 2
Решение : a) z 1 – 2z 2 = -4+5i+2(2-4i) = -4+5i+4-8i = -3i
б) z 1 z 2 = (-4+5i)(2-4i) = -8+10i+16i-20i 2 = {i 2 = -1} = 12 + 26i
Ответ: а) -3i б) 12+26i в) -1.4 – 0.3i
Системы линейных уравнений, у которой все свободные члены равны нулю, называются однородными :
Любая однородная система всегда совместна, поскольку всегда обладает нулевым (тривиальным ) решением. Возникает вопрос, при каких условиях однородная система будет иметь нетривиальное решение.
Теорема 5.2. Однородная система имеет нетривиальное решение тогда и только тогда, когда ранг основной матрицы меньше числа ее неизвестных.
Следствие . Квадратная однородная система имеет нетривиальное решение тогда и только тогда, когда определитель основной матрицы системы не равен нулю.
Пример 5.6. Определить значения параметра l, при которых система имеет нетривиальные решения, и найти эти решения:
Решение . Эта система будет иметь нетривиальное решение тогда, когда определитель основной матрицы равен нулю:
Таким образом, система нетривиальна, когда l=3 или l=2. При l=3 ранг основной матрицы системы равен 1. Тогда оставляя только одно уравнение и полагая, что y =a и z =b , получим x=b-a , т.е.
При l=2 ранг основной матрицы системы равен 2. Тогда, выбирая в качестве базисного минор:
получим упрощенную систему
Отсюда находим, что x=z /4, y=z /2. Полагая z =4a , получим
Множество всех решений однородной системы обладает весьма важным линейным свойством : если столбцы X 1 и X 2 - решения однородной системы AX = 0 , то всякая их линейная комбинация aX 1 + bX 2 также будет решением этой системы . Действительно, поскольку AX 1 = 0 и AX 2 = 0 , то A (aX 1 + bX 2) = aAX 1 + bAX 2 = a · 0 + b · 0 = 0. Именно вследствие этого свойства, если линейная система имеет более одного решения, то этих решений будет бесконечно много.
Линейно независимые столбцы E 1 , E 2 , E k , являющиеся решениями однородной системы, называется фундаментальной системой решений однородной системы линейных уравнений, если общее решение этой системы можно записать в виде линейной комбинации этих столбцов:
Если однородная система имеет n переменных, а ранг основной матрицы системы равен r , то k = n-r .
Пример 5.7. Найти фундаментальную систему решений следующей системы линейных уравнений:
Решение . Найдем ранг основной матрицы системы:
Таким образом, множество решений данной системы уравнений образует линейное подпространство размерности n - r = 5 - 2 = 3. Выберем в качестве базисного минор
.
Тогда оставляя только базисные уравнения (остальные будут линейной комбинацией этих уравнений) и базисные переменные (осталь-ные, так называемые свободные, переменные переносим вправо), по-лучим упрощенную систему уравнений:
Полагая, x 3 = a , x 4 = b , x 5 = c , находим
, .
Полагая a = 1, b = c = 0, получим первое базисное решение; полагая b = 1, a = c = 0, получим второе базисное решение; полагая c = 1, a = b = 0, получим третье базисное решение. В результате, нормальная фундаментальная система решений примет вид
С использованием фундаментальной системы общее решение однородной системы можно записать в виде
X = aE 1 + bE 2 + cE 3 . à
Отметим некоторые свойства решений неоднородной системы линейных уравнений AX=B и их взаимосвязь соответствующей однородной системой уравнений AX = 0.
Общее решение неоднородной системы
равно сумме общего решения соответствующей однородной системы AX = 0 и произвольного частного решения неоднородной системы
. Действительно, пусть Y
0 произвольное частное решение неоднородной системы, т.е. AY
0 = B
, и Y
- общее решение неоднородной системы, т.е. AY = B
. Вычитая одно равенство из другого, получим
A
(Y-Y
0) = 0, т.е. Y - Y
0 есть общее решение соответствующей однородной системы AX
=0. Следовательно, Y - Y
0 = X
, или Y = Y
0 + X
. Что и требовалось доказать.
Пусть неоднородная система имеет вид AX = B 1 + B 2 . Тогда общее решение такой системы можно записать в виде X = X 1 + X 2 , где AX 1 = B 1 и AX 2 = B 2 . Это свойство выражает универсальное свойство вообще любых линейных систем (алгебраических, дифференциальных, функциональных и т.д.). В физике это свойство называется принципом суперпозиции , в электро- и радиотехнике - принципом наложения . Например, в теории линейных электрических цепей ток в любом контуре может быть получен как алгебраическая сумма токов, вызываемых каждым источником энергии в отдельности.
Решения однородной системы обладают следующими свойствами. Если вектор = (α 1 , α 2 ,... ,α n ) является решением системы (15.14), то и для любого числа k вектор k = (kα 1 , kα 2 ,..., kα n) будет решением этой системы. Если решением системы (15.14) является вектор = (γ 1 , γ 2 , ... ,γ n ), то сумма + также будет решением этой системы. Отсюда следует, что любая линейная комбинация решений однородной системы также является решением этой системы.
Как мы знаем из п. 12.2, всякая система n -мерных векторов, состоящая более чем из п векторов, является линейно зависимой. Таким образом, из множества векторов-решений однородной системы (15.14) можно выбрать базис, т.е. любой вектор-решение данной системы будет линейной комбинацией векторов этого базиса. Любой такой базис называется фундаментальной системой решений однородной системы линейных уравнений. Справедлива следующая теорема, которую мы приводим без доказательства.
ТЕОРЕМА 4. Если ранг r системы однородных уравнений (15.14) меньше числа неизвестных п, то всякая фундаментальная система решений системы (15.14) состоит из п - r решений.
Укажем теперь способ нахождения фундаментальной системы решений (ФСР). Пусть система однородных уравнений (15.14) имеет ранг r < п. Тогда, как следует из правил Крамера, базисные неизвестные этой системы x 1 , x 2 , … x r линейно выражаются через свободные переменные x r + 1 , x r + 2 , ..., x п:
Выделим частные решения однородной системы (15.14) по следующему принципу. Для нахождения первого вектора-решения 1 положим x r + 1 = 1, x r + 2 = x r +3 = ... = x n = 0. Затем находим второе решение 2: принимаем x r +2 = 1, а остальные r - 1 свободных переменных положим нулями. Иными словами, мы последовательно присваиваем каждой свободной переменной единичное значение, положив остальные нулями. Таким образом, фундаментальная система решений в векторной форме с учетом первых r базисных переменных (15.15) имеет вид
ФСР (15.16) является одним из фундаментальных наборов решений однородной системы (15.14).
Пример 1. Найти решение и ФСР системы однородных уравнений
Решение. Будем решать эту систему методом Гаусса. Поскольку число уравнений системы меньше числа неизвестных, считаем х 1 , x 2 , х 3 базисными неизвестными, а x 4 , х 5 , x 6 - свободными переменными. Составим расширенную матрицу системы и выполним действия, составляющие прямой ход метода.
Вы можете заказать подробное решение вашей задачи !!!Чтобы понять, что такое фундаментальная система решений вы можете посмотреть видео-урок для этого же примера кликнув . Теперь перейдем собственно к описанию всей необходимой работы. Это поможет вам более детально разобраться в сути данного вопроса.
Как найти фундаментальную систему решений линейного уравнения?
Возьмём для примера такую систему линейных уравнений:
Найдём решение этой линейной системы уравнений . Для начала нам надо выписать матрицу коэффициентов системы.
Преобразуем эту матрицу к треугольной.
Первую строку переписываем без изменений. И все элементы, что стоят под $a_{11}$, надо сделать нулями. Что бы сделать ноль в место элемента $a_{21}$, надо от второй строки вычесть первую, и разность записать во второй строке. Что бы сделать ноль в место элемента $a_{31}$, надо от третьей строки вычесть первую и разность записать в третьей строке. Что бы сделать ноль в место элемента $a_{41}$, надо от четвёртой строки вычесть первую умноженную на 2 и разность записать в четвёртой строке. Что бы сделать ноль в место элемента $a_{31}$, надо от пятой строки вычесть первую умноженную на 2 и разность записать в пятой строке.
Первую и вторую строку переписываем без изменений. И все элементы, что стоят под $a_{22}$, надо сделать нулями. Что бы сделать ноль в место элемента $a_{32}$, надо от третьей строки вычесть вторую умноженную на 2 и разность записать в третьей строке. Что бы сделать ноль в место элемента $a_{42}$, надо от четвёртой строки вычесть вторую умноженную на 2 и разность записать в четвёртой строке. Что бы сделать ноль в место элемента $a_{52}$, надо от пятой строки вычесть вторую умноженную на 3 и разность записать в пятой строке.
Видим, что последние три строки – одинаковые
, поэтому если от четвёртой и пятой вычесть третью, то они станут нулевыми.
По этой матрице записываем новую систему уравнений
.
Видим, что линейно независимых уравнений у нас, только три, а неизвестных пять, поэтому фундаментальная система решений будет состоять из двух векторов
. Значит, нам надо перенести две последние неизвестные вправо
.
Теперь, начинаем выражать те неизвестные, что стоят в левой части через те, что стоят в правой части. Начинаем с последнего уравнения, сначала выразим $x_3$, потом полученный результат подставим во второе уравнение и выразим $x_2$, а потом в первое уравнение и тут выразим $x_1$. Таким образом мы все неизвестные, что стоят в левой части, выразили через неизвестные, что стоят в правой части.
После чего вы вместо $x_4$ и $x_5$, можем подставлять любые числа и находить $x_1$, $x_2$ и $x_3$. Каждая такая пятёрка чисел будет корнями нашей изначальной системы уравнений. Что бы найти векторы, что входят в ФСР
нам надо вместо $x_4$ подставить 1, а вместо $x_5$ подставить 0, найти $x_1$, $x_2$ и $x_3$, а потом наоборот $x_4=0$ и $x_5=1$.