Зимова школа 2025 - О. Антоненко - Модулярна арифметика

Продовження лекції з теорії чисел 1. Парні та непарні числа 2. Нагадую про ділення з остачею 3. Лишки за модулем 4. Основні операції +, -, * 5. Швидке піднесення до степіня 6. Зворотній елемент за модулем. Розширений алгоритм Евкліда 7. Мала теорема Ферма див. також