
- •Алгебра и геометрия
- •I.1. Матрицы и операции над ними. Обратная матрица.
- •I.2. Линейные преобразования и их матрицы. Собственные значения и собственные векторы.
- •I.3. Основная теорема алгебры и её следствия.
- •I.4. Векторы, операции над ними (сложение, умножение на число, скалярное, векторное и смешанное произведения), коллинеарность и компланарность векторов.
- •I.5. Линейная зависимость системы векторов.
- •I.6. Взаимное расположение прямых и плоскостей в пространстве.
- •II.1. Формула нахождения обратной матрицы.
- •II.2. Критерий совместности системы линейных уравнений.
- •II.3. Соотношения между размерностями ядра и образа линейного оператора в конечномерном пространстве.
- •II.4. Экстремальное свойство проекции вектора на линейное подпространство.
- •I.1. Определение множества. Операции над множествами. Равенство множеств. Включение, строгое включение. Свойства.
- •I.2. Отношения, декартово произведение, отношение эквивалентности. Операции над отношениями. Способы задания отношений.
- •I.3. Рекуррентные последовательности. Последовательность чисел Фибоначчи.
- •I.4. Булевы функции от двух переменных. Способы задания булевых функций.
- •I.5. Основные замкнутые классы во множестве булевых функций.
- •II.1. Биномиальная формула:
- •II.2. Перестановки, размещения и сочетания с повторениями.
- •II.3. Перестановки, размещения и сочетания без повторений.
- •II.4. Рекуррентные соотношения. Решение линейных рекуррентных соотношений второго порядка.
- •II.5. Эйлеровы графы. Критерий эйлеровости графов.
- •I.1. Постановка задачи Коши для оду n-го порядка. Достаточные условия разрешимости
- •I.2. Линейные уравнения n-го порядка. Фундаментальная система решений. Структура общего решения. Определитель Вронского. Система линейных уравнений.
- •I.3. Первая краевая задача для лоу 2-го порядка. Функция Грина.
- •I.4. Устойчивость по Ляпунову. Теорема Ляпунова об устойчивости по первому приближению.
- •II.1. Гильберта разрешимости 1 краевой задачи для обыкновенного дифференциального уравнения 2-го порядка.
- •II.2. Теорема о структуре общего решения лин-го ду n-го порядка.
- •II.3.Теорема Пикара и Пеано.
- •I.1. Производная, дифференцируемость и дифференциал. Правила дифференцирования.
- •I.2. Неопределённый интеграл. Основные методы интегрирования.
- •I.3. Числовой ряд. Сходимость.
- •I.4. Криволинейный интеграл. Формула Грина.
- •I.5. Формулы и ряд Тейлора.
- •I.6. Примеры разложения функции в ряд Тейлора.
- •I.7. Интеграл Римана и его свойства.
- •I.8. Тригонометрический ряд. Ряд Фурье.
- •I.9. Двойной интеграл. Вычисление интеграла.
- •I.10. Функциональный ряд. Точечная и равномерная сходимости.
- •II.1. Непрерывные функции. Свойства функций непрерывных на компакте.
- •II.2. Локальный экстремум функций одной переменной. Необходимые условия. Достаточные условия.
- •II.3. Интеграл Римана. Формула Ньютона-Лейбница.
- •II.4. Дифференцируемость функции нескольких переменных. Необходимые условия. Достаточные условия.
- •II.5. Формула Тейлора. Ряд Тейлора. Необходимые и достаточные условия представления функции рядом Тейлора.
- •I.1. План злп. Опорный план.
- •I.2. Канонический вид злп.
- •I.3. Двойственная злп.
- •I.4. Методы возможных направлений.
- •II.1. Теоремы двойственности в линейном программировании.
- •II.2. Теорема об оптимальности в симплекс-методе.
- •I.1. Переменные, массивы и указатели базовых и производных типов, инициализация, допустимые операции над ними.
- •I.2. Циклы, вложенные циклы, операторы циклов, подготовка и изменение переменных в циклах.
- •I.3. Функции, их определение, формальные параметры, прототипы. Методы передачи информации в функцию и из функции. Проектирование и составление программ модульной структуры.
- •I.4. Классы, секции доступа. Данные-члены, функции-члены, дружественные функции.
- •I.5. Объекты, их массивы, указатели на них.
- •I.6. Конструкторы и деструкторы.
- •I.7. Полиморфизм в программировании. Перегрузка функций, знаков операций. Действия над объектами.
- •II.1. Методика проектирования и составления программ модульной структуры.
- •II.2. Выражения, операции над величинами базовых типов.
- •II.3. Методика программирования простых и вложенных типов.
- •Численные методы
- •I.1. Задача теории интерполирования функции. Система функций Чебышева.
- •I.2. Интерполяционные квадратурные формулы Ньютона-Котеса.
- •I.3. Методы итераций для нелинейного ур-ия (хорд и Ньютона).
- •I.4. Методы итераций для систем лин. Ур-ий. Условия сходимости.
- •I.5. Задача Коши для оду. Методы Рунге-Кутта (принцип построения, пример).
- •II.1. Интерполяционный многочлен Лагранжа. Геометр-ий смысл.
- •II.2. Вывод простой и обобщённой формулы трапеции. Погрешность формулы.
- •II.3. Метод хорд для решения нелинейных уравнений. Условие применимости метода, сходимость.
- •II.4. Метод касательных для решения нелинейных уравнений, условие применимости метода.
- •II.5. Метод итераций для решения систем линейных алгебраических уравнений. Сходимость метода.
- •II.6. Одношаговые методы решения задач Коши. Метод Эйлера.
- •II.7. Одношаговые методы решения задачи Коши. Формулы Рунге-Кутта.
II.1. Непрерывные функции. Свойства функций непрерывных на компакте.
Def:
Компакт К
в метрич. пр-ве (х,ζ),
если из
послед.
элементом этого множ можно выделить
послед., кот. сх-ся к эл-ту из этого множ
K –явл. комп.<=>, когда оно ограничено и замкнуто..
Def:.
Функ. f
наз. непр в т. х0єR,
если она определена в нек. U(x0)
и
Т. Вейерштрасса (1)
Если f(x)єC[a;b] , то она ограничена на [a;b].
Док-во: Пусть f(x) не является ограниченной на [a;b]
В
результате построили посл. xn
то
{xn}-огранич.,
потому по теореме Больц-Вейерштр. можно
выделить сход. послед.:
из
(*):
В точке С
функ. непрерывна, то по определению
непр. на отрезке послед.:
ч.т.д.
Т. Вейерштрасса (2)
Всякая непр. на [a;b] ф-ция доcтигает на [a;b] своего sup и inf.
Док-во
Т.к.
f(x)
по 1 т.В.-ограничена на [a;b],
то по теореме о
sup
-
точная
верхняя грань:
Предположим, что
Введем
вспомогательную функ.
ч.т.д.
Эта функ. определена и непрерывна на [a;b] . Значит по 1 т. в
значит
φ(xE)
неограниченная сверху на [a;b]
противоречие.
И 1 и 2 теоремы явл. достаточными условиями.
Т. Больцано-Коши (0 Промежуточное значение)
Если f(x) непр. на [a;b], то она принимает все значения между значениями на концах.
Если
f(x)єС[a;b],
и
f(a)=A,
f(b)=B
между
А
и В
найдется т. ξ
из [a;b];
f(ξ)=C
Док-во
(основано
на принципе Кантора-т. о влож. отрез.)
Пусть А<B
Разделим [a;b]
пополам
и из 2-х половинок выберем ту, которая
значение на левом конце меньше, чем
значение на правом. И чтоб С
лежало между ними.
Разделим этот отрезок еще пополам:
и
т.д. В результате построения мы либо
получим эту точку f(ξ=C),
либо продолжая этот процесс неограниченно,
мы получим с-му вложенных друг в друга
отрезков по длине→0.
Перейдем
в нер-ве (*) к lim≠∞.
II.2. Локальный экстремум функций одной переменной. Необходимые условия. Достаточные условия.
Пусть f (x) определена на (a,b), т.х0(a,b) – внутренняя точка. Точка х0 наз-ся точкой локального max-ма (min-ма), если:
Т. лок-го max-ма (min-ма) наз-ся точками локального экстремума.
Необх. условие лок. экстремума. Если т.х0 – т. лок. экстремума и f (x0), то f (x0)=0.
Докво. Если т.х0 явл-ся т. лок. экстремума для f, то такая окрестность U(x0,), что значение f(x0) будет наибольшим или наименьшим на этой окрестности. Поэтому, если в т.х0 производная, то она по теореме Ферма = 0.
Замечание 1. f (x0)=0 явл-ся только необх. условием, а не дост-ым, что показывает пример: f (x0)=х3, f (0)=0, х=0 – не явл-ся т. экстремума.
Замечание 2. Функция может иметь лок. экстремум также в тех точках, в кот-ых производной не . Пример: f (x)=|x|, x=0 – точка min.
Дост.
условия лок. экстремума.
Пусть 1)
т.е.
f
диф-ма
в некот-ой окрестности т. x0;
2) f
(x)
непр-на в т. x0.
Если:
Докво. Рассм-им случай f (x)>0 для x<x0 и f (x)<0 для x>x0, где x окрестности т. x0, указанной в условиях теоремы. По теореме Лагранжа: f=f (x) – f (x0)= f (ξ)(x – x0), где ξ лежит на интервале с концами x0 и x.
Если x<x0, то x–x0<0 и f (ξ)>0, т.к. x<ξ<x0. Если x>x0, то x–x0>0 и f (ξ)<0, т.к. x0<ξ< x. Т.о. всегда f<0, т.е. т.x0 явл-ся точкой строгого max. Аналогично рассм-ся 2ой случай.