Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология
Образование Политология Производство Психология Стандартизация Технологии


Доказательство достаточных условий



Пусть . Рассмотрим базисных столбцов матрицы; они будут базисными столбцами и для матрицы . Пусть это будут столбцы , , …, . В соответствии с теоремой о базисном миноре всякий столбец матрицы есть линейной комбинацией ее базисных столбцов. Это означает, что для столбца свободных членов будет справедливой равенство

 

.

 

Теорема доказана.

Снова рассмотрим систему (1.4). Если , то такая система несовместная. Пусть .

Определение 1.19. Рангом совместной системы линейных алгебраических уравнений называется ранг ее матрицы .

Предположим, что система (1.4) совместная и ранг ее равняется.

Отделим в матрицы системы (1.4) некоторый базисный минор. Без ограничения общности соображений можно предположить, что он состоит из первых строк и первых столбцов матрицы, то есть:

 

. (1.6)

 

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

(1.7)

 

Помножим первое уравнение системы на , второе на , …, на и сложим их между собою. Причем отделим слагаемые, которые содержат , , …, .

При этом получим:

В соответствии с (1.7) это эквивалентно

 

.

 

Таким образом, любое уравнение системы (1.4) является линейной комбинацией первых базисных уравнений. То есть любое уравнение есть следствием базисных уравнений. Таким образом, система, которая складывается только из базисных уравнений, эквивалентная исходной системе (1.4). Эта система имеет вид

 

(1.8)

Итак, вместо системы (1.5) можно решать систему (1.8), которая состоит только из линейно независимых (базисных) уравнений.

Сравним ранг СЛАУ с количеством неизвестных. Очевидно, что возможно только два варианта: или , или . Рассмотрим их.

Вариант, когда .Итак, если , система (1.4) удовлетворяет условиям теоремы Крамера с и будет иметь единственное решение.

Вариант, когда .В системе (1.8 )предоставим неизвестным , , …, произвольные числовые значения , , …, и перенесем их в правую часть. В таком случае система (1.8) будет иметь вид:

 

(1.9)

 

Систему (1.9) можно рассматривать как систему уравнений с неизвестными. Определитель системы .

Таким образом, для каждого конкретного набора значений , , …, система имеет единственное решение. Тем не менее разных наборов значений , , …, может быть неисчислимое множество. Каждому такому набору отвечает один-единственный набор значений , , …, . Итак, тогда система уравнений будет иметь бесчисленное множество решений.

Заметим, что при этом переменные , , …, называют базисными переменными, а переменные, , …, называют свободными переменными.

Приведенные соображения доказывают такие утверждения.

Утверждение 1.1. Система линейных алгебраических уравнений имеет одно- единственное решение, если ранг совместной системы равняется числу неизвестных .

Утверждение 1.2. Система линейных алгебраических уравнений имеет бесчисленное множество решений, если ранг совместной системы меньше числа неизвестных .

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

 

Пусть система уравнений задается соотношением (1.4). Дальнейшие исследования проводят с расширенной матрицей системы:

 

.

 

Очевидно, что в данном случае имеет место соотношение . Такая матрица с помощью гауссовых исключений сводится к ступенчатому виду.

 

Тогда соответствующая эквивалентная система будет представлена в виде:

 

(

 

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

(

Последнее соотношение и определяет общее решение системы. Положив свободные сменные равными нулю, , , …, и вычислив значения базисных переменных, получают одно из частных решений исследуемой системы

; ; …; ,

, , …, .

Непосредственно процесс исследования системы проиллюстрируем на примере.

 

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

Решение

1. Выпишем расширенную матрицу системы и выполним соответствующие гауссовые исключения.

 

.

.

2. На основании анализа матрицы

 

 

получим:

а); . Таким образом, и исходная система совместная;

б); . Итак, исходная система будет иметь бесчисленное множество решений, и ее исследование будет состоять в том, чтобы описать это множество;

в) исходная система имеет две базисные переменные и две свободные переменные.

3. На основании матрицы

 

можно записать систему, эквивалентную исходной:

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

4. Опишем общее решение исходной системы

 

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

Итак, общее решение системы найдено верно.

6. Опишем некоторую совокупность частных решений. Для этого свободным переменным предоставим некоторые числовые значения и вычислим значения базисных переменных Результаты внесем в таблицу.

1/11 2/11
-3/11 -4/11
-1

 


Поделиться:



Популярное:

  1. II. Формирование умений искать доказательство
  2. Анализ внутренних условий деятельности.
  3. Анализ условий труда и производственного травматизма
  4. В понедельник седмицы 13-ой по Пятидесятнице (Раскольники не могут исполнить условий спасения, а то, чем они хотели заменить недостающее, никакой силы и цены не имеет)
  5. Влияние неблагоприятных условий труда на работоспособность и состояние здоровья рабочих.
  6. Влияние социально-политических условий на развитие культуры
  7. Влияние экономических и правовых условий в стране на деятельность Банка
  8. Доказательство «хорошей» схемы БД
  9. ДОКАЗАТЕЛЬСТВО ХАРАКТЕРИСТИКИ СЕКУНДЫ КАК УНИВЕРСАЛЬНОГО КВАНТА ВРЕМЕНИ
  10. Ж) Соверш-е прест-я при нарушении условий правомерности необх. обороны, задержания лица, соверш-го ПР-е, крайней необх-ти, обоснован. риска, исполнения приказа или распоряж-я.
  11. ИЗМЕНЕНИЕ ОПРЕДЕЛЕННЫХ СТОРОНАМИ УСЛОВИЙ ТРУДОВОГО ДОГОВОРА


Последнее изменение этой страницы: 2016-07-14; Просмотров: 378; Нарушение авторского права страницы


lektsia.com 2007 - 2024 год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! (0.024 с.)
Главная | Случайная страница | Обратная связь