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

       Ранее было установлено, что ранг матрицы равен максимальному числу ее линейно независимых строк (Гл.2 §5). Поэтому, если строки расширенной матрицы А^*, т.е. уравнения системы (1.1), линейно независимы, то ранг матрицы А^* равен числу ее уравнений, т.е. r= m; если линейно зависимы - то  r < m.

       Вопрос о разрешимости системы (1.1) в общем виде рассматривается в следующей теореме:

Теорема Кронекера – Капелли.

(условие совместности системы)

(Леопольд Кронекер (1823-1891) немецкий математик)

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

r(A) = r(A^* ).

              Очевидно, что система (1.1) может быть записана в виде:

x₁  + x₂ + … + x_n

       Доказательство.

       1) Если решение существует, то столбец свободных членов есть линейная комбинация столбцов матрицы А, а значит добавление этого столбца в матрицу, т.е. переход А®А^* не изменяют ранга.

 

       2) Если r( A) = r( A^*), то это означает, что они имеют один и тот же базисный минор. Столбец свободных членов – линейная комбинация столбцов базисного минора, т.е. верна запись, приведенная выше.

       Для совместных систем линейных уравнений верны следующие теоремы:

1. Если ранг матрицы совместной системы равен числу переменных, т.е. r= n, то система (1.1) имеет единственное решение.

2. Если ранг матрицы совместной системы меньше числа переменных, т.е. r < n, то система (1.1) неопределенная и имеет бесчисленное множество решений.

       Результаты исследования системы (1.1) приведем в виде схемы:

 

 

Пример1. Определить совместность системы линейных уравнений:

 

A =

 

~ .                       RgA = 2.

A* =           RgA* = 3.

       Система несовместна.

 

       Пример2. Определить совместность системы линейных уравнений.

 

                А = ;  = 2 + 12 = 14 ¹ 0; RgA = 2;

 

A* =

 

   RgA* = 2.

       Система совместна. Решение: x₁ = 1; x₂ =1/2.

 

Пример3.  Определить совместность системы и в случае совместности, решить:

 

 

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

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

(5.1)

       Система линейных однородных уравнений всегда совместна, так как она всегда имеет, по крайней мере, нулевое (тривиальное) решение (0; 0; . . . 0).

       Если в системе (5.1) m= n и D¹0, то она имеет только одно нулевое решении (это следует из теоремы и формул Крамера).

       Теорема. Система линейных однородных уравнений имеет ненулевое решение тогда и только тогда, когда ранг этой системы меньше числа ее неизвестных, т.е. при r(А) < n.

       Следствие 1. Если число уравнений однородной системы меньше числа ее неизвестных, то эта система имеет ненулевое решение.

       Следствие 2. Если в однородной системе число уравнений равно числу неизвестных, то она имеет ненулевое решение тогда и только тогда, когда определитель матрицы системы равен нулю.

       Обозначим решение системы (5.1) x₁= k₁, x₂= k₂, . . . , x_n= k_n в виде вектора           I=( k₁, k₂, . . . , k_n).

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

1. Если вектор I=( k₁, k₂, . . . , k_n) – решение системы (5.1), то и вектор             lI=( l k₁, l k₂, . . . , l k_n) – также решение этой системы.
2. Если векторы I₁=( k₁, k₂, . . . , k_n) и I₂=( l₁, l₂, . . . , l_n) – решения системы (5.1), то при любых с₁ и с₂ их линейная комбинация c₁ I₁+ c₂ I₂=( c₁ k₁+ c₂ l₁; c₁ k₂+ c₂ l₂; . . . ; c₁ k_n+ c₂ l_n) – также решение данной системы.

Из сформулированных свойств следует, что всякая линейная комбинация решений системы линейных однородных уравнений также является решением этой системы. Поэтому целесообразно найти такие линейно независимые решения системы (5.1) (F₁, F₂, . . . F_k), через которые линейно выражались бы все остальные ее решения.

Определение.  Система линейно независимых решений F₁, F₂, . . . F_k называется фундаментальной, если каждое решение системы (5.1) является линейной комбинацией решений F₁, F₂, . . . F_k.

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

Поэтому общее решение системы (5.1) линейных однородных уравнений имеет вид:

I = c₁F₁+c₂F₂+ . . . + c_kF_k,

где F₁, F₂, . . . F_k – любая фундаментальная система решений; c₁, c₂, . . . c_k – произвольные числа и k = n – r.

 Для нахождения фундаментальной системы решений предположим, что ранг системы равен r < n. Тогда базисные неизвестные этой системы (пусть, для определенности, это переменные x₁, x₂, . . . x_r) линейно выражаются через свободные переменные x_r+1, x_r+2, . . . x_n. Тогда вектор F₁ фундаментальной системы решений получим, если придадим значения свободным переменным x_r+1 = 1, x_r+2= . . .= x_n=0. Затем находим второе решение F₂, принимая  x_r+2 = 1, x_r+1= . . .= x_n=0. Продолжаем аналогично находить все векторы фундаментальной системы, последовательно присваивая каждой свободной переменной единичное значение, положив остальные нулями.

Пример. Найти решение и фундаментальную систему решений системы линейных однородных уравнений:

 

 

⇐ Предыдущая234567891011Следующая ⇒

Поделиться: