Гипотеза Каталонии

редактировать
По поводу гипотезы Каталана о аликвотной последовательности см. Аликвотная последовательность § Гипотеза Каталана-Диксона. По поводу гипотезы Каталонского числа Мерсенна см. Двойное число Мерсенна § Гипотеза Каталонского числа Мерсенна.

Гипотеза Каталана (или теорема Mihailescu в) является теоремой в теории чисел, который предположил математик Эжена Чарльз каталонского в 1844 году и испытанной в 2002 годе Пред Mihailescu. Числа 2 3 и 3 2 две силы из натуральных чисел, чьи значения (8 и 9, соответственно) являются последовательными. Теорема утверждает, что это единственный случай двух последовательных степеней. То есть, что

Гипотеза Каталана  -  единственное решение в натуральных числах от

Икс а - у б знак равно 1 {\ displaystyle x ^ {a} -y ^ {b} = 1}

для a, b gt; 1, x, y gt; 0 это x = 3, a = 2, y = 2, b = 3.

СОДЕРЖАНИЕ
  • 1 История
  • 2 Обобщение
  • 3 Гипотеза Пиллаи
  • 4 См. Также
  • 5 Примечания
  • 6 Ссылки
  • 7 Внешние ссылки
История

История проблемы восходит, по крайней мере, к Герсониду, который доказал частный случай гипотезы в 1343 г., когда ( x, y) ограничивалось (2, 3) или (3, 2). Первый значительный прогресс после того, как Каталонский высказал свою гипотезу, произошел в 1850 году, когда Виктор-Амеде Лебег рассмотрел случай b = 2.

В 1976 году Роберт Тейдеман применил метод Бейкера в теории трансцендентности, чтобы установить границу для a, b, и использовал существующие результаты, ограничивающие x, y в терминах a, b, чтобы дать эффективную верхнюю оценку для x, y, a, b. Мишель Ланжевен вычислил значение границы. Это разрешило гипотезу Каталана во всех случаях, кроме конечного. Тем не менее конечные вычисления, необходимые для завершения доказательства теоремы, были слишком трудоемкими для выполнения. exp exp exp exp 730 10 10 10 10 317 {\ Displaystyle \ ехр \ ехр \ ехр \ ехр 730 \ приблизительно 10 ^ {10 ^ {10 ^ {10 ^ {317}}}}}

Гипотеза Каталана была доказана Предой Михайлеску в апреле 2002 года. Доказательство было опубликовано в Journal für die reine und angewandte Mathematik, 2004. В нем широко используется теория круговых полей и модули Галуа. Изложение доказательства было дано Юрием Билу в Séminaire Bourbaki. В 2005 году Михэилеску опубликовал упрощенное доказательство.

Обобщение

Это гипотеза, что для любого натурального числа n существует только конечное число пар совершенных степеней с разностью n. В приведенном ниже списке показаны для n  ≤ 64 все решения для идеальных мощностей меньше 10 18, как OEISA076427. См. Также OEISA103953 для наименьшего решения (gt; 0).

п количество решений числа k такие, что k и k + n являются совершенными степенями п количество решений числа k такие, что k и k + n являются совершенными степенями
1 1 8 33 2 16, 256
2 1 25 34 0 никто
3 2 1, 125 35 год 3 1, 289, 1296
4 3 4, 32, 121 36 2 64, 1728 г.
5 2 4, 27 37 3 27, 324, 14 348 907
6 0 никто 38 1 1331
7 5 1, 9, 25, 121, 32 761 39 4 25, 361, 961, 10 609
8 3 1, 8, 97 336 40 4 9, 81, 216, 2704
9 4 16, 27, 216, 64 000 41 год 3 8, 128, 400
10 1 2187 42 0 никто
11 4 16, 25, 3125, 3364 43 год 1 441
12 2 4, 2197 44 год 3 81, 100, 125
13 3 36, 243, 4900 45 4 4, 36, 484, 9216
14 0 никто 46 1 243
15 3 1, 49, 1 295 029 47 6 81, 169, 196, 529, 1681, 250 000
16 3 9, 16, 128 48 4 1, 16, 121, 21904
17 7 8, 32, 64, 512, 79 507, г.140 608, г.143 384 152 904 49 3 32, 576, 274 576
18 3 9, 225, 343 50 0 никто
19 5 8, 81, 125, 324, 503 284 356 51 2 49, 625
20 2 16, 196 52 1 144
21 год 2 4, 100 53 2 676, г. 24 336
22 2 27, 2187 54 2 27, 289
23 4 4, 9, 121, 2025 г. 55 3 9, 729, 175 561
24 5 1, 8, 25, 1000, 542 939 080 312 56 4 8, 25, 169, 5776
25 2 100, 144 57 год 3 64, 343, 784
26 год 3 1, 42 849, г.6 436 343 58 0 никто
27 3 9, 169, 216 59 1 841
28 год 7 4, 8, 36, 100, 484, 50 625, г.131 044 60 4 4, 196, г. 2 515 396, г.2 535 525 316
29 1 196 61 2 64, 900
30 1 6859 62 0 никто
31 год 2 1, 225 63 4 1, 81, 961, 183 250 369
32 4 4, 32, 49, 7744 64 4 36, 64, 225, 512
Гипотеза Пиллаи
Нерешенная задача по математике:

Каждое ли положительное целое число встречается только конечное число раз как разность совершенных степеней?

(больше нерешенных задач по математике)

Гипотеза Пиллаи касается общего различия совершенных степеней (последовательность A001597 в OEIS ): это открытая проблема, первоначально предложенная С.С. Пиллаи, который предположил, что промежутки в последовательности совершенных степеней стремятся к бесконечности. Это эквивалентно утверждению, что каждое положительное целое число встречается только конечное число раз как разность совершенных степеней: в более общем плане, в 1931 году Пиллаи предположил, что для фиксированных целых положительных чисел A, B, C уравнение имеет только конечное число решений ( x,  y,  m,  n) с ( m,  n) ≠ (2, 2). Пиллаи доказал, что разница для любого λ меньше 1 равномерна по m и n. А Икс п - B у м знак равно C {\ displaystyle Ax ^ {n} -По ^ {m} = C} | А Икс п - B у м | Икс λ п {\ displaystyle | Ax ^ {n} -By ^ {m} | \ gg x ^ {\ lambda n}}

Общая гипотеза вытекает из гипотезы ABC.

Пол Эрдеш предположил, что возрастающая последовательность совершенных степеней удовлетворяет некоторой положительной константе c и всем достаточно большим  n. ( а п ) п N {\ Displaystyle (а_ {п}) _ {п \ в \ mathbb {N}}} а п + 1 - а п gt; п c {\ displaystyle a_ {n + 1} -a_ {n}gt; n ^ {c}}

Смотрите также
Примечания
использованная литература
внешние ссылки
Последняя правка сделана 2023-04-21 12:04:40
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте