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

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

Назначение сервиса . Онлайн-калькулятор предназначен для нахождения нетривиального и фундаментального решения СЛАУ. Полученное решение сохраняется в файле Word (см. пример решения).

• Шаг №1
• Шаг №2
• Видеоинструкция
• Оформление Word

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

Теорема. Система в случае m=n имеет нетривиальное решение тогда и только тогда, когда определитель этой системы равен нулю.

Теорема. Любая линейная комбинация решений системы также является решением этой системы.
Определение. Совокупность решений системы линейных однородных уравнений называется фундаментальной системой решений, если эта совокупность состоит из линейно независимых решений и любое решение системы является линейной комбинацией этих решений.

Теорема. Если ранг r матрицы системы меньше числа n неизвестных, то существует фундаментальная система решений, состоящая из ( n-r ) решений.

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

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

Фундаментальная система решений

Система линейных уравнений называется однородной, если все свободные члены уравнений равны нулю:

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

Теорема 1 . Однородная система линейных уравнений имеет нетривиальное решение тогда и только тогда, когда ранг матрицы системы меньше числа неизвестных: r ( A )= r n .

Справедливо следующее утверждение: линейная комбинация решений однородной системы линейных уравнений также является ее решением.

Максимальная линейно независимая система решений называется фундаментальной системой решений однородной системы уравнений. Фундаментальная система решений содержит ( n — r ) векторов. Любое решение системы может быть представлено в виде линейной комбинации векторов фундаментальной системы решений.

Для нахождения фундаментальной системы решений нужно:

1) r базисных переменных выразить через свободные переменные;

2) выбрать линейно независимую систему ( n — r ) векторов ( n — r )-мерного пространства (например, это могут быть единичные векторы);

3) поочередно заменить свободные переменные координатами векторов выбранной системы и вычислить значения базисных переменных.

Полученные решения , , …, образуют фундаментальную систему решений. Тогда общее решение однородной системы уравнений имеет вид

,

где — произвольные числа.

Однородная система линейных уравнений

Рассмотрим систему линейных уравнений (СЛУ):

Представим (1) в матричном виде:

где A m×n матрица, x вектор столбец порядка n , 0 — нулевой вектор столбец порядка m.

СЛУ (1) (или (2)) называется однородной системой линейных уравнений, т.к. правая часть системы равна нулю.

Однородная система линейных уравнений всегда совместна, т.к. вектор 0 всегда является решением системы (1):

Это решение называется нулевым или тривиальным решением.

1. Cистема линейных однородных уравнений имеет ли другие решения, кроме нулевого.
2. При каких условиях система линейных однородных уравнений имеет нетривиальное решение.
3. Как найти множество всех решений системы однородных линейных уравнений.

Если A n×n матрица и rank( A)= n, то нулевой вектор является единственным решением системы (1), в противном случае система имеет множество решений.

Обшее решение однородной системы линейных уравнений

Пусть A m×n — матрица rank A=r. В общем случае можем предположить что r r столбцов матрицы A линейно независимы. Для удобства записи предположим, что это первые r столбцы матрицы A. Переставляя строки матрицы можно добиться того, чтобы подматрица матрицы A порядка r×r, расположенная в левом верхнем углу, была невырожденной. Запишем систему (2) в блочном виде:

где M — r×r — матрица, rang M=r.

Применяя метод исключения Гаусса для системы (3), получим:

где M₁ верхняя треугольная матрица, 0 — нулевые матрицы соответствующих порядков. Далее, применяя обратный ход исключения Гаусса, и, далее, разделив элементы каждой строки на ведущий элемент этой строки (если ведущий элемент существует) получим:

где E — единичная матрица порядка r×r.

где F₂— r×(n-r) — матрица, E n-r — единичная матрица порядка n-r, X — матрица порядка n×(n-r).

В уравнении (5) вместо x подставляя матрицу (6), получим:

Таким образом, векторы столбцы матрицы X являются решением системы (2) (или (1)). Более того, эти векторы линейно независимы и их линейная комбинация также является решением (2).

Общее решение системы однородных линейных уравнений имеет следующий вид:

гдe k — произвольный вектор столбец порядка n-r.

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

где x_i — i-ый вектор-столбец матрицы X, а k_i — i-ая координата вектора k

Множество всех решений (8)(или (9)) образует ядро или нуль пространство матрицы A и обозначается через Ker (A) или N(A).

В начале этого параграфа мы предполагали, что линейные независимые r векторы столбцы расположены в начале матрицы A. В общем случае, если они расположены в произвольных местах, аналогично вышеизложенному, применяя метод Гаусса, затем обратный ход Гауссова исключения и, наконец , разделив элементы каждой строки на ведущий элемент этой строки (если ведущий элемент существует), получим

Сделаем замену переменных:

где P -матрица перестановок поядка n×n выбрана так, чтобы при подстановке (11) в (10) получили:

где E — единичная матрица порядка r×r.

Аналогично вышеизложенному векторы столбцы матрицы X’:

образуют множесво всех решений однородной системы линейных уравнений (12).

Учитывая (11) получим:

Общее решение системы однородных линейных уравнений имеет следующий вид:

гдe k — произвольный вектор столбец порядка n-r.

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

где q_i — i-ый вектор-столбец матрицы Q, а k_i — i-ая координата вектора k

Нахождение общего решения однородной системы линейных уравнений с помощью псевдообратной матрицы

Если rank(A)= r, r общее решение можно представить в следующем виде:

где E —единичная матрица, A + — псевдообратная к A матрица.

Для проверки подставим (16) в (2):

Ax=A(E−A + A)z=(A−AA + A)z=(A−A)z=0.

Ранг матрицы rank( E−A + A)= n-r. Следовательно столбцы матрицы E−A + A образуют множество всех решений системы (2).

Отметим, что r столбцов матрицы E−A + A линейно зависимы. Для исключения линейно зависимых столбцов можно сделать скелетное разложение. Тогда E−A + A= QS, где Q n×n−r — матрица rank (Q)=n−r, S n−r×n-матрица rank (S)=n−r. Тогда множество всех решений однородной системы линейных уравнений примет следующий вид:

Решение однородной системы линейных уравнений онлайн

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