Связь решений однородной и неоднородной систем уравнений (6 видео)

22. Связь решений однородной и неоднородной систем линейных уравнений

Пусть (25) произвольная система линейных неоднородных уравнений с коэффициентами из поля Р. Если в этой системе все свободные члены заменить нулями, то полученная система линейных однородных уравнений называется Соответствующей однородной системой (это система (30)). Решения систем (25) и (30) удовлетворяют следующим свойствам:

(30)

10. Сумма решений данной неоднородной и соответствующей однородной системы линейных уравнений есть решение данной неоднородной системы. Пусть А – частное решение системы (25) и С – частное решение системы (30). Рассмотрим вектор (А + С).

20. Разность двух решений неоднородной системы линейных уравнений есть решение соответствующей однородной системы.

30. Если А – фиксированное частное решение системы (25), а С пробегает все решения системы (30), то (А + С) пробегает все решения системы (25).

Согласно 10, при любом С Вектор (А + С) будет решением системы (25). Если D – любое решение системы (25), то, согласно 20, разность (D – А) будет решением системы (30). Обозначив (D – А) = С, получим D = (А + С).

Теорема 29. Если А – частное решение линейной неоднородной системы уравнений и А1, а2, …, аn–r – фундаментальная система решений соответствующей однородной системы уравнений, то общее решение данной неоднородной системы имеет вид

(Иными словами, общее решение системы линейных неоднородных уравнений равно сумме частного решения этой системы и общего решения соответствующей однородной системы.)

Доказательство Является следствием предыдущих свойств.

Видео:ФСР. Система однородных уравнений. Общее решениеСкачать

Связь решений однородной и неоднородной систем линейных уравнений

Пусть (25) произвольная система линейных неоднородных уравнений с коэффициентами из поля Р. Если в этой системе все свободные члены заменить нулями, то полученная система линейных однородных уравнений называется соответствующей однородной системой (это система (30)). Решения систем (25) и (30) удовлетворяют следующим свойствам:

(30)	1 0 . Сумма решений данной неоднородной и соответствующей однородной системы линейных уравнений есть решение данной неоднородной системы. Пусть а – частное решение системы (25) и с – частное решение системы (30). Рассмотрим вектор (а + с).

Системы (25) и (30) в векторной форме имеют вид А×х = в (31) и А×х= 0 (32). По условию А×а = в, А×с= 0. Следовательно, А×(а + с) = А×а+ А×с= в + 0 = в. Следовательно, (а + с) – решение уравнения (31), а поэтому и системы (25).

2 0 . Разность двух решений неоднородной системы линейных уравнений есть решение соответствующей однородной системы.

Пусть а и с –решения системы (25), а следовательно, и уравнения (31), т.е. А×а = в и А×с = в. Тогда А×(а – с) = А×а – А×с= в – в = 0, т.е. (а – с) – решение уравнения (32), а поэтому и системы (30).

3 0 . Если а – фиксированное частное решение системы (25), а с пробегает все решения системы (30), то (а + с) пробегает все решения системы (25).

Согласно 1 0 , при любом свектор(а + с) будет решением системы (25). Если d – любое решение системы (25), то, согласно 2 0 , разность (d – а) будет решением системы (30). Обозначив (d – а) = с, получим d = (а + с).

Теорема 29. Если а – частное решение линейной неоднородной системы уравнений и а₁, а₂, …, а_n–r – фундаментальная система решений соответствующей однородной системы уравнений, то общее решение данной неоднородной системы имеет вид

Доказательство является следствием предыдущих свойств.

Задание подпространств конечномерного линейного пространства с помощью систем линейных уравнений

Пусть дано n-мерноелинейное пространство L и пусть в нём зафиксирован базис е = (е₁, е₂,… , е_n ). Пусть М – линейное подпространство в L .

Определение 30. Будем говорить, что система линейных уравнений задаёт подпространство М, если этой системе удовлетворяют координаты всех векторов из М и не удовлетворяют координаты никаких других векторов.

Из свойств решений однородной системы линейных уравнений следует, что любая однородная линейная система уравнений ранга r с n переменными задаёт в любом n-мерном пространстве L_n (если в нём зафиксирован базис) (n–r )-мерное линейное подпространство.

Справедливо и обратное утверждение. А именно, имеет место следующая теорема.

Теорема 30.Если в линейномn-мерном пространстве L_n зафиксирован базис, то любое его к-мерное линейное подпространство можно задать системой линейных однородных уравнений с n неизвестными ранга (n – к).

Доказательство.Пусть в L_n зафиксирован базис е = (е₁, е₂,… , е_n ). Пусть L_к – линейное к-мерное подпространство в L_n . Выберем в L_к любой базис а = (а₁, а₂, … , а_к). Пусть В матричной форме а = е × А, где А = .

Так как а – базис, то ранг матрицы А равен к.

Если d – любой вектор, то d Î L_к Û d = с₁а₁ + с₂а₂ + … +с_ка_к ,где с₁, с₂, … , с_к независимо друг от друга пробегают все элементы поля Р. Их называют параметрами. В матричном виде d = а × с, где с –столбец параметров. Отсюда d = е×(А×с). Если х – столбец координат вектора а в базисе е, то d = е×х. Отсюда, е×х = е×(А×с) и х = А×с. Распишем в координатном виде.

Связь решений однородной и неоднородной систем уравнений

Получили параметрические уравнения, определяющие L_к . После исключения параметров получится система (n – к) линейных однородных уравнений. Векторы а₁, а₂, … , а_к являются её линейно независимыми решениями. Все остальные решения являются их линейными комбинациями.

Следовательно, система векторов (а₁, а₂, … , а_к) будет фундаментальной системой решений полученной системы уравнений и поэтому ранг этой системы уравнений равен (n – к).

Пример. В пространстве L₅ зафиксирован базис е = (е₁, е₂, е₃, е₄ , е₅ ). Найти систему линейных однородных уравнений, задающих L₃ = , если а₁ = (1, –2, 2, 0, 1), а₂ = (0, 4, 7, 0, 1), а₃ = (–2, 3, –1, 0, 0).

Решение. Найдём ранг системы векторов (а₁, а₂, а₃ ). Для этого достаточно найти ранг матрицы . Минор . Окаймляющий минор ¹ 0, следовательно, ранг матрицы равен 3, т.е. векторы а₁, а₂, а₃ линейно независимы и подпространство L₃ – трёхмерное. Согласно доказанной теоремы, оно может быть задано системой линейных однородных уравнений ранга 2.

d Î L₃ Û d = с₁а₁+ с₂а₂+ с₃а₃. Отсюда d Î L₃ Û х₁ = с₁ – 2с₃ , х₂ = –2с₁ + 4с₂ + 3с₃ , х₃ = 2с₁ + 7с₂ – с₃ , х₄ = 0, х₅ = с₁ + с₂. Если из первого второго и пятого уравнений выразить с₁, с₂ и с₃ и подставить их в третье и четвёртое уравнения, то получим следующую систему

Замечание. Очевидно, система, задающая данное подпространство, определяется не единственным образом. К найденным уравнениям можно добавлять новые уравнения, являющиеся их линейными комбинациями.

Видео:15. Однородная система линейных уравнений / фундаментальная система решенийСкачать

Взаимосвязь решений неоднородной и соответствующей однородной системы уравнений

Представьте двух близких родственниц: неоднородную систему (у которой хотя бы одно число правой части отлично от нуля) и такую же систему– только справа одни нули (то бишь, однородную систему). Нетрудно предположить, что если системы отличаются лишь столбцом свободных членов, то между их решениями должна существовать тесная связь. И это действительно так! Материал целесообразнее рассмотреть на конкретной задаче, которая, как и все другие, взята из реальной контрольной работы:

Дана система линейных алгебраических уравнений

1) найти общее решение;

2) используя результат предыдущего пункта, найти общее решение соответствующей однородной системы и записать его в векторной форме.

Решение: по условию дана обычная неоднородная система уравнений, и первая часть не отличается новизной:

1) Запишем расширенную матрицу системы (не зеваем нолик в третьей строке) и с помощью элементарных преобразований приведём её к ступенчатому виду:

(1) Ко второй строке прибавили первую строку, умноженную на –1. К третьей строке прибавили первую строку, умноженную на –3. К четвёртой строке прибавили первую строку, умноженную на –4.

(2) Последние три строки одинаковы, две из них удалили.

Обратным ходом метода Гаусса получим общее решение:
– базисные переменные;
– свободные переменные.

Выразим базисные переменные через свободные переменные. Из 2-го уравнения:
– подставим в 1-ое уравнение:

Общее решение неоднородной системы обозначим через («Общее Неоднородной»).

Ответ:

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

Выполнять элементарные преобразования заново, разумеется, не нужно.

Правило: общее решение неоднородной системы равно сумме общего решения соответствующей однородной системы и какого-либо частного решения неоднородной системы :

Откуда легко выражается общее решение нашей однородной системы:

Найдём какое-нибудь частное решение неоднородной системы. Проще всего взять нулевые значения свободных переменных :

Таким образом, общее решение соответствующей однородной системы:

Представим в векторной форме. Поскольку у нас две свободные переменные, то фундаментальная система решений будет состоять из двух векторов.

Пойдём классическим путём:

Рассмотрим пару значений свободных переменных и получим первый вектор:
– координаты данного вектора удовлетворяют каждому уравнению однородной системы (всегда желательна проверка!).

Теперь рассматриваем пару и получаем второй вектор:
– координаты данного вектора также удовлетворяют каждому уравнению однородной системы (тоже проверяем!).

И вообще – любая линейная комбинация векторов фундаментальной системы , где – произвольные действительные числа, является решением данной системы:

Ответ: , где

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

Если хотите избежать дробей, то при нахождении вектора следует выбрать значения и получить второй вектор в виде:

В этом случае ответ запишется в эквивалентной форме:
, где

Порядком многих я, наверное, подзапутал, но коль скоро задание не придумано, то его нельзя было обойти стороной.

Более распространённая тема для самостоятельного решения:

Дана однородная система

Найти общее решение и записать ответ с помощью векторов фундаментальной системы. В образце решения завершающим элементарным преобразованием я уже потихоньку начинаю приобщать вас к методу Жордано-Гаусса.

Чтобы окончательно закрепить алгоритм, разберём финальное задание:

Решить однородную систему, ответ записать в векторной форме.

Решение: запишем матрицу системы и с помощью элементарных преобразований приведём её к ступенчатому виду:

(1) У первой строки сменили знак. Ещё раз заостряю внимание на неоднократно встречавшемся приёме, который позволяет существенно упростить следующее действие.

(1) Ко 2-ой и 3-ей строкам прибавили первую строку. К 4-ой строке прибавили первую строку, умноженную на 2.

(3) Последние три строки пропорциональны, две из них удалили.

В результате получена стандартная ступенчатая матрица, и решение продолжается по накатанной колее:

– базисные переменные;
– свободные переменные.

Выразим базисные переменные через свободные переменные. Из 2-го уравнения:

– подставим в 1-ое уравнение:

Таким образом, общее решение:

Поскольку в рассматриваемом примере три свободные переменные, то фундаментальная система содержит три вектора.

Подставим тройку значений в общее решение и получим вектор , координаты которого удовлетворяют каждому уравнению однородной системы. И снова повторюсь, что крайне желательно проверять каждый полученный вектор – времени займет не так много, а от ошибок убережёт стопроцентно.

Для тройки значений находим вектор

И, наконец, для тройки получаем третий вектор:

Ответ: , где

Желающие избежать дробных значений могут рассмотреть тройки и получить ответ в эквивалентном виде:

К слову о дробях. Посмотрим на полученную в задаче матрицу и зададимся вопросом – нельзя ли упростить дальнейшее решение? Ведь здесь мы сначала выразили через дроби базисную переменную , потом через дроби базисную переменную , и, надо сказать, процесс это был не самый простой и не самый приятный.

Второй вариант решения:

Идея состоит в том, чтобы попытаться выбрать другие базисные переменные. Посмотрим на матрицу и заметим две единицы в третьем столбце. Так почему бы не получить ноль вверху? Проведём ещё одно элементарное преобразование:

(4) К первой строке прибавили вторую строку, умноженную на –1.

Здесь базисные переменные легко и практически мгновенно выражаются через свободные переменные :

По существу, мы применили метод Жордано-Гаусса, который как раз и направлен на скорейшее получение базисного решения посредством дополнительных элементарных преобразований.

В результате общее решение:

Последовательно выбираем в качестве значений свободных неизвестных тройки

и подстановкой их в получаем соответствующие векторы фундаментальной системы:

Не забываем проверить координаты каждого вектора!

Ответ: общее решение:
, где – действительные числа.

Как видите, второй способ гораздо проще и рациональнее, но для подобных изысков, конечно, необходимо обладать некоторым опытом.

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

Решения и ответы:

Пример 2: Решение: запишем матрицу системы и с помощью элементарных преобразований приведём её к ступенчатому виду:
(1) К первой строке прибавили вторую строку, умноженную на –2.
(2) Ко второй строке прибавили первую строку, умноженную на 3. К третьей строке прибавили первую строку.
(3) У первой строки сменили знак. Ко второй строке прибавили третью строку, умноженную на 3.
(4) К третьей строке прибавили вторую строку, умноженную на –2.
(5) Вторую строку разделили на 2, третью строку разделили на 21.
Ранг матрицы системы равен количеству переменных, значит, система имеет только тривиальное решение.
Ответ:

Пример 4: Решение: запишем матрицу системы и с помощью элементарных преобразований приведем её ступенчатому виду:

(1) У третьей строки сменили знак и переместили её на 1-ое место.
(2) Ко 2-ой и 4-ой строкам прибавили первую строку, умноженную на 2 и 5 соответственно.
(3) Вторую строку разделили на –5, 4-ую строку разделили на –17.
(4) Вторая и 4-ая строки одинаковы, последнюю строку удалили. К третьей строке прибавили вторую строку, умноженную на 4.
– базисные переменные;
– свободная переменная.
Выразим базисные переменные через свободную переменную.
Из последних двух уравнений:
– подставим в первое уравнение:

Таким образом, общее решение:
Найдем вектор фундаментальной системы решений. Для этого выберем в качестве значения свободной неизвестной :

Ответ: общее решение однородной системы уравнений:
, где (любое действительное число).

Пример 6: Решение: Запишем матрицу системы и с помощью элементарных преобразований приведем ее к ступенчатому виду:

(1) К первой строке прибавили третью строку, умноженную на –1.
(2) Ко второй, третьей и четвертой строкам прибавили первую строку, умноженную на 5, 4 и 5 соответственно.
(3) Последние три строки пропорциональны, достаточно оставить только одну из них. У первой строки сменили знак.
(4) К первой строке прибавили вторую строку, умноженную на –1.
– базисные переменные;
– свободные переменные.
Выразим базисные переменные через свободные переменные:

Таким образом, общее решение: .
Найдем векторы фундаментальной системы решений. Для этого последовательно выбираем в качестве значений свободных неизвестных следующие пары: и :

Ответ: общее решение: , где – произвольные действительные числа.

Автор: Емелин Александр

Высшая математика для заочников и не только >>>

(Переход на главную страницу)

Как можно отблагодарить автора?

Метод Жордано-Гаусса. Как найти обратную матрицу
с помощью элементарных преобразований?

Однажды некто Жордано (не путать с Джордано Бруно) сел решать очередную систему уравнений. Он любил этим заниматься и в свободное время совершенствовал свои навыки. Но вот настал момент, когда ему наскучили все методы решения и метод Гаусса в том числе. Предположим, дана система с тремя уравнениями, тремя неизвестными и записана её расширенная матрица . В наиболее распространенном случае получаются стандартные ступеньки , и так каждый день…. Одно и то же – как беспросветный ноябрьский дождь.

На некоторое время развевает тоску другой способ приведения матрицы к ступенчатому виду: , причём он совершенно равноценен и может быть не удобен только по причине субъективного восприятия. Но всё рано или поздно приедается…. И подумал тогда математик – а зачем вообще мучиться с обратным ходом гауссовского алгоритма? Не проще ли сразу получить ответ с помощью дополнительных элементарных преобразований?

Для освоения данного урока «чайникам» придётся пойти путём Жордано и прокачать элементарные преобразования хотя бы среднего уровня, прорешав, минимум, 15-20 соответствующих заданий. Поэтому если вы смутно понимаете, о чём идёт разговор и/или у вас возникнет недопонимание чего-либо по ходу занятия, то рекомендую ознакомиться с темой в следующем порядке:

Метод Гаусса для чайников;

Несовместные системы и системы с общим решением;

Ранг матрицы;

Однородные системы.

Ну, и совсем замечательно, если отработаны элементарные преобразования определителя.

Как все поняли, метод Жордано-Гаусса представляет собой модификацию метода Гаусса и с реализацией основной, уже озвученной выше идеи, мы встретимся на ближайших экранах. Кроме того, в число немногочисленных примеров данной статьи вошло важнейшее приложение – нахождение обратной матрицы с помощью элементарных преобразований.

Не мудрствуя лукаво:

Решить систему методом Жордано-Гаусса

Решение: это первое задание урока Метод Гаусса для чайников, где мы 5 раз трансформировали расширенную матрицу системы и привели её к ступенчатому виду:

Теперь вместо обратного хода в игру вступают дополнительные элементарные преобразования. Сначала нам необходимо получить нули на этих местах: ,
а потом ещё один ноль здесь: .

Идеальный с точки зрения простоты случай:

(6) Ко второй строке прибавили третью строку. К первой строке прибавили третью строку.

(7) К первой строке прибавили вторую строку, умноженную на –2.

Не могу удержаться от иллюстрации итоговой системы:

Ответ:

Предостерегаю читателей от шапкозакидательского настроения – это был простейший демонстрационный пример. Для метода Жордано-Гаусса характерны свои специфические приёмы и не самые удобные вычисления, поэтому, пожалуйста, настройтесь на серьёзную работу:

Решить систему линейных уравнений методом Жордано-Гаусса.

Решение: первая часть задания хорошо знакома:

(1) Ко второй строке прибавили первую строку, умноженную на –1. К третьей строке прибавили первую строку, умноженную на 3. К четвертой строке прибавили первую строку, умноженную на –5.

(2) Вторую строку разделили на 2, третью строку разделили на 11, четвёртую строку разделили на 3.

(3) Вторая и третья строки пропорциональны, 3-ю строку удалили. К четвёртой строке прибавили вторую строку, умноженную на –7

(4) Третью строку разделили на 2.

Очевидно, что система имеет бесконечно много решений, и наша задача – привести её расширенную матрицу к виду .

Как действовать дальше? Прежде всего, следует отметить, что мы лишились вкусного элементарного преобразования – перестановки строк. Точнее говоря, переставлять-то их можно, но в этом нет смысла. И далее целесообразно придерживаться следующего шаблона:

Находим наименьшее общее кратное чисел третьего столбца (1, –1 и 3), т.е. – наименьшее число, которое бы делилось без остатка и на 1, и на –1 и на 3. В данном случае, это, конечно же, «тройка». Теперь в третьем столбце нам нужно получить одинаковыепо модулючисла, и этими соображениями обусловлено 5-ое преобразование матрицы:

(5) Первую строку умножаем на –3, вторую строку умножаем на 3. Вообще говоря, первую строку можно было умножить тоже на 3, но это было бы менее удобно для следующего действия. К хорошему привыкаешь быстро:

(6) Ко второй строке прибавили третью строку. К первой строке прибавили третью строку.

(7) Во втором столбце два ненулевых значения (24 и 6) и нам снова нужно получитьодинаковые по модулю числа. В данном случае всё сложилось довольно удачно – наименьшее кратное 24, и эффективнее всего умножить вторую строку на –4.

(8) К первой строке прибавили вторую.

(9) Заключительный штрих: первую строку разделили на –3, вторую строку разделили на –24 и третью строку разделили на 3. Это действие выполняется В ПОСЛЕДНЮЮ ОЧЕРЕДЬ! Никаких преждевременных дробей!

В результате элементарных преобразований получена эквивалентная исходной система:

Элементарно выражаем базисные переменные через свободную:

Ответ: общее решение:

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

И, разумеется, крайне желательна проверка, которая выполняется по обычной схеме, рассмотренной на уроке Несовместные системы и системы с общим решением.

Для самостоятельного решения:

Найти базисное решение с помощью элементарных преобразований

Такая формулировка задачи предполагает использование метода Жордано-Гаусса, и в образце решения матрица приводится к стандартному виду с базисными переменными . Однако всегда держите на заметке, что в качестве базисных можно выбрать и другие переменные. Так, например, если в первом столбце громоздкие числа, то вполне допустимо привести матрицу к виду (базисные переменные ), или к виду (базисные переменные ), или даже к виду с базисными переменными . Существуют и другие варианты.

Но всё-таки это крайние случаи – не стОит лишний раз шокировать преподавателей своими знаниями, техникой решения и уж тем более не надо выдавать экзотических жордановсих результатов вроде . Впрочем, бывает трудно удержаться от нетипового базиса, когда в исходной матрице, скажем, в 4-ом столбце есть два готовых нуля.

Примечание: термин «базис» имеет алгебраический смысл и понятиегеометрического базиса здесь не при чём!

Если в расширенной матрице данных размеров вдруг обнаруживается пара линейно зависимых строк, то её следует попытаться привести к привычному виду с базисными переменными . Образец такого решения есть в Примере №7 статьи ободнородных системах линейных уравнений, причём там выбран другой базис.