Совершенная степень — положительное целое число, являющееся целой степенью положительного целого числа : . При число называется соответственно совершенным (полным) квадратом и совершенным кубом. Иногда числа 0 и 1 также считаются совершенными степенями (так как и для любого ).
Последовательность совершенных степеней может быть сформирована путём перебора возможных значений для и ; первые несколько её членов (включая повторяющиеся)[1]:
Первые совершенные степени без дубликатов таковы[2]:
Согласно Эйлеру, в одном из утерянных писем Гольдбах показал, что сумма чисел, обратных из последовательности совершенных степеней без единицы и дубликатов равна 1:
,
иногда это утверждение называется теоремой Гольдбаха — Эйлера.
Нерешённая проблема — гипотеза Пиллаи, согласно которой для любого заданного положительного целого числа существует только конечное число пар совершенных степеней, разность которых равна .
Выявление совершенных степеней
Выявление того, является ли данное натуральное число совершенной степенью, может быть выполнено множеством различных способов с различными уровнями сложности. Один из простейших таких методов — рассмотреть все возможные значения для по каждому из делителей числа вплоть до . Если делители равны , тогда одно из значений должно быть равно , если действительно является совершенной степенью.
Этот метод можно сразу упростить, вместо этого рассматривая только простые значения , поскольку для составного, где — простое число, может быть переписано как . Из-за этого следует, что минимальное значение обязательно должно быть простым.
Если известна полная факторизация , например, , где — различные простые числа, то — совершенная степень тогда и только тогда, когда ( — наибольший общий делитель). Например, для : поскольку , — это совершенная 12-я степень (и совершенная 6-я степень, 4-я степень, куб и квадрат, поскольку 6, 4, 3 и 2 делят 12).