- •Методические указания к Госам Автор Юршевич м.С и Потылицын в.П. Оглавление
- •Вопрос№1 Корни и канонические разложения многочленов над полями вещественных и комплексных чисел. Неприводимые многочлены над полями r и c.
- •Вопрос№2 Теоремы об а)умножении определителей и б)о ранге матрицы.
- •Вопрос№3 а)Правило Крамера, б)Th Кронекера-Капелли и в)Th-мы об однородных уравнениях.
- •Вопрос№4 Скалярное, векторное и смешанное произведение векторов. B) Линейные и унитарные пространства, базы, размерность, подпространства.
- •Вопрос№5 а)Линейное преобразование, его б)матрицы, в)характеристические корни, собственные значения и собственные векторы. Г)Жорданова форма матрицы.
- •Вопрос№6 а)Уравнения прямых и плоскостей в пр-стве. Канонические уравнения б) кривых и в) поверхностей 2-го порядка.
- •Вопрос№8 Th о функциональной полноте ив.
- •Вопрос№9 а)предел посл-сти и б)предел ф-ции в точке.
- •Вопрос№10 Непрерывность ф-ции а) в точке и на отрезке, б) точки разрыва 1-го и 2-го рода.
- •Вопрос№11 Дифференцируемость и дифференциалы ф-ций 1-й и многих переменных. Инвариантность формы 1-го дифференциала.
- •Дифференциал функции многих переменных.
- •Теорема об инвариантной форме первого дифференциала.
- •Вопрос№12 Формула Лагранжа конечных прирашений.
- •Вопрос№13 Формула Тейлора с остаточным членом в формах Пеано и Лагранжа.
- •Вопрос№14
- •Вопрос№15 Числовые и функциональные последовательности и ряды. Равномерная сходимость.
- •Сходимость функциональных последовательностей и рядов
- •Равномерная сходимость
- •Вопрос №16 Теория о неявной функции
- •Вопрос№17 а) Градиент, касательная пл-сть и нормаль в точке поверхности. Б) Уравнения касательной и нормали к кривой.
- •Вопрос№19
- •Определенный интеграл.
- •Вопрос№20 Формула Ньютона-Лейбница
- •Вопрос№21 Кратные интегралы. Теорема Фубини. Поверхностные и криволинейные интегралы. Формулы Грина, Остроградского, Стокса.
- •Вопрос№23 Разложение функции по ортогональной системе функций, ряд Фурье, условие замкнутости ортогональной системы (равенство Парсеваля-Стеклова).
- •Вопрос№24 Метрика, метрическое пространство. Открытые и замкнутые множества.
- •Вопрос№25 Фундаментальная последовательность, полное пространство.
- •Вопрос№26 Принцип сжимающих отображений.
- •Вопрос№27 Компактное пространство и множество. Критерий компактности в .
- •Вопрос№29 Определение голоморфной функции, уравнения Коши-Римана.
- •Уравнение Коши-Римана
- •Вопрос№30 Интегральная теорема Коши. Интегральная формула Коши.
- •Вопрос№32_1 а) Классификация изолированных особых точек. Б)Теорема о вычетах. В)Ряд Лорана. Д)Теорема Руше и принцип аргумента.
- •Вопрос№32_2
- •Вопрос№33_1 ду простейших типов и их инегрирование.
- •Вопрос№34 Теорема Коши-Пикара существования и единственности решения ду 1-го порядка.
- •Для любой внутренней точки найдется решение уравнения (8.2.2), удовлетворяющее условию при .
- •Если два решения и уравнения (8.2.2) совпадают хотя бы для одного значения , т.Е. , то эти решения совпадают для всех .
- •Вопрос№35 Линейные ду n-го порядка с постоянными коэффициентами.
- •Вопрос№36_1 Устойчивость решения линейных систем ду 2-го порядка. Классификация особых точек (узел, седло, фокус, центр и тд.)
- •Вопрос№36_2
- •Критерий Гурвица
- •Вопрос№37 Классификация ду в частных производных 2-го порядка.
- •Вопрос№39 Метод разделения переменных.
- •Вопрос№41 Точные методы решения систем линейных алгебраических уравнений: метод исключения Гаусса, метод исключения с выбором главного элемента. Сравнение методов.
- •Вопрос№42 Метод простой итерации решения систем линейных алгебраических уравнений. Условие сходимости.
- •Вопрос№43 Метод простой итерации вычисления корня нелинейного уравнения. Условие сходимости. Метод Ньютона: формула, геометрическая интерпретация, условия сходимости.
- •Вопрос№44
- •Вопрос№45_1 Явная схема краевой задачи для уравнения теплопроводности. Аппроксимация. Гармонический анализ.
- •Вопрос№45_2
- •Гармонический анализ.
- •Вопрос№47 Понятие корректности, устойчивости и сходимости разностной задачи. Теорема эквивалентности.
- •Вопрос№48 Классификация интерфейсов вычислительных систем.
- •Вопрос№49 Основные функции операционной системы.
- •Вопрос№50
- •Вопрос№51_1 Алгоритмы сортировок (элементарные методы сортировки, быстрая сортировка Хоара, сортировка слиянием), поиска, рекурсий.
- •Сортировка Выбором
- •Сортировка Вставкой
- •Пузырьковая Сортировка
- •Быстрая сортировка
- •Слияние
- •Вопрос№51_2
- •Рекурсия
- •Вопрос№52 Основы объектно-ориентированного программирования. (инкапсул., полиморфизм, наследов.)
- •Вопрос№53 Симплекс метод. Постановка задачи. Способы решения Каноническая форма:
- •Вопрос№54_1 Матричные игры. Решение игры в смешанных стратегиях.
- •Вопрос№54_2
- •Теорема(Джона Фон Неймана)
- •Вопрос№55 Основные требования к организации баз данных как хранилищ корпоративно используемых данных. Способы и средства достижения этих требований.
- •Вопрос№56_1 Технология проектирования баз данных: этапы проектирования, модели представления предметной области, синтаксические модели данных. Этапы разработки базы данных
- •Вопрос№56_2
- •Вопрос№57 Классическое определение вероятности. Условная вероятность, независимые события, теоремы сложения и умножения.
- •Теорема сложения
- •Вопрос№58 Дискретные и непрерывные случайные величины, определения и свойства функции и плотности распределения.
- •Вопрос№59 Математическое ожидание и дисперсия случайной величины. Моменты.
- •Своиства
- •Вопрос№60 Сходимость по вероятности, неравенство Чебышева, закон больших чисел в формах Чебышева и Бернулли.
- •Вопрос№61 Точечные статистические оценки: несмещенность, состоятельность, эффективность. Определение и свойства выборочного среднего и выборочной дисперсии.
- •Практика Диффуры.
- •1.Найти частное решение уравнения в точке .
- •3. Алгоритм нахождения собственных значений и собственных векторов
- •5. Рассмотрим несколько примеров несобственных интегралов первого рода.
- •6.Рассмотрим несколько примеров на вычисление несобственных интегралов второго рода.
- •7.Рассмотрим примеры использования признака сравнения несобственных интегралов.
- •9. Вычисление пределов. (правили Лопиталя)
- •11.Исследовать функцию и построить ее график.
- •12. Исследовать функцию и построить ее график.
- •13. Исследовать функцию и построить ее график.
- •15. Найти полный дифференциал функции
- •16. Найти уравнения касательной плоскости и нормали к поверхности
- •19. Вычисление двойных интегралов
- •20. Вычислить интеграл
- •22. Найти общее решение дифференциального уравнения .
- •23. Уравнения с разделяющимися переменными.
- •24. Уравнения, приводящиеся к однородным.
- •Разделяем переменные:
- •25.Решить уравнение
- •26. Решить уравнение
- •28. Линейные однородные дифференциальные уравнения с постоянными коэффициентами.
- •29.Решить уравнение
- •30. Найти общее решение системы уравнений:
- •31. Сходимость рядов.
- •32. Теория вычетов
- •33. Криволинейные интегралы
- •34.Устойчивость оду
- •35.Даны вершины треугольника a(1,-2,-4), b(3,1,-3), c(5,1,-7). Составить уравнение высоты, проведенной из вершины b. И вычислить площадь.
- •36.Проверить компланарны ли вектора a(2,0,1), b(5.3.-3), c(3,3,10).
Вопрос№2 Теоремы об а)умножении определителей и б)о ранге матрицы.
Определения: 1) ! A-матрица размера s*n над полем К. Ее строки можно рассм-ть как вектора n-мерного линейного пр-ства над К. Ранг этой системы векторов есть ранг по строкам матрицы А. Ранг матрицы по столбцам вводится аналогично. Ранг матрицы А по минорам есть наивысший порядок ее миноров, отличных от нуля. 2) Выберем произв. в матрице порядка k две строки i,k и два столбца j,l.Вычеркнем их и сост. new матрицу из оставшихся эл-тов.Ее порядок=k-2. этой матрицы наз. минором k-го порядка матрицы [Mikjl].
а)Th: Определитель произведения нескольких матриц n-го порядка равен произведению определителей этих матриц. Док-во: для 2-х матриц.! A=(aij) и B=(bij)-матрицы n-го порядка и ! AB=C=(cij). Построим вспомогательный опред-ль порядка 2n: в левом верхнем углу-матрица А, в правом нижнем-В, правый верхний угол-нули, левый нижний – нули, а по главной диагонали (-1) (рис.1)Применив Th Лапласа – разложение по первым n строкам [! в порядка n произв. выбраны строки i1, i2,…, ik,kn. Тогда = (по j1,…, jk) (-1)i1+i2+…+ik+j1+…+jk *Mi1…ikj1…jk по всем наборам индексов 1j1j2<…jkn. ЗдесьMi1…ikj1…jk-минор, располож. на пересечении оставшихся от вычеркивания строк и столбцов], получим равенство =|A|*|B| (1). Попытаемся так преобразовать , не меняя его значения, чтобы все элементы bij, i,j=1,2,…,n, оказались замененными нулями: к (n+1)-му столбцу прибавим 1-ый, умноженный на b11, 2-й, умноженный на b21, …,n-ый, умноженный на bn1. К (n+2)-му столбцу прибавим 1-ый, умноженный на b12, 2-й, умноженный на b22,..и.т.д.Вообще, к (n+j)-му столбцу (j=1,2,…,n) прибавим сумму первых n столбцов, взятых, соотв-но, с коэффициентами b1j, b2j,…, bnj. Тем самым добьемся желаемого результата. Одновременно вместо нулей, стоявших в правом верхнем углу , появятся след-ие числа: на пересечении i-той строки и (n+j)-го столбца , i,j=1,2,…,n,будет стоять число ai1b1j+ ai2b2j+…+ainbnj=cij матрицы С=АВ. Теперь правый верхний угол занимает матрица С (рис.2). Применим ещё раз Th Лапласа, разлагая по последним n столбцам. Дополнительный минор для минора |C| равен (-1)n,а т.к. минор |C| расположен в строках с номерами 1,2,…n, и в столбцах с номерами n+1,n+2,…,2n, причем 1+2+…+n+(n+1)+(n+2)+…+2n=2n2+n, то =(-1)2n*n+n(-1)|C|=(-1)2(n*n+n)|C| или, в виду четности числа 2(n2+n), =|C| (2). Из (1) и (2) |C|=|A|*|B|.
б)Th о ранге матрицы: Наивысший порядок отличных от нуля миноров матрицы А равен рангу этой матрицы.Док-во: ! наивысший порядок отличных от нуля миноров матрицы А равен r.Предположим, что стоящий в левом верхнем углу минор r-го порядка D≠0 (рис 3.)Тогда первые r столбцов матрицы А будут м/у собой линейно независимыми: иначе, т.к. при сложении векторов складываются соответствующие компоненты, м/у столбцами минора D -ла бы эта же линейная зависимость и поэтому минор D был бы =0. Докажем, что всякий l-ый столбец А, r<l≤n,есть линейная комбинация первых r столбцов.Берем любое i,1≤i≤s, и строим вспомогательный (r+1)-го порядка, получающийся окаймлением минора D соответствующими элементами l-го столбца и i-ой строки (рис.4)При любом i i=0, ведь если i>r, то i будет минором (r+1)-го порядка нашей матрицы А и поэтому=0 ввиду выбора числа r. Если же ir, то i уже не будет минором матрицы А, т.к. не м/б получен вычеркиванием из этой матрицы некоторых её строк и столбцов; однако i будет содержать теперь две равные строки и, , снова =0. Рассм. алгебраические дополнения элементов последней строки i. А.д. для элемента аij служит минор D. Если же 1jr, то а.д. для Эл-та aij в i будет число Aj рис.5). Оно не зависит от i. Т.о., разлагая i по его последней строке и приравнивая это разложение нулю, т.к. i=0, получим ai1A1+ai2A2+…+ airAr++ ailD=0, откуда, ввиду D≠0, ail=-A1/D*ai1-A2/D*ai2-…-Ar/D*air. Это равенство справедливо при всех i, i=1,2,…,s,а.т.к. его коэффициенты от i не зависят, то получаем, что весь l-ый столбец А будет суммой её первых r столбцов, взятых, соотв-но, с коэффициентами -A1/D, -A2/D,…, -Ar/D.Т.о. в системе столбцов мы нашли максимальную линейно независимую подсистему, состоящую из r столбцов, т.е. ранг матрицы А равен r.