§2. Однородная система линейных уравнений. Фундаментальная система решений.
Определение. Система линейных уравнений называется однородной, если правая часть состоит только из нулей:
(4.3)
Такая СЛУ всегда совместна: она имеет решение (0, 0,…, 0), которое называется тривиальным. Поэтому для однородной системы ставится вопрос: при каком условии она имеет нетривиальное решение?
Перепишем систему (4.3) в виде:
x1 + x2 + … + xn= . (4.3)
Допустим, что система (4.3) имеет нетривиальное решение (1, 2,…, n). Подставим это решение в (4.3) и получим верное равенство, которое означает, что столбцы матрицы A линейно зависимы:
1 + 2 + … + n= . (4.4)
Обратно. Пусть столбцы матрицы A линейно зависимы. Тогда существует нетривиальная линейная комбинация столбцов матрицы A вида (4.4). Коэффициенты этой линейной комбинации и представляют решение системы (4.3).
Тем самым, мы доказали следующую теорему.
Теорема 4.2. Однородная СЛУ имеет решение тогда и только тогда, когда её ранг r меньше числа неизвестных n. В частности, если матрица A однородной СЛУ является квадратной, то система имеет нетривиальное решение тогда и только тогда, когда detA=0.
При элементарных преобразованиях строк нулевой столбец может превратиться только в нулевой столбец. Поэтому формулы (4.2) для системы (4.3) имеют вид
(4.2)
Теорема 4.3. Все решения однородной СЛУ образуют векторное пространство размерности nr.
Доказательство. Пусть (c1, c 2,…, cn), (d1, d2,…, dn) – два решения. Запишем их в виде столбцов:
C = , D = .
Тогда выполнено
AC=O, AD=O.
Отсюда следует, что
A(C+D)=AC+AD=O+O=O,
A(C)=(AC)= O=O.
Значит, столбцы C+D и C тоже задают решения. Тем самым,
(c1+d1, c2+d2,…, cn+dn), (c1, c 2,…, cn) –
тоже решения. Это значит, что все решения нашей системы образуют векторное пространство. Остаётся доказать утверждение про его размерность.
Придадим параметрическим неизвестным xr+1,…, xn поочерёдно следующие наборы значений:
1) xr+1=1, xr+2=0, xr+3=0,…, xn=0;
2) xr+1=0, xr+2=1, xr+3=0,…, xn=0;
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
nr) xr+1=0, xr+2=0,…, xn1=0, xn=1.
Для каждого из наборов по формулам (4.2) найдём значения базисных неизвестных и полученные решения запишем в виде столбцов:
X1 = , X2 = , … , Xnr = . (4.5)
Эти столбцы линейно независимы. Действительно, если из этих столбцов составить матрицу, то в последних nr её строках будет находиться минор в виде единичной матрицы. Значит, ранг всей матрицы равен nr и ранг системы столбцов этой матрицы тоже равен nr. Для завершения доказательства остаётся доказать, что произвольное решение является линейной комбинацией решений (4.5).
Пусть (c1, c 2,…, cn) – произвольное решение, C – соответствующий столбец. Рассмотрим столбец
X=cr+1X1+cr+2X2+…+cnXnr. (4.6)
Он также задаёт решение и в последних егоnr строках стоят числа cr+1, cr+2,… , cn – такие же как и в столбце C. Формулы (4.2) однозначно выражают значения базисных неизвестных через параметрические неизвестные. Поэтому столбцы X и C полностью совпадают. Таким образом, C=cr+1X1+cr+2X2+…+cnXnr.
Определение. Фундаментальной системой решений для однородной СЛУ (4.3) называется любая её совокупность из nr линейно независимых решений. Другими словами, фундаментальной называется любая система решений, по которой, как по базису можно разложить любое решение.
Например, решения (4.5) образуют фундаментальную систему. Формула (4.6) представляет собой разложение общего решения по базису. Фундаментальная система решений для любой однородной СЛУ определяется неоднозначно.
Yandex.RTB R-A-252273-3- Аналитическая геометрия и высшая алгебра
- Глава 1. Матрицы и определители §1. Матрицы. Основные определения.
- §2. Линейные операции над матрицами.
- §3. Линейная зависимость строк и столбцов.
- §4. Определитель матрицы.
- §5. Свойства определителя.
- §6. Приведение к диагональному виду.
- §7. Миноры произвольного порядка. Теорема Лапласа.
- §8. Перестановки.
- §9. Формула полного разложения определителя по элементам матрицы.
- §10. Системы линейных уравнений. Правило Крамера.
- §11. Ранг матрицы.
- §12. Умножение матриц.
- §13. Обратная матрица.
- §14. Решение системы линейных уравнений с помощью обратной матрицы.
- §15. Ортогональная матрица.
- Задания для самостоятельного решения.
- Глава 2. Комплексные числа и многочлены §1. Комплексные числа. Операции над ними.
- §2. Тригонометрическая форма комплексного числа.
- §3. Многочлены.
- §4. Комплексные матрицы.
- Глава 3. Векторные пространства
- §1. Векторное пространство. Линейная зависимость векторов
- §2. Базис и координаты в векторном пространстве
- §3. Преобразование координат
- §4. Евклидово векторное пространство. Неравенство Коши-Буняковского
- §5. Ортонормированный базис. Процесс ортогонализации. Матрица Грамма.
- §6. Векторные подпространства. Ортогональное дополнение.
- Глава 4. Системы линейных уравнений §1. Теорема Кронекера-Капелли. Нахождение решения.
- §2. Однородная система линейных уравнений. Фундаментальная система решений.
- §3. Общее решение неоднородной системы линейных уравнений.
- §4. Примеры решения задач.
- Советы по поводу особых ситуаций.
- Задания для самостоятельного решения.
- Глава 5. Линейные операторы §1. Понятие линейного оператора. Его матрица, ранг и дефект.
- §2. Действия над линейными операторами.
- §3. Изменение матрицы линейного оператора при замене базиса.
- §4. Собственные числа и собственные векторы линейного оператора
- §5. Линейные операторы в евклидовом пространстве
- Глава 6. Билинейные функции и квадратичные формы §1. Линейные функции
- §2. Билинейные функции
- §3. Приведение квадратичной формы к диагональному и каноническому виду
- §4. Одновременное приведение двух квадратичных форм к диагональному виду
- §5. Пространство Минковского m4.
- Глава 7. Элементы теории групп §1. Понятие группы. Примеры.
- §2. Группа преобразований плоскости Минковского.
- Используемые сокращения
- Алфавитный указатель Литература