- •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. Теорема двойственности в линейных задачах.
-
Билинейные, полуторалинейные и квадратичные формы. Приведение квадратичной формы к каноническому виду. Канонический вид над r и c. Знакоопределенные квадратичные формы, критерий Сильвестра.
V – векторное пространство над P.
Определение. Φ : V x V → P называется билинейной формой, если
-
Φ(x,y) линейна по x.
-
Φ(x,y) линейна по y.
Определение. Если Φ(x,y)= Φ(y,x), то билинейная форма называется симметричной.
Если Φ(x,y)=(- Φ(y,x)), то билинейная форма называется
кососимметрической.
Билинейная форма представима в следующем виде Φ(x,y)=∑ni,j=1 λijxiyj, где λij= Φ(ei,ej)
Φ(e1,e1) … Φ(e1,en)
… … … - матрица билинейной формы в базисе [е]
Φ(en,e1) … Φ(en,en)
Определение. φ: V → P называется квадратичной формой, если φ(x)= Φ(x,x).
Каноническим видом билинейной формы называется следующий: Φ(x,y)=∑ni =1xiyi Φ(ei,ei),
т.е. если матрица билинейной формы диагональна.
Канонический вид квадратичной формы: φ(x)= Φ(x,x) =∑ni =1 Φ(ei,ei) xi2
Теорема. Любую квадратичную форму можно привести к каноническому виду
при помощи невырожденного линейного преобразования.
Алгоритм Лагранжа.
φ – квадратичная форма; Φ – соответствующая ей билинейная форма, [e] базис V, φ≠0
φ(x)= ∑ni,j=1 λijxiyj, где x= x1e1+…+xnen.
-
Покажем, что существует Φ(ei,ei)=αii≠0.
Пусть это не так, т.е. αii=0. Но φ≠0 => существует αkj≠0. Тогда рассмотрим базис
(e1,…,ek-ej,…,ek+ej,…en) – линейно независимы.
↑k место ↑j место
Φ(ek-ej;ek+ej)= Φ(ek;ek)+ Φ(ej;ej)+2 Φ(ek;ej)= αkk+ αjj+2 αkj≠0 (αkk=0;αjj=0) =>
в V всегда существует базис, содержащий вектор e1 : Φ(e1,e1)≠0 т.е. анизатропный.
2. Пусть e1 – анизатропный.
φ(x)= α11x12 +2 α12x1x2+…+2 α1nx1xn+∑ni,j=2 αijxixj= α11-1 (α11x1 +α12x2+ α1nxn)2 +∑ni,j=2βijxixj
y1= α11x1 +α12x2+ α1nxn
y2=x2
. => φ(y)= α11-1 y12 +∑ni,j=2βijyiyj
. ↑(n-1) штук
yn=xn
И так далее по индукции получаем φ(z)= α11z12 +…+ αnnzn2.
Канонический вид квадратичной формы в R: φ(x1,…,xn)=ε1x12 +…+ εnxn2, где εi€{0,1,-1}.
Число ненулевых коэффициентов = rank φ.
Числа -1 и 1 – инвариант в R квадратичной формы.
Сигнатура φ: sign(φ)=d+(φ)-d-(φ) – разность индексов инерц.
↑ ↑
кол-во кол-во
+1 -1
Для квадратичной формы на C канонический (нормальный ) вид содержит εi€{0,1}.
Определение. φ: V → R –квадратичная форма, φ называется положительно / отрицательно
определенной, если для любого x≠0: φ(x)>0 / φ(x)<0.
Теорема. Квадратичная форма положительно определена d+(φ)=dimV.
Критерий Сильвестра.
Квадратичная форма положительно определена все ее угловые миноры строго положительны.
Квадратичная форма положительно определена все ее 2k+1 миноры отрицательны, а 2k миноры положительны.
Определение. Φ : V x V→ C называется полуторалинейной, если
Φ(x+y,z)= Φ(x,z)+ Φ(y,z)
Φ(x,y+z)= Φ(x,y)+ Φ(x,z)
Φ(αx,y)= άΦ(x,y)
Φ(x,y)= αΦ(x,y)
Определение. Φ –
полуторалинейная, если Φ(x,y)=
Φ(y,x),
то Φ называется эрмитовой.
это черта сверху!!!