Вопросы к экзамену по алгебре.

Осень 2021
1) Производная многочлена. Основные свойства. Производная и кратность множителя. Кратные
корни. Разложение по степеням (𝑥 − 𝑎).

2) Интерполяционная формула Лагранжа. Разделение секрета по Шамиру

3) Смежные классы и теорема Лагранжа. Порядок элемента. Основные свойства. Порядок эле-
мента делит порядок группы. Группы простого порядка.

4) Порядок элементов в Z/𝑛. Разложение перестановки в виде произведения независимых циклов.

Порядок перестановки.

5) Функция Эйлера. Вычисление. Теорема Эйлера. Извлечение корня по модулю. Криптографи-

ческая система RSA.

6) Критерий цикличности группы. Цикличность мультипликативной группы поля.

7) Тест Ферма. Числа Кармайкла. Пример. Тест Эйлера. Тест Миллера-Рабина. Простое число
проходит тест Миллера-Рабина.

8) Теорема Рабина для 1/2.

9) Тест Люка.

10) Поле частных. Следствие про число корней многочлена в области целостности. Дробно-рациональные
функции

11) Существование разложения на простейшие.

12) Системы линейных уравнений. Матрица системы и расширенная матрица системы. Элемен-
тарные преобразования. Приведение матрицы к ступенчатому виду. Описание всех решений
системы линейных уравнений над полем.

13) Примеры систем линейных уравнений. Города. Pagerank. Разложение на простые.