Лекции и семинары по алгебре на Вечернем отделении, осень 2021
Преподаватель: Куликова О.В.
Занятия проходят по субботам с 09:00 до 12:20 в ауд. 16-04, 15-03
Нумерация задач даётся по «Сборнику задач по алгебре» под ред. А.И.Кострикина, 3-е изд., Москва, Физматлит, 2015. Дополнительные задачи помечены знаком ★.
Матрицы: определение. Квадратные, диагональные, (главная и побочная диагональ), единичная матрица. Операции сложения и умножения на число. Свойства этих операция.
Определители 2-го и 3-го порядка: определение. Основные свойства (пока только формулировки). Описание метода разложения по строке/по столбцу.
Ведущие элементы (лидеры) строк матрицы. Матрицы ступенчатого вида. Элементарные преобразование над строками. Метод Гаусса приведения матрицы к ступенчатому (и улучшенному ступенчатому) виду.
Определители 2-го и 3-го порядка. Вычисление определителей 2-го и 3-го порядка по определению и методом разложения по строке/по столбцу.
Домашнее задание: 9.1 в,г,д, 9.2 б(решить методом разложения по строке/по столбцу),в,д,е, 11.5, 12.1
Системы линейных алгебраических уравнений (СЛАУ) и их решения: определение и примеры. Совместные и несовместные, определённые и неопределённые СЛАУ. Матрица коэффициентов и расширенная матрица системы.
Элементарные преобразования систем линейных уравнений. Их связь с элементарными преобразованиями над строками расширенной матрицы. Элементарное преобразование приводит к эквивалентной СЛАУ.
Метод Гаусса решения СЛАУ: приведение к ступенчатому (и улучшенному ступенчатому) виду, анализ ступенчатой СЛАУ, главные и свободные неизвестные, общее решение системы.
Общее решение системы. Преимущество улучшенного ступенчатого вида.
Однородные системы линейных уравнений (ОСЛУ), их совместность. ОСЛУ с числом уравнений меньше числа неизвестных имеет ненулевое решение.
Арифметическое векторное пространство. Примеры. Линейная комбинация векторов. Линейная зависимость и линейная независимость системы векторов.
1) Метод Гаусса решения СЛАУ. СЛАУ с параметром.
2) Векторное пространство: проверка аксиом. Проверка системы векторов на линейную зависимость.
Домашнее задание:
1) 8.1 б,в,г, 8.2 в,г,з
2) 6.2 б, 6.3 б,д, 6.4, 6.7д, 6.8, 6.9 б,д
1) Определение векторного подпространства. Примеры.
2) Свойства линейно зависимых и линейно независимых систем.
3) Линейная оболочка системы векторов. Определение множества, порождающего векторное пространство. Основная лемма о линейной зависимости.
4) Определение базиса. Свойства. Всякое конечномерное векторное подпространство обладает базисом. Все базисы конечномерного векторного пространства содержат одно и то же число векторов. Определение размерности векторного пространства. Примеры.
Определение векторного пространства.
Домашнее задание:
1) Доказать следствия из аксиом векторного пространства V над R:
• единственность нулевого вектора,
• единственность противоположного вектора,
• λ0=0, λ(-x)=-λx, λ(x-y)=λx-λy, 0x=0, (-1)x=-x, (λ-µ)x=λx-µx, где x,y∈V, λ,µ∈R.
2) 6.8, 6.10
Всякую линейно независимую систему векторов конечномерного векторного пространства можно дополнить до базиса.
Определение ранга системы векторов. Определение ранга матрицы как ранга системы ее строк. Ранг матрицы не изменяется при элементарных преобразованиях над строками. Ранг матрицы ступенчатого вида равен числу ее ненулевых строк.
Ранг системы столбцов матрицы не меняется при элементарных преобразованиях над строками. Ранг матрицы не изменяется при элементарных преобразованиях над столбцами. Ранг системы строк матрицы равен рангу системы ее столбцов.
1) Ранг матрицы.
Домашнее задание:
1) 7.1 (б,к,л) (решить методом ЭП), 7.2 (д,е,з), 7.3, 7.5
2) 6.11
Критерий совместности и определенности СЛАУ в терминах рангов матриц (теорема Кронекера-Капелли)….
Однородные СЛАУ. Свойства решений однородной СЛАУ. Подпространство решений однородной СЛАУ и его базис (ФСР). Теорема о размерности подпространства решений однородной СЛАУ. Связь между множествами решений совместной системы линейных уравнений и соответствующей системы однородных линейных уравнений.
1) Алгоритм нахождения базиса и ранга конечной системы векторов и линейных выражений всех векторов системы через найденный базис.
Алгоритм нахождения базиса и размерности линейной оболочки.
2) Нахождение ФСР однородной СЛАУ. Связь между множествами решений совместной системы линейных уравнений и соответствующей системы однородных линейных уравнений.
Домашнее задание:
1) 6.12 (б,г,д), 6.10 (б,д), 6.13, 35.11
2) 8.4 (в,г), 8.1 (в,г), ★7.19, ★8.25
1)Определение перестановки из n элементов. Инверсии и знак перестановки. Свойства перестановок.
2) Формула полного разложения определителя. Примеры определителя 2-го и 3-го порядка. Определитель треугольной матрицы.
3) Определитель как полилинейная кососимметрическая функция. Элементарные преобразования над строками определителя. Вычисление определителя посредством приведения к треугольному виду.
1) Перестановки. Инверсии. Знак перестановки.
2) Задачи на формулу полного разложения определителя.
Свойства определителя. Метод Гаусса вычисления определителей.
Домашнее задание:
1)3.5 (б,в,г,д)
2) 10.2, 10.4 г,д, 10.6, 11.1, 11.2, 11.3, 13.1 б.е, 13.2 а, б, з.
Определитель транспонированной матрицы. К какому виду можно привести матрицу с помощью элементарных преобразований, если определитель матрицы равен нулю (отличен от нуля)? Определитель матрицы с углом нулей. Разложение определителя по строке (столбцу). Фальшивое разложение. Определитель Вандермонда.
Определители. Разложение по строке (по столбцу). Рекуррентные соотношения.
Домашнее задание: 12.2, 12.3 д,и, 14.1 г-ж, 4.1, 4.2 б
1) Умножение матриц, свойства. Транспонирование матриц, свойства.
2) Связь операций над матрицами и ранга. Ранг суммы матриц. Ранг произведения матриц.
1) Умножение матриц, свойства. Транспонирование матриц, свойства.
2) Связь операций над матрицами и ранга. Ранг суммы матриц. Ранг произведения матриц.
Домашнее задание: 17.1 в,ж, 17.2 б, 17.4 а, 17.5а, 7.7, 7.10, 7.11, 7.12,
1) Элементарные матрицы, их связь с элементарными преобразованиями над строками и столбцами матрицы.
2) Определитель произведения матриц.
3) Критерий равенства определителя нулю. Теорема о ранге матрицы (характеризация ранга в терминах миноров).
4) Обратные матрицы. Определение. Свойства
1) Определитель произведения матриц.
2) Метод окаймляющих миноров.
3) Обратные матрицы (определение).
Домашнее задание:
1) 15.1, 15.2 (а, б, в),
2) 7.1 (б,з,к) (решить методом окаймляющих миноров),
3) 18.10 (б), ★18.17, 18.18
1) Критерий существования обратной матрицы. Обоснование метода элементарных преобразований для нахождения обратной матрицы.
2) Матричные уравнения. Правило Крамера.
1) Обратные матрицы. Методы вычислений.
2) Матричные уравнения. Правило Крамера.
Домашнее задание:
1) 18.8 (г,ж,з,л), 18.9 (е,ж,л), 18.10 (б), ★17.26
2) 18.3 (а,д,в,г,з,и), 8.6 (б, д)
1) Бинарные операции. Определение коммутативности, ассоциативности бинарной операции, нейтрального элемента, обратного элемента, обратимого элемента. Примеры. Утверждение об единственности нейтрального элемента. Утверждение об единственности обратного элемента. Определение группоида, полугруппы, моноида, группы. Примеры.
2) Группа преобразований. Группа подстановок (операции над подстановками)
1) Бинарные операции. Определение коммутативности, ассоциативности бинарной операции, нейтрального элемента, обратного элемента, обратимого элемента. Определение группоида, полугруппы, моноида, группы.
2) Группа подстановок (операции над подстановками)
Домашнее задание:
1) 54.1(в, г, д), 54.3, 55.1 (г,д,е)
2) 3.1
Группа подстановок. Разложение на независимые циклы. Свойства. Умножение на транспозицию. Доказательство утверждения о разложении подстановки в виде произведения транспозиций. Четность. Свойства.
Группа подстановок.
Домашнее задание:
3.2, 3.3, 3.4, 3.6, 3.7, 3.8
1) Определение кольца. Определение коммутативного (ассоциативного, с единицей) кольца. Примеры. Простейшие свойства. Определение обратимых элементов и делителей нуля. Простейшие свойства. Определение поля. Примеры. В поле нет делителей нуля.
2) Кольцо вычетов по модулю n. Утверждение о том, когда кольцо вычетов по модулю n является полем.
3) Мультипликативная группа ассоциативного кольца с единицей.
4) Определение характеристики поля. Свойство характеристики.
1) Определение кольца и поля. Делители нуля и обратимые элементы.
Домашнее задание:
1) 63.1 (а-ж), 63.3 (а,б), 63.13 …
1) Поле комплексных чисел. Операции в алгебраической форме. Свойства. Операции в тригонометрической форме. Утверждение о произведении и делении в тригонометрической форме. Следствие о возведении в степень. Утверждение об извлечении корня из ненулевого комплексного числа.
1) Комплексные числа. Операции в алгебраической форме. Операции в тригонометрической форме.
Домашнее задание:
1) 20.1 (б,г,к), 20.3 (а), 20.4 (а), 21.1 (г,и,ф,х), 21.2 (а,б,ж), 22.7 (б,в,п), 23.1 (б), 23.2 (б)
1) Кольцо многочленов от одной переменной над полем. Степень многочлена. Отсутствие делителей нуля и обратимые элементы в кольце многочленов над полем.
2) Деление с остатком в кольце многочленов над полем. Существование наибольшего общего делителя в кольце многочленов от одной переменной над полем (и в кольце целых чисел) и его представление в виде НОД(f,g)=fu+gv (алгоритм Евклида).
3) Многочлены как функции. Разные многочлены над бесконечным полем задают разные функции.
4) Теорема Безу. Схема Горнера. Корни многочлена, кратность корня. Следствие из теоремы Безу. Число корней многочлена.
5) Формальная производная многочлена от одной переменной. Кратные корни. Понижение кратности при дифференцировании многочленов над полем характеристики 0.
6) Теорема об алгебраической замкнутости поля комплексных чисел (основная теорема алгебры) (б/д). Следствия. Комплексные корни многочленов с вещественными коэффициентами. Разложение многочлена с вещественными коэффициентами на линейные множители и квадратичные множители с отрицательным дискриминантом.
7) Неприводимые многочлены. Неприводимые многочлены над полем комплексных и полем действительных чисел. Факториальность кольца многочленов от одной переменной над полем.
1) Деление с остатком в кольце многочленов над полем. Существование наибольшего общего делителя в кольце многочленов от одной переменной над полем (и в кольце целых чисел) и его представление в виде НОД(f,g)=fu+gv (алгоритм Евклида).
2) Многочлены как функции. Корни многочлена, кратность корня. Теорема Безу, следствие о корнях. Схема Горнера. Формальная производная многочлена от одной переменной. Определение кратности корней многочленов над полем характеристики 0 путем дифференцирования.
3) Неприводимые многочлены. Неприводимые многочлены над полем комплексных и полем действительных чисел. Разложение многочлена с комплексными коэффициентами на линейные множители. Разложение многочлена с вещественными коэффициентами на линейные множители и квадратичные множители с отрицательным дискриминантом.
4) Примеры неприводимых многочленов над конечными полями. Разложение на неприводимые над полем вычетов.
Домашнее задание:
1) 25.1, 25.3, 25.7 (а,б)
2) 26.1 (в), 26.2 (в), 26.3 (б), 26.6
3) 27.1 (б,в), 27.2 (б),
4) 28.22 (а,б),
5) многочлены над полем рациональных чисел: 28.1, 28.2, 28.6, 28.8, 28.9 (б)
1) Кратные неприводимые множители. Отделение кратных множителей.
2) Поле частных. Поле рациональных функций. Простейшие и правильные дроби. Примеры. Теорема о разложении правильной дроби в сумму простейших дробей (б/д).
3) Кольцо многочленов от нескольких переменных. Степень многочлена от нескольких переменных. Одночлены. Однородные многочлены. Лексикографический порядок. Старший член многочлена. Лемма о старшем члене произведения многочленов.
Симметрические многочлены. Лемма о старшем члене симметрического многочлена. Элементарные симметрические многочлены. Лемма об одночлене от симметрических многочленов. Теорема о симметрических многочленах (б/д). Формулы Виета.
1) Кратные неприводимые множители. Отделение кратных множителей.
2) Поле рациональных функций. Простейшие и правильные дроби. Разложение правильной дроби в сумму простейших дробей.
3) Кольцо многочленов от нескольких переменных. Лексикографический порядок. Старший член многочлена. Симметрические многочлены. Элементарные симметрические многочлены. Представление симметрического многочлена в виде многочлена от элементарных симметрических многочленов.
4) Формулы Виета.
Домашнее задание:
1) 25.8 (а)
2) 29.1 (в,г,и), 29.2 (в,г), ★(д,е), ★29.3
3) 31.9 (б), 31.10 (б)
4) 31.1 (б), 31.2 (б), 31.21 (б)