Программа дисциплины Конечные поля Семестр

Вид материалаПрограмма дисциплины
Подобный материал:
Направление 010100 Математика


Профиль Дискретная математика и приложения


Степень бакалавр


Программа

дисциплины Конечные поля


Семестр 7


Цель дисциплины:

Изучение основных идей и методов теории конечных полей.


Задачи дисциплины:

ознакомить студентов с базовыми понятиями, методами и результатами теории конечных полей, имеющей большое прикладное значение в теории кодирования и других разделах дискретной математики.


Разделы курса, темы, их краткое содержание

  1. Алгебраические расширения полей. Поле разложения многочлена.
  2. Характеризации конечных полей. Корни неприводимых многочленов.
  3. Группа автоморфизмов конечного поля. Формула обращения Мёбиуса. Корни из единицы и круговые многочлены.
  4. Представления элементов в конечных полях. Алгоритм Берлекэмпа разложения многочлена на неприводимые множители.
  5. Порядок многочлена, характеризация примитивных многочленов. Семейство нормированных неприводимых многочленов заданной степени над конечным полем. Методы вычисления минимального многочлена.