カタランの予想(カタランのけいじょう、またはミハイレスクの定理)は、1844年に数学者ウジェーヌ・シャルル・カタランによって予想され、 2002年にパダーボルン大学のプレダ・ミハイレスクによって証明された数論の定理である。[ 1 ] [ 2 ] 整数2 3と3 2は、それぞれ8と9の値が連続する自然数の2つの完全冪(つまり、指数が1より大きい冪)である。この定理は、これが2つの連続する完全冪の唯一の場合であることを述べている。つまり、
この問題の歴史は少なくともガーソニデスにまで遡る。彼は1343年に、( x , y )が(2,3)または(3,2)に制限されるという予想の特別なケースを証明した。カタラン予想の後、最初の重要な進展は1850年にヴィクトル=アメデ・ルベーグがb = 2の場合を扱ったときにもたらされた。 [ 3 ]
1976年、ロバート・ティデマンは超越理論におけるベイカー法を応用してa、bの境界を確立し、 x、yをa、bに関して制限する既存の結果を使用してx、y、a、bの有効上限を与えた。ミシェル・ランジュバンはこの境界の値を計算し、 [ 4 ]有限個の場合を除いてカタランの予想を解決した。
カタラン予想は2002年4月にプレダ・ミハイレスクによって証明された。証明は2004年のJournal für die reine und angewandte Mathematikに掲載された。証明には円分体とガロア加群の理論が広く用いられている。証明の解説はユーリ・ビルによってSéminaire Bourbakiで行われた。[ 5 ] 2005年、ミハイレスクは簡略化された証明を発表した。[ 6 ]
ピライの予想は、一般的な完全冪の差(OEISのシーケンスA001597)に関するものです。これはSSピライによって最初に提案された未解決の問題であり、完全冪のシーケンスのギャップは無限大に近づくと予想しました。これは、各正の整数が完全冪の差として有限回しか現れないと言っているのと同じです。より一般的には、1931年にピライは、固定された正の整数A、B、Cに対して、方程式には有限個の解(x、 y、 m、 n)(m、 n)≠(2、2)しかないと予想しました。ピライは、固定されたA、 B 、 x 、 y 、および1未満の任意の λに対して、 mおよびnについて一様に
一般的な予想はABC予想から導かれる。[ 7 ] [ 8 ]
ピライの予想とは、あらゆる自然数nに対して、差nを持つ完全冪のペアは有限個しか存在しないということを意味する。以下のリストは、n ≤ 64 において、10 18 未満の完全冪で、両方の冪の指数が1より大きいすべての解を示している。各nに対するこのような解の数は、 ( OEISのシーケンスA076427 )に記載されている。最小解(> 0)については、 ( OEISのシーケンスA103953 )も参照のこと。
| n | 解決数 | kとk + nが両方とも完全累乗となる ような数k | n | 解決数 | kとk + nが両方とも完全累乗となる ような数k | |
|---|---|---|---|---|---|---|
| 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 | 2197年4月 | 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,25万 | |
| 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 |