- •§13. Довільні системи лінійних алгебраїчних рівнянь
- •Теорема Кронекера-Капеллі. Система m лінійних рівнянь з n невідомими має розв’язок, тобто сумісна тоді і тільки тоді, коли ранг основної матриці (r(a)) дорівнює рангу розширеної матриці .
- •§14. Системи лінійних однорідних алгебраїчних рівнянь
- •§15. Деякі економічні задачі
- •Задача міжгалузевого балансу
§14. Системи лінійних однорідних алгебраїчних рівнянь
Система m лінійних алгебраїчних рівнянь з n невідомими називається однорідною, якщо вона має вигляд
(1.8)
Вона одержується із системи лінійних алгебраїчних рівнянь (1.3), якщо Розширена матриця Ã цієї системи одержується із основної матриці А, якщо приєднати нульовий стовпець. Значить ранг матриці А рівний рангу розширеної матриці Ã. При цьому за теоремою Кронекера-Капеллі вихідна система завжди сумісна.
Якщо ранг матриці системи лінійних однорідних рівнянь дорівнює кількості невідомих , то система має єдиний нульовий (тривіальний) розв’язок: Це випливає з теореми Крамера, оскільки всі визначники одержуються із визначника
(1.9)
заміною -го стовпця стовпцем із вільних членів , а тому
Значить, система лінійних однорідних алгебраїчних рівнянь з невідомими має нульові розв’язки тільки тоді, коли визначник системи , складеної із коефіцієнтів, які стоять біля невідомих відмінний від нуля.
Система лінійних однорідних алгебраїчних рівнянь з невідомими має ненульові розв’язки тільки тоді, коли визначник системи, складеної із коефіцієнтів, які стоять біля невідомих дорівнює нулю Тобто , система має ненульові розв’язки тільки тоді, коли , де - ранг матриці , а - число невідомих.
Приклад 1. Розв’язати систему лінійних однорідних рівнянь.
Розв’язування. Так як кількість рівнянь співпадає з
кількістю невідомих , а визначник
системи відмінний від нуля, то задана система лінійних однорідних рівнянь має тільки нульовий розв’язок:
Приклад 2. Розв’язати систему лінійних однорідних рівнянь
Розв’язування. Знайдемо ранг матриці, складеної з коефіцієнтів при невідомих. Для цього зведемо її до діагонального вигляду з допомогою елементарних перетворень:
Ранг останньої матриці, а значить, і еквівалентної їй матриці дорівнює 3 ( і менший, ніж число невідомих, а тому вихідна система має ненульові розв’язки. Візьмемо ті рівняння заданої системи, в яких коефіцієнти при невідомих утворюють базисний мінор, наприклад:
який відмінний від нуля.
Задана система лінійних рівнянь еквівалентна такій:
Розв’яжемо її, відносно невідомих , методом Гаусса. Виключимо в другому і третьому рівняннях
Виключимо в третьому рівнянні
Із останнього рівняння знаходимо, що , а значить, і (із другого рівняння). З першого рівняння одержимо
Таким чином,
При довільних значеннях вільних невідомих та одержимо відповідні значення базисних невідомих. Наприклад, один із часткових розв’язків такий:
ТЕОРЕМА. Якщо визначник (1.9) системи лінійних однорідних алгебраїчних рівнянь з невідомими дорівнює нулю, а серед алгебраїчних доповнень Аij ( елементів го рядка є ненульові, то ця система має ненульовий розв’язок: xj=Аij∙t. (1.10)
Тут t- деякий параметр.
Доведення. Підставивши розв’язок (1.10) в систему рівнянь (1.8) при , одержимо:
при (за теоремою анулювання);
при (за умовою теореми).
Приклад 3. Розв’язати систему лінійних однорідних рівнянь
Розв'язування. Визначник
Знайдемо алгебраїчні доповнення до елементів, наприклад, першого рядка:
Задана система лінійних однорідних алгебраїчних рівнянь має розв’язок
який залежить від параметра