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.Метод Чэня.