Это старая версия документа!
Преподаватель: Андрей Леонидович Канунников
После темы семинара указаны страницы из первого файла и номера параграфов из задачника под ред. А. И. Кострикина (задачи из него предлагаются выборочно).
Обновляемые файлы: семинары seminars_2016.pdf задачи для затравки prime.pdf
Семинар 1 (05.09). Системы линейных уравнений 2 x 2 и m x n. Геометрический смысл определителя 2 х 2. Метод Гаусса и его обратный ход. Страницы 1, 2; параграф 8.
Семинар 2 (факультатив) (07.09). Часть I. Как появились комплексные числа: решение кубических уравнений. Часть II. Биномиальные коэффициенты и их свойства. Решение некоторых задач для затравки (с. 1).
Семинар 3 (12.09). Часть I: линейные отображения плоскости и их матрицы. Часть II: линейные соотношения в арифметическом пространстве (применения метода Гаусса). Страницы 3, 4; параграф 6.
Семинар 4 (14.09). Часть I: ФСР однородной системы, задание линейной оболочки векторов однородной системой. Часть II: линейные отображения арифметических пространств, их ядра и образы (связь с главными и свободными неизвестными соответствующей системы уравнений). Страница 5; параграф 8 и задача 35.16.
Семинар 5 (19.09). Прямая сумма подпространств. Формула включений и исключений для размерностей. Базис суммы подпространств, согласованный с их пересечением, и алгоритм его нахождения с помощью метода Гаусса (в частности, алгоритм нахождения базиса пересечения и алгоритм дополнения линейно независимой системы до базиса). Страница 6; параграфы 34, 35.
Семинар 6 (факультатив) (21.09). Приём задач для затравки (листки II и III из второго файла), подсказки к некоторым из них. Консультация, повторение пройденного материала.
Семинар 7 (26.09). Часть I: кольцо вычетов, нахождение обратного вычета по алгоритму Евклида (с. 7). Часть II: ранг матрицы. Редукция по простому модулю при вычислении рангов целочисленных матриц (с. 9; параграф 7).
Семинар 8 (28.09). Часть I: кольцо вычетов, поле вычетов (продолжение). Комбинаторное доказательство малой теоремы Ферма, теорема Вильсона, «формула двоечника» (a+b)^p=a^p+b^p. Часть II: ранг матрицы (продолжение). Часть III: критерий определённости системы 2 х 2 над Z, его применение для характеризации элементарных параллелограммов в терминах площади (разбор задач для затравки из файла prime.pdf на с. 2): статья для Кванта fundpar.pdf
Семинар 9 (03.10). Умножение матриц и его смысл (композиция линейных отображений). Матричные вычисления, матрицы элементарных преобразований. Страницы 9, 10.
Контрольная работа №1 kr1.pdf
Семинар 10 (факультатив) (05.10). Откуда корень из пяти в формуле для чисел Фибоначчи? Линейные рекуррентные соотношения второго порядка. prime.pdf, с. 4.
Семинар 11 (10.10). Обратная матрица (матрица обратного линейного преобразования), её нахождение методом Гаусса, решение матричных уравнений AX=B. Стр. 11, параграф 18.
Семинар 12 (12.10). Часть I: матрицы (разбор ДЗ). Часть II: перестановки. Разложение на независимые циклы, число перестановок с данным цикловым строением, порядок и знак. Параграф 3.
Семинар 13 (17.10). Часть I: перестановки (разбор ДЗ, стр. 12). Часть II: определители (геометрия в случае 3х3 - стр. 13; вычисления различными методами - с. 13-15 - методы 1-4).
Семинар 14 (факультатив) (19.10). Приём задач и консультация.
Семинар 15 (24.10). Часть I: линейные рекуррентные соотношения второго порядка и их применение к подсчёту определителей. Часть II: сопряжённые перестановки, централизатор перестановки, его нахождение. Стр. 16.
Семинар 16 (26.10). Линейные отображения и их матрицы. Стр. 17, определители из задачника.
Семинар 17 (31.10). Часть I: комплексные числа - арифметические операции, сопряжение, модуль, квадратные корни, тригонометрическая форма, формула Муавра. Параграфы 20, 21. Часть II: присоединённая матрица, её ранг и определитель. Стр. 18.
Коллоквиум (02.11).
Семинар 18 (07.11). Геометрия комплексных чисел, движения плоскости (стр. 19-20), параграф 22.
Семинар 19 (09.11) Часть I: применения комплексных чисел (стр. 21, 22). Часть II: многочлен - разные задачи, в основном, на делимость и теорему Безу, сравнения по модулю (стр. 23, 24)