- •Алгебра и геометрия
- •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. Одношаговые методы решения задачи Коши. Формулы Рунге-Кутта.
I.6. Взаимное расположение прямых и плоскостей в пространстве.
Взаимное расположение плоскостей в пространстве.
Пусть
r
– ранг матрицы
а
R
– ранг
пл-ти П и П1 пересекаются (по прямой) r=2;
П || П1, но ПП1 r=1, R=2;
П = П1 R=1;
П и П1 имеют хотя бы одну общую точку, когда r=R.
Взаимное расположение прямых в пространстве.
Пусть
r
– ранг
а
R
– ранг
прямые 1 и 2 скрещиваются R=3;
прямые 1 и 2 пересекаются r=2, R=2;
прямые 1 и 2 параллельны r=1, R=2;
прямые 1 и 2 совпадают r=1, R=1.
Взаимное расположение прямой и плоскости в пространстве.
Пусть
прямая
задана канонич-ми ур-ми:
а
плоскость П – общим ур-ем: Ax+By+Cz+D=0.
Прямая
и плоскость П:
пересекаются Al+Bm+Cn 0;
//ны, но не инцидентны Al+Bm+Cn = 0, но Ax0+By0+Cz0+D 0;
инцидентны Al+Bm+Cn = 0, но Ax0+By0+Cz0+D = 0.
II.1. Формула нахождения обратной матрицы.
k квадратная матрица A с detA0 имеет обратную матрицу Х: АХ=Е, причём единственную.
Докво.
При
j
столбец
xj
матрицы Х
должен удовл-ять условию Axj=ej,
где ej
– j-ый
столбец единичной матрицы. Подробнее
это условие записывается системой
лин-ых ур-ий:
По
правилу Крамера эта система ур-ий имеет
единств-ое решение
k
столбец матрицы Х
однозначно определён. Покажем, что ХА=Е.
detХ0
и по док-му выше
такая матр. У,
что ХУ=Е.
Умножим обе части последнего =ва слева
на матрицу А.
Тогда АХУ=А,
откуда в силу АХ=Е
У=А.
Значит, матрица Х
удовлетворяет обоим условиям: ХА=АХ=Е.
Согласно правилу Крамера i-ая
неизвестная в системе (1) находится по
формуле
детерминант
матрицы, получаемой из А
заменой её i-го
столбца на j-ый
столбец единичной матрицы. Разлагая
i
по этому столбцу, мы имеем только одно
слагаемое, т.к. в ej
только один элемент =1, а остальные – 0.
доп-ый минор эл-та
II.2. Критерий совместности системы линейных уравнений.
Для совместности СЛАУ Ax=b необходимо и достаточно, что бы ранг её матрицы А был равен рангу её расширенной матрицы (A|b).
Необходимость.
Отметим, что ранг матрицы А СЛАУ Ax=b
не превосходит ранг расширенной матрицы
(A|b).
Поэтому нам достаточно показать, что
ранг матрицы А системы не меньше ранга
её расширенной матрицы (A|b).
Если система совместна, то, записывая
её в векторной форме, делаем вывод, что
существуют такие значения неизвестных
для которых
,
где
-столбцы
матрицы А, b-столбец
свободных членов. Это означает, что
последний столбец b
в расширенной матрице системы является
линейной комбинацией остальных столбцов.
Выберем какой-либо базисный минор
матрицы А. Для простоты пусть он содержит
строки с номерами 1, 2,..к и столбцы с теми
же номерами, т.е.
Согласно теореме о базисном миноре,
базисные столбцы линейно независимы,
в то время как для каждого j>k
существуют такие
,
что
.
Поэтому столбец
является
линейной комбинацией базисных столбцов
матрицы А. Это означает, что М является
так же базисным минором и в расширенной
матрице (во-первых, он ненулевой,
во-вторых, если взять какой-либо минор
M’,
то либо он будет минором матрицы А, т.е.
нулевым, либо он будет содержать столбец
b
и, следовательно, не может быть ненулевым,
так как его столбцы линейно зависимы).
Поэтому Rg(A|b)=RgA.
Достаточность.
Пусть Rg(A|b)=RgA.
Выберем в А базисный минор М (как выше).
Тогда он будет базисным и в матрице
(A|b).
Значит, столбец b
можно представить как линейную комбинацию
базисных столбцов
:
.
Пологая
получаем решение
исходной
СЛАУ, поскольку
.
Это означает, что СЛАУ совместна.
