- •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