Деление с остатком
Частное при делении с остатком — функция Quotient
Остаток от деления — функция Mod
Возведение в степень в модулярной арифметике — функция PowerMod
Китайская теорема об остатках — функция ChineseRemainder
Корни в системе остаточных классов
Квадратный корень по модулю — функции SqrtMod и SqrtModList
Первообразные корни по модулю n
Критерии простоты чисел специального вида
Простые числа Мерсенна, тест Люка—Лемера
Простые числа вида k2n +1
Резюме




Содержание раздела

---