- •А кадемия управления при Президенте Республики Беларусь
- •Курс лекций
- •Введение Лекция 1. Основы математической логики
- •Высказывания и логические связки
- •Контрольные вопросы к теме:
- •Элементарная математика Лекция 2. Элементы теории множеств.
- •Основные понятия.
- •Основные операции над множествами
- •Отображения.
- •Отношения эквивалентности и упорядоченности
- •Контрольные вопросы к теме
- •Лекция 3. Числовые множества.
- •Основные понятия
- •Соединения. Бином Ньютона.
- •Комплексные числа
- •Операции над комплексными числами
- •Формула Муавра. Извлечение корня из комплексного числа.
- •Контрольные вопросы к теме
- •Аналитическая геометрия
- •Лекция 4. Векторы
- •Основные понятия
- •Линейные операции над векторами
- •Проекция вектора на ось
- •Линейная зависимость векторов
- •Базис. Координаты вектора в базисе
- •Декартовы прямоугольные координаты в пространстве. Координаты точек. Координаты векторов. Деление отрезка в данном отношении
- •Направляющие косинусы
- •Скалярное произведение
- •Векторное произведение
- •Смешанное произведение
- •Контрольные вопросы к теме
- •Лекция 5. Прямая
- •Основные понятия
- •Взаимное расположение прямых
- •Контрольные вопросы к теме
- •Лекция 6. Плоскость
- •Основные понятия
- •Нормальное уравнение плоскости
- •Взаимное расположение плоскостей
- •Контрольные вопросы к теме
- •Лекция 7. Кривые второго порядка
- •Гипербола
- •Парабола
- •Исследование на плоскости уравнения второй степени
- •Контрольные вопросы к теме
- •Линейная алгебра Лекция 8. Понятие евклидова пространства.
- •– Мерные векторы
- •Коллинеарные векторы
- •Размерность и базис векторного пространства
- •Контрольные вопросы к теме
- •Лекция 9. Матрицы
- •Основные понятия
- •Операции над матрицами
- •Определитель матрицы
- •Ранг матрицы
- •Обратная матрица
- •Контрольные вопросы к теме
- •Лекция 10. *Понятие линейного оператора*
- •Переход к новому базису
- •Линейное преобразование переменных
- •Собственные значения и собственные вектора матриц
- •Контрольные вопросы к теме
- •Лекция 11. Многочлены
- •Основные понятия
- •Теорема о делении с остатком.
- •Теорема Безу.
- •Контрольные вопросы к теме
- •Понятие квадратичной формы.
- •Канонический базис квадратичной формы
- •Канонический базис из собственных векторов матрицы квадратичной формы
- •Канонический базис Якоби квадратичной формы .
- •Положительно и отрицательно определенные квадратичные формы
- •Квадратичная форма положительно определена тогда и только тогда, когда , ,…, .
- •Квадратичная форма отрицательно определена тогда и только тогда, когда , ,…, .
- •Квадратичная форма положительно определена тогда и только тогда, когда все собственные значения матрицы положительны.
- •Квадратичная форма отрицательно определена тогда и только тогда, когда все собственные значения матрицы отрицательны
- •Квадратичная форма положительно определена тогда и только тогда, когда главные миноры матрицы положительны.
- •Квадратичная форма отрицательно определена тогда и только тогда, когда главные миноры матрицы четного порядка положительны, а главные миноры матрицы нечетного порядка отрицательны.
- •Применение квадратичных форм к исследованию кривых второго прядка.
- •Контрольные вопросы к теме
- •Лекция 13. Системы линейных уравнений
- •Основные понятия
- •Критерий совместности системы линейных уравнений
- •Правило Крамера решения систем линейных уравнений
- •Метод Гаусса
- •Однородные системы уравнений.
- •Разрешенные системы линейных уравнений
- •Можно построить решение системы уравнений, у которого значения свободных переменных будут равны соответственно ;
- •Если у решений и системы уравнений значения свободных переменных совпадают, то и сами решения совпадают.
- •Контрольные вопросы к теме
- •Лекция 14. *Основы линейного программирования*
- •Линейное программирование
- •Задача линейного программирования
- •Приведение общей задачи линейного программирования к канонической форме.
- •Множества допустимых решений
- •Опорное решение задачи линейного программирования, его взаимосвязь с угловыми точками.
- •Симплекс-метод с естественным базисом.
- •Симплексный метод с искусственным базисом (м-метод).
- •Теория двойственности.
- •Теоремы двойственности
- •Контрольные вопросы к теме
- •Экзаменационные вопросы
- •Литература
Линейное преобразование переменных
Линейным преобразованием переменных называется выражение системы переменных через новую систему переменных с помощью линейных однородных функций
Линейное преобразование вполне определяется матрицей размером , составленной из коэффициентов при . Эту матрицу называют матрицей линейного преобразования или матрицей линейного оператора.
Пусть
и
– два линейных пространства размерности
и
соответственно. Отображение
называется линейным оператором, если:
Линейное преобразование переменных с квадратной матрицей называется невырожденным, если матрица невырожденная и вырожденным, если матрица вырожденная.
Теорема.
Для всякого невырожденного линейного
преобразования переменных с квадратной
матрицей
существует обратное преобразование,
которое является также линейным, и его
матрица равна
.
Собственные значения и собственные вектора матриц
Число
называется собственным значением
(или характеристическим числом) квадратной
матрицы
порядка
,
если можно подобрать такой
–мерный
ненулевой вектор
,
что
.
Для того, чтобы найти собственные значения матрицы , рассмотрим матрицу
Если
раскрыть определитель матрицы
,
то получится многочлен
–й
степени:
Этот
многочлен называется характеристическим
многочленом матрицы
.
Его коэффициенты
зависят от элементов матрицы
.
Понятие многочлена будет подробно
разобрано в следующем разделе.
Следует
отметить, что
,
.
Уравнение
называется характеристическим уравнением
матрицы
.
Теорема.
Множество
всех собственных значений матрицы
совпадает с множеством всех решений
характеристического уравнения
матрицы
.
Доказательство:
,
–
ненулевой набор чисел,
–
вырожденная матрица
–
решение уравнения
.
Собственным вектором квадратной
матрицы
порядка
,
принадлежащим ее собственному значению
называется
-мерный
вектор
,
для которого
.
Множество всех собственных векторов
матрицы
,
принадлежащих ее собственному значению
,
обозначим через
.
Отыскание собственных векторов сводится
к решению однородной системы линейных
уравнений.
Теорема. Множество
всех собственных векторов матрицы
порядка
,
принадлежащих ее собственному значению
,
совпадает с множеством всех решений
однородной системы линейных уравнений
,
где
Доказательство:
В развернутом виде равенство
записывается как система уравнений:
Если зафиксировано число , то задача нахождения собственного вектора матрицы сводится к поиску ненулевого решения системы линейных однородных уравнений с неизвестными , которые являются координатами вектора . Эта система имеет ненулевое решение только тогда, когда выполняется условие
,
т.е. число является собственным числом матрицы .
Знание всех собственных векторов матрицы позволяет решить задачу диагонализации этой матрицы, то есть нахождения треугольной или диагональной матрицы, имеющий такие же собственные значения.
Теорема.
Предположим, что квадратная матрица
-го
порядка имеет
линейно независимых собственных
векторов. Тогда если взять эти векторы
в качестве столбцов матрицы
,
то матрица
будет диагональной матрицей, у которой
на диагонали стоят собственные значения
матрицы
,
т.е.
Теорема.
Если
и
– два различных собственных значения
симметрической матрицы
,
то соответствующие им собственные
векторы
и
удовлетворяют соотношению
,
т.е. они ортогональны.
Таким образом собственные значения симметрической матрицы различны, а, значит, если пронормировать соответствующие им собственные векторы, то система собственных векторов матрицы станет ортонормированной, а матрица , столбцами которой будут эти векторы, станет ортогональной.
Ортогональной называется вещественная квадратная матрица, у которой соответствующая ей система векторов-столбцов является ортонормированной системой евклидова пространства.
Теорема.
Матрица
является ортогональной тогда и только
тогда, когда
.
В
соответствии с этой теоремой
,
и преобразование
эквивалентно преобразованию
При определении характеристических чисел матрицы было введено новое понятие характеристического многочлена. Подробный анализ понятия многочлена приводится в следующем разделе.
