Теорема Кронекера – Капелли. — КиберПедия 

Особенности сооружения опор в сложных условиях: Сооружение ВЛ в районах с суровыми климатическими и тяжелыми геологическими условиями...

Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...

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

2017-11-28 323
Теорема Кронекера – Капелли. 0.00 из 5.00 0 оценок
Заказать работу

Теорема. Для того чтобы система линейных уравнений была совместна, необходимо и достаточно, чтобы ранг основной матрицы системы равнялся рангу ее расширенной матрицы

.

Пример 1. С помощью критерия Кронекера – Капелли определить, будут ли совместны следующие системы:

а) ;

б) .

Решение.

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

.

1. Умножаем элементы 1-ой строки на «-3» и складываем с элементами 2-ой строки, затем умножаем элементы 1-ой строки на «-1» и складываем с элементами 3-ей строки.

2. Умножаем элементы 2-ой строки на «-1» и складываем с элементами 3-ей строки.

Число строк в полученной матрице равно 3, следовательно, согласно определению ранга матрицы (см. определение 3 §7 главы 1) имеем:

.

 

 

Аналогичным образом, получим

.

Т.к. , то в силу критерия Кронекера – Капелли, система решений не имеет (несовместна).

 

б) Составляем расширенную матрицу:

1. Меняем местами 1-ую и 2-ую строки.

2. Умножаем элементы 1-ой строки последовательно на «-2»; на «-1»; на «-5» и на «-3» и складываем соответственно с элементами 2-ой, 3-ей, 4-ой и 5-ой строк.

3. Умножаем элементы 2-ой строки последовательно на «-2»; «-3» и «-1» и складываем соответственно с элементами 3-ей, 4-ой и 5-ой строк.

4. Вычеркивая нулевые строки, получаем ступенчатую матрицу.

Число строк в полученной ступенчатой матрице равно 2:

; ; ,

следовательно, система совместна.

Замечание. Для сокращения записи мы приводим к ступенчатому виду одновременно матрицы .

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

 

Определение 1. Система уравнений вида:

(I)

называется однородной.

Очевидно, что система (I) всегда имеет решение:

(нулевое решение). Таким образом, однородная система всегда совместна.

Теорема. Если в системе (I) , то система (I) имеет единственное (следовательно, нулевое) решение, если определитель системы

,

и – бесчисленное множество решений (в том числе ненулевых), если

.

Замечание. Если в системе (I) (число уравнений меньше числа неизвестных), то система имеет бесчисленное множество решений.

Примеры.

Решить системы уравнений:

а) ;

б) .

Решение.

а) .

Мы сложили соответствующие элементы 2-ой и 3-ей строк. Система имеет единственное (нулевое) решение:

 

б) Решаем систему методом Гаусса (см. § 5).

.

Таким образом,

.

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

Например,

, тогда , получаем решение ;

, тогда , получаем решение .

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

 

ГЛАВА 3. ПРИМЕРЫ.

Задание 1.

Даны определители:

, .

Вычислить:

а) определитель по правилу треугольников;

б) определитель разложением по элементам 2-го столбца;

в) определитель 4-го порядка .

Решение:

а)

 

б)

 

 

в) Для вычисления определителя 4-го порядка выберем строку (столбец), где больше нулей и, пользуясь свойством определителя (см. главу I §4 свойство 8), получим в этом столбце все нули, кроме, быть может, одного элемента. В нашем случае – это 3-ий столбец. Мысленно умножим элементы 1-ой строки на «-4» и сложим с элементами 2-ой строки, а затем умножим элементы 1-ой строки на «-2» и сложим с элементами 4-ой строки.

Мы разложили определитель 4-го порядка по элементам 3-его столбца (см. главу I §4 свойство 9). В этом разложении 3 последних слагаемых, очевидно, равны нулю. Таким образом, вычисление определителя 4-го порядка сводится к вычислению определителя 3-го порядка. Умножим элементы 1-ого столбца этого определителя на «-1» и сложим с элементами 2-ого столбца:

 

.

 

Замечание 1. Следует обратить внимание на то, что та строка (столбец), которую мы умножаем, в определителе не изменяется. Меняется лишь та строка (столбец), к которой мы прибавляем результат умножения.

Например, в нашем определителе 3-го порядка 1-ый столбец, который мы умножаем на «-1», вошел в новый определитель без изменения, поменялся лишь 2-ой столбец.

Задание 2.

Даны матрицы:

, , .

Найти: а) ; б) ; в) ; г) ; д) .

 

Решение.

 

а) .

 

б) .

 

в) .

 

г) .

 

д) .

Найдем определитель матрицы A:

следовательно, обратная матрица существует.

Определим алгебраические дополнения :

; ; ;

 

; ; ;

 

; ; .

 

Найдем (обратную матрицу к матрице А):

 

.

Проверка:

Задание 3.

Дана система линейных уравнений:

Решить эту систему:

а) по формулам Крамера;

б) с помощью обратной матрицы;

в) методом Гаусса.

 

Решение.

 

а) Найдем определитель системы:

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

.

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

.

Аналогичным образом, заменяя в определителе системы 3-ий столбец столбцом свободных членов, получим:

.

Найдем значения x, y и z по формулам Крамера:

;

;

.

Ответ: , , .

 

 

б) Рассмотрим матрицы:

- матрица, состоящая из коэффициентов при неизвестных;

- матрица свободных членов;

- матрица неизвестных.

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

.

Если , то система имеет единственное решение, которое можно найти по формуле:

.

Для матрицы в задании №2 (пункт д) нами была найдена обратная матрица:

.

Найдем матрицу :

.

Ответ: , , .

 

 

в) Выпишем расширенную матрицу системы:

 

.

 

 

1. Проверяем: .

2. Мысленно умножим элементы 1-ой строку на «-1» и сложим с элементами 3-ей строки, получим:

.

3. Проверяем: .

4. Мысленно умножим 2-ую строку на «1» и сложим с 3-ей строкой:

,

получаем матрицу ступенчатого вида (см. определение 2 §7 главы I).

5. Составляем систему уравнений, соответствующую матрице :

.

Подставляем в предпоследнее уравнение системы:

,

отсюда

.

Из первого уравнения находим

.

 

Ответ: .

 

 

Задание 4.

 

Пользуясь критерием Кронекера – Капелли, исследовать систему линейных уравнений на совместность, и в случае совместности найти ее решение методом Гаусса

 

.

 

При переходе от 1-ой матрице ко 2-ой мы поменяли местами 1-ую и 2-ую строки для простоты вычислений, затем мысленно умножили элементы1-ой строки на «-2»; «-1» и «-5» и результат прибавили соответственно к элементам 2-ой, 3-ей, 4-ой строк, получили 3-ю матрицу. Затем перешли к 4-ой матрице: 1-ую и 2-ую строки оставили без изменения; умножив элементы 2-ой строки на «-2», затем на «-3», прибавили результаты умножения соответственно к элементам 3-ей и 4-ой строк. Затем убрали нулевые строки и перешли к матрице ступенчатого вида. Мы одновременно приводим к ступенчатому виду основную и расширенную матрицы и .

По определению ранга матрицы (см. определение 3 §7 главы I)

.

В силу критерия Кронекера – Капелли система уравнений совместна. Переходим от последней матрицы к системе уравнений:

.

Из последнего уравнения выражаем :

.

И, подставляя это равенство в первое уравнение системы, получаем:

,

отсюда имеем:

.

Таким образом, полученная система имеет бесчисленное множество решений. Давая произвольные значения независимым переменным и , мы каждый раз будем получать частные решения системы.

 

 

Оглавление.

 

Глава 1. Матрицы. …………………………………………………………………3

 

§ 1. Основные понятия. ………………………………………………………3

§ 2. Определители второго и третьего порядков. …………………………..5

§ 3. Определители - ого порядка. ………………………………………….7

§ 4. Свойства определителей. ………………………………………………..9

§ 5. Алгебра матриц. …………………………………………………………11

§ 6. Обратная матрица. ………………………………………………………14

§ 7. Ранг матрицы. ……………………………………………………………16

 

Глава 2. Системы линейных уравнений. ………………………………………...19

 

§ 1. Основные понятия. ………………………………………………………19

§ 2. Матричная запись системы линейных уравнений. ……………………20

§ 3. Решение системы линейных уравнений методом Крамера. ………….21

§ 4. Решение систем линейных уравнений с помощью обратной

матрицы. ………………………………………………………………….22

§ 5. Метод Гаусса. ……………………………………………………………..24

§ 6. Теорема Кронекера – Капелли. ………………………………………….31

§ 7. Однородные системы линейных уравнений. ………………………….. 33

 

Глава 3. Примеры. …………………………………………………………………35

 

Литература. …………………………………………………………………………44

 


Поделиться с друзьями:

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

Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...

Двойное оплодотворение у цветковых растений: Оплодотворение - это процесс слияния мужской и женской половых клеток с образованием зиготы...

Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...



© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!

0.073 с.