
- •1. Поле комплексных чисел. Алгебраическая и тригонометрическая форма комплексного числа. Умножение комплексных чисел в тригонометрической форме, формула Муавра. Извлечение корней из комплексных чисел.
- •2.Кольцо многочленов от одной переменной. Корень многочлена, теорема Безу, кратность корня. Неприводимые многочлены над r и c. Теорема о разложении многочлена в произведение неприводимых многочленов.
- •3.Матрицы и алгебраические операции над ними. Обратная матрица, критерий существования и методы её вычисления. Жорданова нормальная форма матрицы.
- •5. Системы линейных алгебраических уравнений. Критерий совместимости. Методы Гаусса и Крамера. Размерность и базис пространства всех решений однородной системы линейных уравнений.
- •Билинейные, полуторалинейные и квадратичные формы. Приведение квадратичной формы к каноническому виду. Канонический вид над r и c. Знакоопределенные квадратичные формы, критерий Сильвестра.
- •9. Понятие группы, подгруппы, примеры. Нормальная подгруппа, факторгруппа. Теорема Лагранжа. Гомоморфизм и изоморфизм групп. Основная теорема о гомоморфизмах групп.
- •10. Понятие кольца, поля, подкольца, подполя, примеры. Идеал, факторкольцо. Гомоморфизм и изоморфизм колец. Основная теорема о гомоморфизмах колец. Характеристика поля. Степень расширения полей.
- •11. Свободные векторы в , скалярное, векторное и смешанное произведения.
- •Вопрос 13. Эллипс, гипербола, парабола , их уравнения и св-ва. Классификация кривых второго порядка в .
- •Вопрос 14. Аффинные пространства . Плоскости в и их уравнения. Взаимное расположение двух плоскостей.
- •Вопрос 15. Евклидовы точечные пространства . Ортогональность плоскостей в Расстояние от точки до плоскости в .
- •16. Топологическое пространство. Способы задания топологий, сравнение топологий. Внутренность, замыкание, граница множества в топологическом пространстве.
- •17. Непрерывные отображения топологических пространств и их свойства. Гомеоморфизм.
- •19.Компактные и связные топологические пространства. Критерии компактности метрического пространства.
- •19.Кривые в и и способы их задания. Натуральная параметризация кривой.
- •20.Кривизна и кручение кривой, их геометрический смысл. Формулы Френе.
- •21. Поверхность в е3 и способы их задания. Первая фундаментальная форма поверхности и задачи, решаемые с ее помощью.
- •22. Нормальная кривизна поверхности. Вторая фундаментальная форма поверхности. Полная (гауссова) кривизна.
- •23. Вещественные числа и их основные св-ва. Поле вещественных чисел. Важнейшие подмн-ва в r и их мощность. Теорема Кантора о несчётности мн-ва вещественных чисел.
- •24. Числовые мн-ва и их границы. Теорема о существовании точных границ.
- •25. Предел послед-ти и его св-ва (единственность, операции над послед-ми, предельный переход в нер-вах). Теорема о пределе монотонной послед-ти. Число е.
- •26. Критерий Коши сходимости послед-ти. Предельная точка мн-ва r, лемма Больцано-Вейерштрасса о существовании предельной точки.
- •Вопрос 27. Лемма Бореля-Лебега о покрытиях отрезка интервалами. Теорема о стягивающейся последовательности отрезков.
- •Вопрос 28. Теоремы Ферма, Ролля, Лагранжа (о конечных приращениях), Коши (об отношении приращений), правило Лопиталя о пределе отношения.
- •29.Правила Лопиталя раскрытия неопределённостей.
- •Вопрос 30. Формула Тейлора, остаточные члены в формах Пеано, Лагранжа, Коши.
- •33. Понятие числового ряда, сходящиеся и расходящиеся ряды. Критерий Коши сходимости числовых рядов. Признаки сходимости положительных рядов. (Коши с корнем, Даламбера, Гаусса).
- •34. Абсолютная и условная сходимость числовых рядов. Признаки Дирихле и Абеля.
- •35. Функциональные ряды и последовательности. Равномерная сходимость. Критерий Коши равномерной сходимости. Признаки Вейерштрасса, Абеля, и Дирихле для равномерной сходимости.
- •36.Интегральные последовательности частичных сумм тригонометрического ряда Фурье. Лемма Римана-Лебега. Принцип локализации. Классы поточечной сходимости рядов Фурье.
- •37. Дифференцируемые отображения из Rn в Rm. Матрица Якоби.
- •38. Локальные экстремумы функций многих переменных. Необходимые и достаточные условия локального экстремума функции.
- •39. Условный экстремум. Необходимые, достаточные условия. Метод множителей Лагранжа.
- •40. Теоремы о неявной и обратной функциях, условия их дифференцируемости и формулы для производных
- •42.Криволинейные интегралы и их основные свойства. Формула Грина
- •43.Поверхностные интегралы, формула Стокса, формула Гаусса-Остроградского.
- •44. Производная от функции комплексного переменного и её геометрический смысл. Условия Коши-Римана.
- •45. Интегральная теорема Коши. Интегральная формула Коши.
- •Вопрос 46. Степенные ряды. Формула Коши-Адамара. Разложение аналитической функции в ряд Тейлора. Свойства аналитических функций.
- •Вопрос 47. Разложение аналитической функции в ряд Лорана. Изолированные особые точки и их классификация. Основная теорема о вычетах. Приложения вычетов.
- •48.Понятие конформного отображения и его связь со свойством аналитичности. Теорема Римана о понятии конформного отображения. Принцип соответствия границ.
- •49.Продолжение меры по Лебегу. Меры Лебега и Лебега-Стилтьеса на r.
- •50. Евклидовы и унитарные пр-ва. Нер-во Коши-Буняковского. Ортонормированные базисы и процесс ортогонализации Грамма-Шмидта. Сопряжённый оператор. Eнитарные и самосопряжённые операторы.
- •51.Неравенства Гельдера, Минковского. Пространства Lp(t, μ), полнота.
- •52.Теорема Лебега о предельном переходе под знаком интеграла Лебега.
- •53. Теорема Банаха (принцип сжимающих отображений).
- •54.Линейные непрерывные операторы. Норма оператора. Примеры.
- •55.Теорема о замыкании образа линейного непрерывного оперетора.
- •56. Теорема Хана-Банаха о продолжении функционалов.
- •57.Гильбертовы пространства. Ортонормированные системы векторов в гильбертовом пространстве.
- •58. 58.Аксиоматика Колмогорова. Условные вероятности.
- •59. Числовые характеристики случайных величин, математическое ожидание, дисперсия, коэффициент корреляции и их свойства.
- •60.Критерии независимости случайных величин (дискретный, абсолютный непрерывный)
- •61 .Центральная предельная теорема для одинаково распределенных слагаемых.
- •62. Законы больших чисел. Неравенство и теоремы Колмогорова.
- •63.Теорема Пикара о существовании и единственности решения задачи Коши для обыкновенного ду.
- •64.Линейные неоднородные ду и основные теоремы об их решениях. Метод вариации произвольных постоянных.
- •64.Теорема Коши о существовании и единственности решения задачи Коши для обыкновенного ду.
- •66 Линейные однородные ду -го порядка и основные теоремы об их решениях.
- •67. Устойчивость решений обыкновенных дифференциальных уравнений. Теорема Ляпунова.
- •67.Принцип максимума для гармонических функций.
- •68.Метод Фурье для уравнения колебания струны.
- •69. Принцип максимума для уравнений теплопроводности.
- •70.Метод Фурье для уравнения теплопроводности.
- •71. Метод Фурье решения смешанных задач для уравнения колебаний струны
- •72. Формула Даламбера решения задачи Коши для уравнения колебания струны.
- •73. Основные вычислительные схемы метода Гаусса решения систем
- •74. Метод итераций и общий неявный метод итераций для систем
- •75. Метод итераций для систем нелинейных уравнений, теорема о
- •76. Метод Эйлера для решения задачи Коши в случае системы
- •77. Основные понятия теории разностных схем: аппроксимация, устойчивость, сходимость. Теорема о связи аппроксимации и устойчивости со сходимостью.
- •78 Явная и неявная двухслойная четырехслойная разностная схема для уравнения теплопроводности. Условия устойчивости
- •79 Алгебра высказываний. Формулы. Равносильность формул. Функции алгебры высказываний. Способы заданий. Проблема минимизации.
- •80 Исчисления высказываний. Формулы, аксиомы, правила вывода. Вывод из гипотез. Теорема дедукции. Теорема о непротиворечивости исчисления высказываний. Независимость системы аксиом.
- •81. Логика предикатов. Предикаты, формулы, кванторы, отрицание кванторов. Приведенные и нормальные формулы. Проблема разрешения.
- •82. Исчисление предикатов. Формулы, аксиомы, правила вывода. Производное правило связывания квантором. Эквивалентность формул. Закон двойственности.
- •83. Основная теорема о потоке (Теорема о max и min разрезе).
- •84. Алгоритм Форда-Фалкерсона построения максимального потока.
- •85. Необходимые и достаточные условия существования эйлерова цикла в графе.
- •86. Теорема о разложении положительного потока.
- •87. Потоки мин. Стоимости. Алгоритм Басакера-Гоуэна.
- •88. Матричные игры. Цена. Седловая точка. Нахождение цены и Седловой точки.
- •90. Необходимое условие экстремума в классической вариационной задаче (уравнение Эйлера-Лагранжа)
- •91. Метод множителей Лагранжа.
- •92. Производные в векторных пространствах (вариация по Лагранжу, Гато, Фреше).
- •93. Теорема двойственности в линейных задачах.
1. Поле комплексных чисел. Алгебраическая и тригонометрическая форма комплексного числа. Умножение комплексных чисел в тригонометрической форме, формула Муавра. Извлечение корней из комплексных чисел.
- нейтральный элемент по +
Для
,
является противоположным.
- нейтральный элемент по
Для
,
является обратным.
является полем .
естественным образом. Обозначим через
пару
,
тогда
можно представить в следующем виде:
– алгебраическая форма.
– действительная часть числа
.
– мнимая часть.
Определение 1.
называется сопряженным к
,
если
.
Утверждение 1.
Утверждение 2.
Определение 2. Модулем
называется
.
Свойства:
1)
.
2)
.
3)
.
однозначное соответствие между
и комплексной плоскостью, где по Ox
откладываем вещественную часть числа
,
а по Oy – мнимую.
Если ввести на плоскости полярные
координаты, получаем тригонометрическую
форму числа
:
,
где
,
а
определяется с точностью до
из равенств:
.
Сложение комплексных чисел выполняется по правилу параллелограмма.
При умножении комплексных чисел модули перемножаются, а аргументы складываются.
,
/
Формула Муавра:
.
Определение 3. Корнем n-ой
степени из
называется число, которое при возведении
в n-ую степень дает
.
Утверждение 3. Извлечение корня n-ой
степени из
всегда возможно и при
дает n различных
корней:
.
2.Кольцо многочленов от одной переменной. Корень многочлена, теорема Безу, кратность корня. Неприводимые многочлены над r и c. Теорема о разложении многочлена в произведение неприводимых многочленов.
Рассмотрим
– некоторое поле – поле коэффициентов.
Рассмотрим
- формальную переменную, не входящую в
.
Положим
.
Определение 1. Многочленом от одной
переменной называется запись вида
.
где
.
Многочлен
имеет степень
,
если в его записи
и
при
или
их просто нет. Введем операции
.
,
Пусть
.
Сумма:
,
где
,
.
Произведение:
,
где
,
..
Множество многочленов обозначим
.
– коммутативное кольцо с 1.
Теорема о делении с остатком.
или
.
Определение 2.
делит
,
если
.
–
значение многочлена
в точке
.
Определение 3.
- корень
,
если
.
Теорема Безу.
является корнем
делит
.
Определение 4.
называется k – кратным
корнем
,
если
делится на
,
но не делится на
.
Определение 5. Многочлен называется
приводимым, если его можно разложить
,
где
и неприводимым, если такого разложения
не существует.
Утверждение 1. Количество корней
многочлена
не превосходит его степени.
Основная теорема алгебры.
многочлен из
имеет корень
т.о. при
неприводимыми являются только многочлены
1-й степени.
Если
– корень, то
также корень. Т.о. при
неприводимыми являются многочлены 1-й
степени и 2-й степени у которых
,
т.е.корни являются единственно мнимые.
Теорема о линейном разложении.
,
не обратим, тогда
разлагается в произведение неприводимых
многочленов
Причем это разложение однозначно в
следующем смысле, если
,
то
,
где
– обратимый элемент.
3.Матрицы и алгебраические операции над ними. Обратная матрица, критерий существования и методы её вычисления. Жорданова нормальная форма матрицы.
Пусть Р – некоторое поле
Определение. Матрицей называется
таблица n×m
заполненная числами
Матрицы обозначаются
или
Операции над матрицами:
1) Умножение на число:
2) Сложение:
3) Умножение
4) Транспонирование
-
абелева группа
-кольцо
с 1.
Утверждение.
обратная (т.е.
)
.
Методы вычисления
.
1) Метод неопределенных коэффициентов
в
приводит к n линейным
системам n уравнений
с n неизвестными.
Решение каждой из систем дает столбец
искомой матрицы
2) Метод алгебраических дополнений
-
алгебраическое дополнение элемента
матрицы
А.
Жорданова нормальная форма матрицы. (ЖНФ)
Рассмотрим
.
Определнеене. Клеткой Жордана
называется
Определение. Жорданова матрица –
квазидиагональная матрица, в которой
на диагонали стоят клетки Жордана
.
Определение.
является
ЖНФ для
,
если
.
Теорема. Для
ЖНФ с точностью до порядка следования
клеток Жордана.
4. Определители, их основные свойства. Миноры и алгебраические дополнения. Теорема Лапласа. Разложение определителя по элементам строки(столбца). Определитель произведения квадратных матриц.
Определение. Определителем n-ого порядка квадратной матрицы А называется сумма всевозможных членов, представляющих собой произведение n элементов матрицы, взятых по одному и только одному из каждого столба. Знак члена (-1)t где t –число инверсий в перестановке 2-х индексов элементов, если 1-е индексы идут по возрастанию.
Свойства:
1)
2)
3) Если А содержит нулевую строку
или столбец,
4)
5) Если в А поменять местами 2
строки/столбца,
изменит знак.
6) Пусть i-ая строка А
имеет вид
,
тогда
,
где
получены заменой
на
.
7) Если в А 2 строки/столбца
пропорциональны,
8) Если в А к элементам некоторой
строки прибавить соответствующие
элементы другой строки, умноженные на
число, то определитель не изменится.
Рассмотрим матрицу n×n. Зафиксируем k строк и k столбов. Элементы, стоящие на пересечении зафиксированных строк и столбов образуют матрицу k×k . Определитель этой матрицы – минор порядка k исходной матриц. Обозначим М.
Если исключить зафиксированные столбцы
и строки, то получим матрицу
.
Если определитель – дополнительный
минор по отношению к М обозначим
М1.
Алгебраическое дополнение
,
где
-
сумма выделенных строк и столбцов.
Теорема Лапласа. В
,
зафиксируем k строк.
,
тогда
.
Мi - всевозможные миноры, стоящие в k строках
Аi – соответствующие алгебраические дополнения.
Следствие. Пусть k=1, зафикс. i-ую строку
–разложение
det по строке.
Аналогично для столбца.
I