- •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. Теорема двойственности в линейных задачах.
60.Критерии независимости случайных величин (дискретный, абсолютный непрерывный)
Пусть вероятностное пространство, называется случайной величиной если она измерима
Опр. называется дискретной сл. величиной, если она принимает не более чем счетное число значений, т.е.
Опр. называется абсолютно непрерывной сл. величиной, если функция распределения абсолютно непрерывна, т.е.
Пусть сл. величины
алгебра, порожденная
Опр. Сл. величины называются независимыми, если независимые алгебры, т.е.
Теорема. Критерий независимости (общий случай)
независимые сл. величины
Теорема. Критерий независимости (дискретный случай)
Пусть сл. величины принимают значения и соответственно, тогда независимы
Доказательство:
независимы получаем требуемое равенство.
Ч.Т.Д.
Теорема. Критерий независимости абсолютно непрерывной сл. величины
сл. величины с плотностями распределения соответственно и совместная плотность распределения
называются независимыми
Доказательство.
независимы
Ч.Т.Д.
61 .Центральная предельная теорема для одинаково распределенных слагаемых.
Пусть вероятностное пространство, сл. величина
Опр. Характеристической функцией сл. величины называется , где
Основные свойства х.ф.:
-
равномерно непрерывна на и ;
-
тогда ;
-
независимые сл. величины тогда ;
-
, тогда и , кроме того
, где
Теорема единственности.
Каждой характеристической функции соответствует единственная функция распределения.
Опр. Последовательность функций распределения { } слабо сходится к функции распределения , если
Теорема (обратная предельная теорема)
последовательность характеристических функций, поточечно, – характеристическая функция и
Пусть вероятностное пространство, сл. величины.
Опр. Говорят, что () удовлетворяет ЦПТ, если
т.е.
Теорема. Центральная предельная теорема для одинаково распределенных слагаемых.
сл. величины, независимы, одинаково распределены, и () удовлетворяет ЦПТ, т.е.
Доказательство. (методом характеристических функций)
Рассмотрим
По свойству 4, характеристических функций
Т.о. характеристической функции по обратной предельной теореме () удовлетворяет ЦПТ.
Ч.Т.Д.
62. Законы больших чисел. Неравенство и теоремы Колмогорова.
-последовательность случ. величин
Опр.
удовлетворяет Закону больших чисел, если
Опр.
, если
Т (Хинчина)
-с.в. независимые, одинаково распределены, они удовл. ЗБЧ, т.е.
Т (Чебышева)
-с.в., независимые и удовл. ЗБЧ
Опр.
удовл. усиленному закону больших чисел, если
Т (нер-во Колмогорова)
нез. и имеют конечные м.о. и дисперсию
, тогда
Т (Колмогорова)
нез. с.в. ;
удовл. УЗБЧ.
Т
нез. с.в. и одинаково распр. Они удовл. УЗБЧ
63.Теорема Пикара о существовании и единственности решения задачи Коши для обыкновенного ду.
Опр. ОДУ 1-го порядка в нормальной форме наз-ся соотношение вида
()
где – независимая переменная(временная),
– неизвестная функция, ( т.е. , определенная на со значениями в )
– заданное отображение,
Опр. Решением ОДУ () определенном на наз-ся такое дифференцируемое отображение , для которого верно:
-
график лежит в
-
,
Опр. Решение ДУ () имеет начальные данные , если это решение удовлетворяет условию . Это условие обычно называют начальным условием.
Опр. ДУ () удовлетворяет условию -ия решения, если для угол & , такое, что имеет начальные данные .
Опр. ДУ () удовлетворяет условию !-ти решения, если для -ых двух решений и , если из того, что & (следует) , .
Задача Коши
Заключается в построении , которая удовлетворяет условию:
– задача Коши
, , – непрерывна
Геометрически заключается в построении интегральной кривой, которая проходила бы через заданную точку .
Lm: Решение задачи Коши является решение интегрального уравнения и -ое непрерывное решение на интегрального уравнения является решением задачи Коши.
- отображение метрического пр-ва (с метрикой ) в метрич-ое пр-во (с метрикой ), - некоторая постоянная.
Опр. Отображение удовлетворяет условию Липшица с постоянной (), если оно увеличивает расстояние между не более чем в раз:
Th (Пикара-Линделёфа)
, , , – непрерывно и удовлетворяет условию Липшица(с постоянной ) по задача Коши имеет !-ое решение определенное на , , , .
Proof:
Основывается на принципе сжимающих отображений.
наз-ся сжимающим, если &
Сжатие полного метрического пр-ва в себя имеет единственную неподвижную точку , которая находится методом последовательных приближений. Точка наз-ся неподвижной для отображения , если .)
Рассмотрим пр-во , точками которого являются непрерывные на вектор-функции со значениями в , графики которых . А тогда, если между -ми двумя точками пространства ввести расстояние
То пространство – полное метрическое пр-во.
По Lm достаточно показать, что непрерывное решение интегрального уравнения на (согласно Lm решение задачи Коши эквивалентно решению интегрального ур-ия.)
Поэтому дальнейшее док-во свяжем с решением данного интегрального ур-ия. Запишем его в операторной форме: , где
Покажем, что – сжимающее отображение.
. Покажем, что (т.е. что оператор переводит точки пр-ва в точки того же пр-ва).
Пусть , тогда из определения оператора следует, что – ф-ция непрерывная, значения которой не выходят из параллелепипеда , что подтверждает следующая цепочка соотношений:
оператор переводит точки пр-ва в себя.
Покажем, что , где (Покажем, что оператор сжимающий). Пусть –произвольные точки .
по определению – сжатие.
Таким образом, по принципу сжимающих отображений ур-ие имеет !-ое решение , определенное на , а значит это решение будет единственным решением интегрального уравнения . А это в соответствии с Lm означает, что – решение начальной зачади Коши.