Лекции и семинары по алгебре на Вечернем отделении, осень 2021

Преподаватель: Куликова О.В.

Вопросы к экзамену

Занятия проходят по субботам с 09:00 до 12:20 в ауд. 16-04, 15-03

Программа курса
  1. Системы линейных уравнений, методы их решения.
  2. Векторные пространства, линейная зависимость векторов, базис. Ранг системы векторов.
  3. Матрицы, операции над ними.
  4. Перестановки и подстановки.
  5. Определители.
  6. Основные алгебраические структуры: группы, кольца, поля.
  7. Комплексные числа, «основная теорема алгебры».
  8. Вычеты.
  9. Теория многочленов: деление с остатком, корни многочленов, разложение на множители.
  10. Многочлены от нескольких переменных. Симметрические многочлены.
  11. Рациональные дроби.
Литература
  1. Э.Б.Винберг. Курс алгебры.
  2. А.И.Кострикин. Введение в алгебру. Часть I. Основы алгебры.
  3. А.Г.Курош. Курс высшей алгебры.
  4. Сборник задач по алгебре под ред. А.И.Кострикина. Часть I. Основы алгебры.

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


4 сентября 2021

Лекция 1

Матрицы: определение. Квадратные, диагональные, (главная и побочная диагональ), единичная матрица. Операции сложения и умножения на число. Свойства этих операция.

Определители 2-го и 3-го порядка: определение. Основные свойства (пока только формулировки). Описание метода разложения по строке/по столбцу.

Ведущие элементы (лидеры) строк матрицы. Матрицы ступенчатого вида. Элементарные преобразование над строками. Метод Гаусса приведения матрицы к ступенчатому (и улучшенному ступенчатому) виду.

Семинар

Определители 2-го и 3-го порядка. Вычисление определителей 2-го и 3-го порядка по определению и методом разложения по строке/по столбцу.

Домашнее задание: 9.1 в,г,д, 9.2 б(решить методом разложения по строке/по столбцу),в,д,е, 11.5, 12.1


11 сентября 2021

Лекция 2

Системы линейных алгебраических уравнений (СЛАУ) и их решения: определение и примеры. Совместные и несовместные, определённые и неопределённые СЛАУ. Матрица коэффициентов и расширенная матрица системы.

Элементарные преобразования систем линейных уравнений. Их связь с элементарными преобразованиями над строками расширенной матрицы. Элементарное преобразование приводит к эквивалентной СЛАУ.

Метод Гаусса решения СЛАУ: приведение к ступенчатому (и улучшенному ступенчатому) виду, анализ ступенчатой СЛАУ, главные и свободные неизвестные, общее решение системы.

Общее решение системы. Преимущество улучшенного ступенчатого вида.

Однородные системы линейных уравнений (ОСЛУ), их совместность. ОСЛУ с числом уравнений меньше числа неизвестных имеет ненулевое решение.

Арифметическое векторное пространство. Примеры. Линейная комбинация векторов. Линейная зависимость и линейная независимость системы векторов.

Семинар

1) Метод Гаусса решения СЛАУ. СЛАУ с параметром.

2) Векторное пространство: проверка аксиом. Проверка системы векторов на линейную зависимость.

Домашнее задание:

1) 8.1 б,в,г, 8.2 в,г,з

2) 6.2 б, 6.3 б,д, 6.4, 6.7д, 6.8, 6.9 б,д


18 сентября 2021

Лекция 3

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


25 сентября 2021

Лекция 4

Всякую линейно независимую систему векторов конечномерного векторного пространства можно дополнить до базиса.

Определение ранга системы векторов. Определение ранга матрицы как ранга системы ее строк. Ранг матрицы не изменяется при элементарных преобразованиях над строками. Ранг матрицы ступенчатого вида равен числу ее ненулевых строк.

Ранг системы столбцов матрицы не меняется при элементарных преобразованиях над строками. Ранг матрицы не изменяется при элементарных преобразованиях над столбцами. Ранг системы строк матрицы равен рангу системы ее столбцов.

Семинар

1) Ранг матрицы.

Домашнее задание:

1) 7.1 (б,к,л) (решить методом ЭП), 7.2 (д,е,з), 7.3, 7.5

2) 6.11



2 октября 2021

Лекция 5

Критерий совместности и определенности СЛАУ в терминах рангов матриц (теорема Кронекера-Капелли)….

Однородные СЛАУ. Свойства решений однородной СЛАУ. Подпространство решений однородной СЛАУ и его базис (ФСР). Теорема о размерности подпространства решений однородной СЛАУ. Связь между множествами решений совместной системы линейных уравнений и соответствующей системы однородных линейных уравнений.

Семинар

1) Алгоритм нахождения базиса и ранга конечной системы векторов и линейных выражений всех векторов системы через найденный базис.

Алгоритм нахождения базиса и размерности линейной оболочки.

2) Нахождение ФСР однородной СЛАУ. Связь между множествами решений совместной системы линейных уравнений и соответствующей системы однородных линейных уравнений.

Домашнее задание:

1) 6.12 (б,г,д), 6.10 (б,д), 6.13, 35.11

2) 8.4 (в,г), 8.1 (в,г), ★7.19, ★8.25


9 октября 2021

Лекция 6

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 а, б, з.


16 октября 2021

Лекция 7

Определитель транспонированной матрицы. К какому виду можно привести матрицу с помощью элементарных преобразований, если определитель матрицы равен нулю (отличен от нуля)? Определитель матрицы с углом нулей. Разложение определителя по строке (столбцу). Фальшивое разложение. Определитель Вандермонда.

Семинар

Определители. Разложение по строке (по столбцу). Рекуррентные соотношения.

Домашнее задание: 12.2, 12.3 д,и, 14.1 г-ж, 4.1, 4.2 б


23 октября 2021

Лекция 8

1) Умножение матриц, свойства. Транспонирование матриц, свойства.

2) Связь операций над матрицами и ранга. Ранг суммы матриц. Ранг произведения матриц.

Семинар

1) Умножение матриц, свойства. Транспонирование матриц, свойства.

2) Связь операций над матрицами и ранга. Ранг суммы матриц. Ранг произведения матриц.

Домашнее задание: 17.1 в,ж, 17.2 б, 17.4 а, 17.5а, 7.7, 7.10, 7.11, 7.12,



30 октября 2021

Лекция 9

1) Элементарные матрицы, их связь с элементарными преобразованиями над строками и столбцами матрицы.

2) Определитель произведения матриц.

3) Критерий равенства определителя нулю. Теорема о ранге матрицы (характеризация ранга в терминах миноров).

4) Обратные матрицы. Определение. Свойства

Семинар

1) Определитель произведения матриц.

2) Метод окаймляющих миноров.

3) Обратные матрицы (определение).

Домашнее задание:

1) 15.1, 15.2 (а, б, в),

2) 7.1 (б,з,к) (решить методом окаймляющих миноров),

3) 18.10 (б), ★18.17, 18.18


6 ноября 2021

Лекция 10

1) Критерий существования обратной матрицы. Обоснование метода элементарных преобразований для нахождения обратной матрицы.

2) Матричные уравнения. Правило Крамера.

Семинар

1) Обратные матрицы. Методы вычислений.

2) Матричные уравнения. Правило Крамера.

Домашнее задание:

1) 18.8 (г,ж,з,л), 18.9 (е,ж,л), 18.10 (б), ★17.26

2) 18.3 (а,д,в,г,з,и), 8.6 (б, д)


13 ноября 2021

Лекция 11

1) Бинарные операции. Определение коммутативности, ассоциативности бинарной операции, нейтрального элемента, обратного элемента, обратимого элемента. Примеры. Утверждение об единственности нейтрального элемента. Утверждение об единственности обратного элемента. Определение группоида, полугруппы, моноида, группы. Примеры.

2) Группа преобразований. Группа подстановок (операции над подстановками)

Семинар

1) Бинарные операции. Определение коммутативности, ассоциативности бинарной операции, нейтрального элемента, обратного элемента, обратимого элемента. Определение группоида, полугруппы, моноида, группы.

2) Группа подстановок (операции над подстановками)

Домашнее задание:

1) 54.1(в, г, д), 54.3, 55.1 (г,д,е)

2) 3.1


20 ноября 2021

Лекция 12

Группа подстановок. Разложение на независимые циклы. Свойства. Умножение на транспозицию. Доказательство утверждения о разложении подстановки в виде произведения транспозиций. Четность. Свойства.

Семинар

Группа подстановок.

Домашнее задание:

3.2, 3.3, 3.4, 3.6, 3.7, 3.8


27 ноября 2021

Лекция 13

1) Определение кольца. Определение коммутативного (ассоциативного, с единицей) кольца. Примеры. Простейшие свойства. Определение обратимых элементов и делителей нуля. Простейшие свойства. Определение поля. Примеры. В поле нет делителей нуля.

2) Кольцо вычетов по модулю n. Утверждение о том, когда кольцо вычетов по модулю n является полем.

3) Мультипликативная группа ассоциативного кольца с единицей.

4) Определение характеристики поля. Свойство характеристики.

Семинар

1) Определение кольца и поля. Делители нуля и обратимые элементы.

Домашнее задание:

1) 63.1 (а-ж), 63.3 (а,б), 63.13 …


4 декабря 2021

Лекция 14

1) Поле комплексных чисел. Операции в алгебраической форме. Свойства. Операции в тригонометрической форме. Утверждение о произведении и делении в тригонометрической форме. Следствие о возведении в степень. Утверждение об извлечении корня из ненулевого комплексного числа.

Семинар

1) Комплексные числа. Операции в алгебраической форме. Операции в тригонометрической форме.

Домашнее задание:

1) 20.1 (б,г,к), 20.3 (а), 20.4 (а), 21.1 (г,и,ф,х), 21.2 (а,б,ж), 22.7 (б,в,п), 23.1 (б), 23.2 (б)


11 декабря 2021

Лекция 15

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 (б)


18 декабря 2021

Лекция 16

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 (б)