• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Алгебра

2019/2020
Учебный год
RUS
Обучение ведется на русском языке
5
Кредиты
Статус:
Курс обязательный
Когда читается:
1-й курс, 2 модуль

Преподаватели

Программа дисциплины

Аннотация

Является дисциплиной базовой части профессионального цикла. Целью освоения дисциплины является ознакомление слушателей с основными структурами современной алгебры. В рамках курса слушатели изучают основы теории групп, а также кольца и поля. В результате освоения дисциплины студент должен знать: основные факты о таких алгебраических структурах, как группы, кольца и поля; освоить алгоритмические аспекты современной алгебры. Студент должен уметь: производить базовые вычисления с алгебраическими структурами, применять изученные факты и методы в прикладных задачах. Студент должен владеть:навыками работы с конечными группами и конечными полями, овладеть основными техническими приемами алгебры многочленов и теории абелевых групп.
Цель освоения дисциплины

Цель освоения дисциплины

  • 1. Формирование у студентов теоретических знаний и практических навыков по основам теории чисел, теории колец, теории делимости, в частности, делимости целых чисел, делимости многочленов, а так же базовым применениям этих теорий для решения задач криптографии, построения кодов, исправляющих ошибки и других алгоритмических вопросах.
Результаты освоения дисциплины

Результаты освоения дисциплины

  • Уметь находить линейное разложение наибольшего общего делителя целых чисел и многочленов, находить явно класс обратного элемента в кольце вычетов по простому модулю, находить решения сравнений по составному модулю, владеть основными приёмами для проверки многочлена на неприводимость, иметь представление об алгоритмах разложения на множители.
  • Иметь навыки (приобрести опыт) обращения с основными алгебраическими объектами и конструкциями, уметь привести примеры таких объектов, знать основные идеи их практического применения.
Содержание учебной дисциплины

Содержание учебной дисциплины

  • Основы теории колец
    Понятие кольца, поля, целые числа, делимость для целых чисел, общая теория делимости, понятие идеала, факторизация кольца по идеалу, область главных идеалов, основная теорема арифметики для области главных идеалов, китайская теорема об остатках для области главных идеалов, кольцо многочленов над полем, как область главных идеалов, цикличность конечной подгруппы мультипликативной группы поля, тесты на простоту, криптосистема RSA Комплексные числа, тригонометрическая запись, корни из единицы, основная теорема алгебры(формулировка). Производная многочлена. Различные интерполяционные задачи для многочленов, дробно-рациональные функции, разложение дробно-рациональной функции в сумму простейших.
  • Многочлены от многих переменных
    Лемма Гаусса, факториальность кольца многочленов от многих переменных над полем, критерии неприводимости для многочленов от одной переменной, способы разложения целочисленного многочлена на неприводимые множители. Симметрические многочлены, элементарные симметрические многочлены, основная теорема о симметрических многочленах, результант и дискриминант.
  • Конечные поля и коды исправляющие ошибки. Базовые конструкции теории чисел
    Строение конечных полей, алгоритмы Берлекэмпа и Кантора-Цассенхауза, коды исправляющие ошибки, коды БЧХ. Базовые конструкции теории чисел. Арифметические функции. Производящие функции Дирихле. Свёртка Дирихле. Формула обращения Мёбиуса. Примеры использования.
Элементы контроля

Элементы контроля

  • неблокирующий Created with Sketch. Домашнее задание 1
  • неблокирующий Created with Sketch. Домашнее задание 2
  • неблокирующий Created with Sketch. Домашнее задание 3
  • неблокирующий Created with Sketch. Домашнее задание 4
  • неблокирующий Created with Sketch. Контрольная работа 1
  • неблокирующий Created with Sketch. Контрольная работа 2
  • блокирующий Created with Sketch. Устный экзамен
Промежуточная аттестация

Промежуточная аттестация

  • Промежуточная аттестация (2 модуль)
    0.08 * Домашнее задание 1 + 0.08 * Домашнее задание 2 + 0.08 * Домашнее задание 3 + 0.08 * Домашнее задание 4 + 0.09 * Контрольная работа 1 + 0.09 * Контрольная работа 2 + 0.5 * Устный экзамен
Список литературы

Список литературы

Рекомендуемая основная литература

  • Бурмистрова Е. Б., Лобанов С. Г.-ЛИНЕЙНАЯ АЛГЕБРА. Учебник и практикум для академического бакалавриата-М.:Издательство Юрайт,2019-421-Бакалавр. Академический курс-978-5-9916-3588-2: -Текст электронный // ЭБС Юрайт - https://biblio-online.ru/book/lineynaya-algebra-425852

Рекомендуемая дополнительная литература

  • Кнауб, Л. В. Теоретико-численные методы в криптографии [Электронный ресурс] : Учеб. пособие / Л. В. Кнауб, Е. А. Новиков, Ю. А. Шитов. - Красноярск : Сибирский федеральный университет, 2011. - 160 с. - ISBN 978-5-7638-2113-7.