Соверше́нное число́ — натуральное число, равное сумме всех своих собственных делителей. Например, число 6 равно сумме своих собственных делителей 1 + 2 + 3. Это понятие было введено пифагорейцами в VI веке до н. э.; согласно их нумерологической мистике, совпадение числа с суммой своих делителей свидетельствовало об особом совершенстве такого числа.
Избыточное число — положительное целое число , сумма положительных собственных делителей которого превышает .
Арифметическая функция — функция, определённая на множестве натуральных чисел и принимающая значения из множества комплексных чисел .
Полнократное число — положительное целое число, которое делится нацело квадратом каждого своего простого делителя.
Фу́нкция дели́телей — арифметическая функция, связанная с делителями целого числа. Функция известна также под именем фу́нкция диви́зоров. Применяется, в частности, при исследовании связи дзета-функции Римана и рядов Эйзенштейна для модулярных форм. Изучалась Рамануджаном, который вывел ряд важных равенств в модульной арифметике и арифметических тождествах.
Суперсовершенное число — натуральное число n, такое, что:
Тест Адлемана-Померанса-Румели — наиболее эффективный, детерминированный и безусловный на сегодняшний день тест простоты чисел, разработанный в 1983 году. Назван в честь его исследователей — Леонарда Адлемана, Карла Померанса и Роберта Румели. Алгоритм содержит арифметику в цикломатических полях.
Весьма избыточное число или высокоизбыточное число — это натуральное число, сумма делителей которого больше суммы делителей любого меньшего натурального числа.
Гиперсовершенное число — k-гиперсовершенное число для некоторого целого k. k-гиперсовершенное число — натуральное число n, для которого верно
В теории чисел, гемисовершенные числа это положительные целые числа с полуцелым индексом избыточности().
Приятельские числа — два или более натуральных числа с одинаковым индексом избыточности, отношением суммы делителей чисел и самого числа. Два числа с одинаковой избыточностью образуют приятельскую пару, n чисел с одинаковой избыточностью образуют приятельский n-кортеж.
Практичное число или панаритмичное число — это положительное целое число n, такое что все меньшие положительные целые числа могут быть представлены в виде суммы различных делителей числа n. Например, 12 является практичным числом, поскольку все числа от 1 до 11 можно представить в виде суммы делителей 1, 2, 3, 4 и 6 этого числа — кроме самих делителей, мы имеем 5 = 3 + 2, 7 = 6 + 1, 8 = 6 + 2, 9 = 6 + 3, 10 = 6 + 3 + 1 и 11 = 6 + 3 + 2.
Криптосистема Накаша — Штерна — криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи дискретного логарифмирования. В отличие от RSA, гомоморфен по сложению и вычитанию, а не по умножению.
В математике весьма суперсоставное число — это натуральное число, которое имеет больше делителей, чем любое другое число, масштабируемое относительно некоторой положительной степени самого числа. Это более сильное ограничение, чем ограничение сверхсоставного числа, которое определяется как имеющее больше делителей, чем любое меньшее положительное целое число.