Содержание
4 отношения: Простое число, Алгоритмы быстрого возведения в степень, Алгоритмы быстрого возведения в степень по модулю, Сравнение по модулю.
Простое число
Просто́е число́ (πρώτος ἀριθμός) — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — и самого себя.
Посмотреть Возведение в степень по модулю и Простое число
Алгоритмы быстрого возведения в степень
Алгоритмы быстрого возведения в степень (дихотомический алгоритм возведения в степень, бинарный алгоритм возведения в степень) — алгоритмы, предназначенные для возведения числа x в натуральную степень n за меньшее число умножений, чем это требуется в определении степени.
Посмотреть Возведение в степень по модулю и Алгоритмы быстрого возведения в степень
Алгоритмы быстрого возведения в степень по модулю
Алгоритмы быстрого возведения в степень по модулю — разновидность алгоритмов возведения в степень по модулю, широко использующихся в различных криптосистемах, для ускорения вычислительных операций с большими числами.
Посмотреть Возведение в степень по модулю и Алгоритмы быстрого возведения в степень по модулю
Сравнение по модулю
Сравне́ние двух целых чисел по мо́дулю натурального числа m — математическая операция, позволяющая ответить на вопрос о том, дают ли два выбранных целых числа при делении на m один и тот же остаток.
Посмотреть Возведение в степень по модулю и Сравнение по модулю