Преподаватель: Д.А.Тимашёв

Занятия проходят по средам на каждой нечётной неделе на 3-й паре (13:15-14:50) в ауд. 464 и по пятницам на 3-й паре (13:15-14:50) в ауд. 454.

Нумерация задач даётся по «Сборнику задач по алгебре» под ред. А.И.Кострикина, 3-е изд., Москва, Физматлит, 2001. Дополнительные задачи помечены знаком ★.

Системы линейных уравнений (СЛУ). Метод Крамера решения квадратных СЛУ малых размеров (2×2 и 3×3). Определители 2-го и 3-го порядка.

• 8.6вд, 8.2е, 9.1гд, 9.2ж, 16.1а;
• решить методом Крамера систему линейных уравнений:
• 

Решение СЛУ методом Гаусса. Связь решений совместной СЛУ и ассоциированной однородной системы линейных уравнений (ОСЛУ). Критерии определённости совместной СЛУ и квадратной СЛУ: ассоциированная ОСЛУ должна быть определена. Задача интерполяции, теорема о полиномиальной интерполяции.

• 8.1вг, 8.2вг, 8.8;
• ★ найти явную формулу для интерполяционного многочлена.

Линейная зависимость, базис системы векторов (три эквивалентных определения). Когда система векторов обладает единственным базисом? Алгоритм нахождения базиса конечной системы векторов в R^n.

• 6.4, 6.13, 6.14, 6.12вги, 7.19★.

Ранг матрицы, его свойства: неизменность при элементарных преобразованиях и транспонировании. Вычисление ранга матрицы. Ранг суммы матриц.

• 7.1дл, 7.2аз, 7.5, 7.7, 7.10.

Фундаментальная система решений ОСЛУ. Арифметические операции над матрицами (сложение матриц, умножение матриц на числа, умножение матриц), их свойства, некоммутативность умножения матриц, нулевая и единичная матрицы.

• 8.4вг, 8.25★, 17.1бв, 17.4ав, 17.25, 19.26.

Делители нуля и нильпотентные матрицы, нильпотентность нильтреугольных матриц. Умножение на диагональные матрицы и матричные единицы. Квадратные матрицы, коммутирующие со всеми матрицами того же размера, скалярны.

• 19.15, 17.13, 17.17, 19.14, 17.26★.

Обратная матрица, её нахождение. Если матрица A нильпотентна, то матрицы E+A и E-A обратимы. Решение матричных уравнений вида AX=B. Элементарные матрицы, умножение на них слева и справа.

• 18.9кл, 18.3взи, 19.21, 18.17★, 19.4аг;
• как изменится A^{-1}, если матрицу A подвергнуть одному из следующих преобразований:
  • записать её строки в обратном порядке;
  • транспонировать относительно побочной диагонали;
  • повернуть на 90º против часовой стрелки?

Умножение подстановок. Разложение подстановки на независимые циклы, применение к возведению подстановок в степень. Решение уравнений в подстановках. Чётность и знак перестановок и подстановок.

• 3.1вг, 3.2аге, 3.3ав, 3.6бвж, 3.7б, 3.13, 3.22;
• решить уравнения в подстановках:
• 
• Задача про «пятнашки»: можно ли, последовательно передвигая фишки на соседнее свободное место, поменять местами фишки 14 и 15, оставив остальные фишки на месте?

Можно ли, вращая слои куба Рубика на шарнирах, добиться того, чтобы угловые кубики одной из граней переставились по кругу, а остальные кубики остались на своих местах (возможно, повернувшись)?

Определители квадратных матриц, их вычисление по развёрнутой формуле. Поведение определителя при различных преобразованиях матрицы. Вычисление определителя порядка 4 приведением к треугольному виду.

• 10.4б, 16.2, 11.1гд, 11.4, 13.1бвж;
• можно ли, вращая слои куба Рубика на шарнирах, добиться того, чтобы один из боковых кубиков в нём перевернулся, а остальные остались на своих местах, не изменив положения?

Вычисление определителей приведением к треугольному виду. Определитель Вандермонда. Определитель произведения матриц.

• 13.2ежз, 14.1зкм★н, 15.2бв, 16.19.

Разложение определителя по строке и по столбцу. Трёхдиагональные определители и линейные однородные рекуррентные уравнения 2-го порядка (случай различных корней характеристического уравнения).

• 12.2, 12.3ези, 14.1бгде, 12.4, 4.5.

Трёхдиагональные определители и линейные однородные рекуррентные уравнения 2-го порядка (случай кратного корня характеристического уравнения). Ранг произведения матриц, случай невырожденности одного из сомножителей. Ранг присоединённой матрицы. Формула для обратной матрицы.

• 7.11, 16.4, 18.8гкл;
• вычислить определитель:
• 

Кольца и поля вычетов. Решение СЛУ и квадратных уравнений над полями вычетов. Использование колец вычетов для решения диофантовых уравнений (примеры: 23x-17y=5, 3x²+2=y², 7x²+2=y³). Малая теорема Ферма. Обратимые элементы кольца вычетов, функция Эйлера, теорема Эйлера. Задача: последовательность k_1=2, k_{n+1}=2^{k_n} стабилизируется по модулю 7.

• 66.20, 8.10б, 66.24вг, 66.23ав;
• решить диофантовы уравнения: 41x-11y=19, 35x+21y=14, 15x²-7y²=9;
• ★ доказать, что для любых a∈Z и m∈N последовательность k_1=a, k_{n+1}=a^{k_n} стабилизируется по модулю m.

1. Решение СЛУ в зависимости от параметра.
2. Нахождение ФСР и размерности пространства решений ОСЛУ (1 вариант); нахождение базиса системы векторов и выражение через него остальных векторов системы (2 вариант).
3. Нахождение обратной матрицы (1 вариант); решение матричного уравнения (2 вариант).
4. Вычисление определителя размера 4×4.
5. Вычисление определителя размера n×n.
6. Решение уравнения в подстановках (1 вариант); вычисление трёхдиагонального определителя (2 вариант).

Поле комплексных чисел. Вычисления над комплексными числами в алгебраической форме. Геометрическая интерпретация комплексных чисел, решение алгебраических задач геометрическими методами (пример: уравнение |(z+1-i)/(z-1+i)|=1) и геометрических задач методами алгебры комплексных чисел (пример: доказательство теоремы о том, что сумма квадратов диагоналей параллелограмма равна сумме квадратов его сторон).

Тригонометрическая форма записи комплексных чисел, формула Муавра, вычисления над комплексными числами в тригонометрической форме. Выражение тригонометрических функций кратных углов через функции исходного угла и степеней тригонометрических функций через функции кратных углов в первой степени с помощью комплексных чисел.

Свойства операции сопряжения. Автоморфизмы полей и их расширений, группы Галуа.

• 20.1еж, 21.2бж, 21.9аг, 21.10, 21.12, 21.13г;
• доказать с помощью комплексных чисел теорему Птолемея: произведение диагоналей четырёхугольника, вписанного в окружность, равно сумме произведений его противоположных сторон;
• найти группы Галуа Gal(C/R) и Gal(R).

Извлечение корней из комплексных чисел. Группа U_n комплексных корней степени n из 1, сумма и произведение всех корней степени n из 1. Вычисление сумм с помощью комплексных чисел.

• 22.7ипр, 22.8а, 22.9б, 22.17аб, 22.22★, 23.1вг, 23.2бв.