Гипотеза Каталана (или теорема Михайлеску ) — теорема теории чисел , выдвинутая математиком Эженом Шарлем Каталаном в 1844 году и доказанная в 2002 году Предой Михайлеску из Университета Падерборна . [1] [2] Целые числа 2 3 и 3 2 представляют собой две совершенные степени (то есть степени показателя выше единицы) натуральных чисел , значения которых (8 и 9 соответственно) являются последовательными. Теорема утверждает, что это единственный случай двух последовательных совершенных степеней. То есть, что
Гипотеза Каталана — единственное решение в натуральных числах
для a , b > 1 , x , y > 0 это x = 3 , a = 2 , y = 2 , b = 3 .
История проблемы восходит, по крайней мере, к Герсониду , который доказал частный случай гипотезы в 1343 году, когда ( x , y ) было ограничено до (2, 3) или (3, 2). Первый значительный прогресс после того, как Каталан выдвинул свою гипотезу, произошел в 1850 году, когда Виктор-Амеде Лебег рассмотрел случай b = 2. [3]
В 1976 году Роберт Тейдеман применил метод Бейкера в теории трансцендентности , чтобы установить границу для a, b, и использовал существующие результаты, ограничивающие x , y в терминах a , b, чтобы дать эффективную верхнюю оценку для x , y , a , b . Мишель Ланжевен вычислил значение для границы, [4] разрешив гипотезу Каталана для всех случаев, кроме конечного числа.
Гипотеза Каталана была доказана Предой Михайлеску в апреле 2002 года. Доказательство было опубликовано в журнале Journal für die reine und angewandte Mathematik , 2004. В нем широко используется теория круговых полей и модулей Галуа . Изложение доказательства было дано Юрием Билю в «Семинаре Бурбаки» . [5] В 2005 году Михайлеску опубликовал упрощенное доказательство. [6]
Встречается ли каждое положительное целое число только конечное число раз как разность совершенных степеней?
Гипотеза Пиллаи касается общего различия совершенных полномочий (последовательность A001597 в OEIS ): это открытая проблема, первоначально предложенная С. С. Пиллаи , который предположил, что пробелы в последовательности совершенных полномочий стремятся к бесконечности. Это эквивалентно утверждению, что каждое положительное целое число встречается только конечное число раз как разность совершенных степеней: в более общем смысле, в 1931 году Пиллаи предположил, что для фиксированных положительных целых чисел A , B , C уравнение имеет только конечное число решений ( x , y , м , п ) с ( м , п ) ≠ (2, 2). Пиллаи доказал, что для фиксированных A , B , x , y и для любого λ меньше 1 мы имеем равномерно по m и n . [7]
Общая гипотеза будет следовать из гипотезы ABC . [7] [8]
Гипотеза Пиллаи означает, что для каждого натурального числа n существует только конечное число пар совершенных степеней с разницей n . В списке ниже для n ≤ 64 показаны все решения для совершенных степеней меньше 10 18 , такие, что показатель степени обеих степеней больше 1. Количество таких решений для каждого n указано в OEIS : A076427 . См. также OEIS : A103953 для наименьшего решения (> 0).