Яблокова С.И. Задачи по алгебраической алгоритмике

Практикум. — Ярославль: Ярославский государственный университет им. П.Г. Демидова, 2016. — 76 с.В практикуме содержатся задачи по алгебраической алгоритмике по темам, изучаемым в четвертом семестре студентами специальности "Компьютерная безопасность" в курсе "Алгебраическая алгоритмика." Для решения предлагаемых задач требуется знать основные алгебраические и числовые алгоритмы и связанные с ними определения и понятия курса, такие как алгоритм Евклида для нахождения наибольшего общего делителя целых чисел; расширенный алгоритм Евклида для чисел; понятие диофантова уравнения и метод его решения; определение и свойства непрерывных дробей; определение и свойства сравнений по натуральному модулю, методы решения сравнений; китайская теорема об остатках для чисел; определение и свойства кольца целых гауссовых чисел; основные утверждения и понятия теории чисел; основные сведения о группах, в частности о мультипликативных группах колец вычетов; основы модульной арифметики.