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