Вы находитесь на странице: 1из 1

1.Запись целых чисел в различных системах счисления.

2.Теорема о делении с остатком.


3.Наибольший общий делитель и алгоритм Евклида.
4.Соотношение Безу и расширенный алгоритм Евклида.
5.Свойства взаимно простых чисел.
6.Простые числа и их свойства.
7.Числа Ферма и Мерсенна.
8.Факторизация целого числа в произведение простых множителей.
9.Сравнения целых чисел по натуральному модулю, свойства сравнений.
10.Кольцо классов вычетов. Свойства колец классов вычетов по простому и составному модулю.
11.Определение функции Эйлера и её свойства.
12.Малая теорема Ферма и теорема Эйлера.
13.Числа Кармайкла.
14.Алгебраические операции и алгебраические системы.
15.Алгебраическая система с одной операцией: группоиды, полугруппы, моноиды.
16.Группы и их многообразие.
17.Симметрическая и знакопеременная группы.
18.Матричные группы.
19.Подгруппы. Критерий подгруппы.
20.Циклические группы. Порядок элемента в группе.
21.Нормальные подгруппы.
22.Теорема Лагранжа о конечных группах и следствия из неё.
23.Фактор-группы.
24.Гомоморфизмы групп и их свойства. Изоморфизмы групп. Автоморфизмы групп.
25.Скитал и квадрат Полибия, системы Цезаря и Виженера, маршрутные перестановки и
постолбцовые транспозиции, решётка Кардано. Тарабарщина.
26.Криптосистемы RSA, Рабина и Эль Гамаля.
27.Определение кольца и типы колец.
28.Обратимые и необратимые элементы кольца. Делители нуля.
29.Идеалы колец и их свойства. Двусторонние идеалы. Максимальные идеалы.
30.Китайская теорема об остатках и её применения. Формула Гарнера.
31.Делимость полиномов.
32.Наибольший общий делитель. Алгоритм Евклида и соотношение Безу для полиномов.
33.Неприводимые полиномы.
34.Корни полиномов и кратные корни.
35.Формальная производная полинома и её применение.
36.Свойства идеалов в кольце полиномов.
37.Свойства гомоморфизмов колец.
38.Фактор-кольца по двусторонним идеалам, их формирование и основные свойства.
39.Определение и примеры полей. Кольцевые свойства полей. Характеристика поля.
40.Существование и классификация минимальных полей.
41.Расширения полей.
42.Трасцедентные, алгебраические и конечные расширения.
43.Степень расширения.
44.Характеристика и количество элементов конечного поля.
45.Существование и единственность конечного поля данного порядка.
46.Цикличность мультипликативной группы конечного поля.
47.Примитивные элементы конечного поля и их свойства.
48.Неприводимые и примитивные полиномы над конечным полем.
49.Методы формирования конечного поля.
50.Группа Галуа и расширения Галуа произвольного поля.
51.Норма и след, их основные свойства.
52.Автоморфизм Фробениуса в конечном поле, вычисление нормы и следа с его помощью.
53.Следовый критерий разрешимости квадратных уравнений в полях Галуа чётной характеристики.
54.Метод Чэня.

Вам также может понравиться