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