
べき乗の和の数学において、正の立方数と負の立方数の両方を許し、3つの整数の立方数の和として表せる数を特徴付けることは未解決の問題である。ある整数がそのような和に等しくなるための必要条件は、9を法として4または5に等しくならないということである。これは、9を法として算定される立方数は0、1、-1であり、これらの数のうち3つを足しても9を法として4または5にはならないからである。 [1]この必要条件が十分であるかどうかは不明である。
この問題のバリエーションには、非負の立方数の和と有理数の立方数の和があります。すべての整数は有理数の立方数の和として表現できますが、非負の立方数の和が自然密度がゼロでない集合を形成するかどうかは不明です。
小型ケース
0を3つの立方体の和として表す非自明な表現は、指数3に対するフェルマーの最終定理の反例となる。3つの立方体のうち1つは他の2つと反対の符号を持ち、その否定は他の2つの和に等しいからである。したがって、フェルマーの最終定理のその場合のレオンハルト・オイラーの証明によれば、 [2]自明な解は
1と2の表現には、無限の解の族が存在する。
- ( 1936年にK.マーラーによって 発見[3] )
そして
- (1908年にAS Verebrusovによって発見[4]され、LJ Mordell [5]によって引用された)。
これらをスケールすることで、任意の立方体や立方体の2倍の数の表現を得ることができます。[5] これらの無限族では与えられない2の表現も知られています。[6]
しかし、1と2は、上記のように4次多項式でパラメータ化できる表現を持つ唯一の数である。[5] 3の表現の場合でも、ルイス・J・モーデルは1953年に「私はその小さな解以外は何も知らない」と書いている。
そして、3つの3乗された数字はそれぞれ9を法として等しくなければならないという事実。[7] [8]
計算結果
1955年以来、モーデルの提唱に始まり、多くの著者がこれらの表現の計算探索を実施してきた。[9] [10] [6] [11] [12] [13] [14] [15] [16 ] [17]エルセンハンスとヤーネル(2009)は、格子縮小を含むノアム・エルキーズ (2000) の方法を使用して、ディオファントス方程式のすべての解を探索した。
が最大で1000の正数で、が であり、[16] 2009年に について未解決の問題として残ったのは33、42、74、114、165、390、579、627、633、732、795、906、921、975のみであり、192、375、600は原始解がない(すなわち)ままである。Timothy Browningが2016年にNumberphileでこの問題を取り上げた後、Huisman (2016)はこれらの探索を74の場合 まで拡張し、解は
これらの探索を通じて、 9を法として4または5と等しくないものはすべて解を持つが、最大で33と42の2つの例外しかないことが発見された。[17]
しかし、2019年にアンドリュー・ブッカーは、
これを達成するために、ブッカーは実行時間を最大値ではなく最大値に比例させる代替探索戦略を採用した[18] 。これは元々ヒース・ブラウンら[19]によって提案されたアプローチである。彼はまた、
および、またはその他の未解決の問題に対する解決策は存在しないことが判明しました。
その後まもなく、2019年9月にブッカーとアンドリュー・サザーランドは、チャリティエンジンのグローバルグリッド で130万時間の計算を行い、最終的にこの訴訟を解決しました。
およびを含むこれまで知られていなかったいくつかの他のケースの解決策も示した。[20]
Booker と Sutherland は、Charity Engine でさらに 400 万時間の計算を行って、3 の 3 番目の表現も発見しました。
- [20] [21]
この発見により、ルイス・J・モーデルの65年来の疑問が解決され、この問題に関する研究の多くに刺激を与えた。[7]
ブッカー氏は、YouTubeチャンネルNumberphileの動画に出演した際に3の3番目の表現を紹介したほか、906の表現も紹介した。
- [22]
1,000までの未解決の問題は、114、390、627、633、732、921、975の7つの数字のみであり、192、375、600については原始的な解(すなわち)は知られていない。 [20] [23]
人気の関心
3つの立方体の和の問題は、 YouTubeチャンネルNumberphileの制作者であるブレイディ・ハランによって近年普及しており、2015年の動画「33の解明されていない問題」ではティモシー・ブラウニングへのインタビューが取り上げられている。[24] その6か月後には、ブラウニングとの動画「74が解明された」が続き、2016年にフイスマンが発見した74の解法について議論している。[25] 2019年、Numberphileは33、42の解法の発見、および3の新しい解法の発見を記念して、「42は新しい33」、「42の謎が解けた」、「3は3つの立方体の和」という3つの関連動画を公開した。[26] [27] [22]
ブッカーによる33の解法は、Quanta Magazine [28]やNew Scientist [29]に掲載された記事や、Newsweek誌の記事で取り上げられ、その中でブッカーとサザーランドの共同研究が発表された。「…この数学者は現在、MITのアンドリュー・サザーランドと協力して、100未満の最後の未解決の数字である42の解法を見つけようとしている」[30] 。42 という数字は、1979年のダグラス・アダムスのSF小説『銀河ヒッチハイク・ガイド』で「生命、宇宙、そして万物についての究極の質問」の答えとして登場したため、さらに一般の関心を集めている。
ブッカーとサザーランドによる42の解法の発表[31] [32]は、New Scientist、[33] Scientific American、[34] Popular Mechanics、[35] The Register、[36] Die Zeit、[37] Der Tagesspiegel、[38] Helsingin Sanomat、[39] Der Spiegel、[40] New Zealand Herald、[41] Indian Express、[42] Der Standard、[43] Las Provincias、[44] Nettavisen、[45] Digi24、[46] BBC World Serviceなどの記事を含む国際的な報道を受けました。[47] Popular Mechanicsは、42の解法を「2019年の10大数学ブレークスルー」の1つに挙げました。[48]
数週間後、ブッカーとサザーランドがモーデルの疑問を解決したことで、新たな報道が巻き起こった。[21] [49] [50] [51] [52] [53] [54]
ブッカーは第14回アルゴリズム数論シンポジウムでの招待講演で、この問題に対する一般の関心と、33と42の解の発表に対する一般の反応について議論した。[55]
解決可能性と決定可能性
1992年、ロジャー・ヒース=ブラウンは、9を法として4または5と等しくない数はすべて、3つの立方数の和として表現できる方法が無限にあると予想した。 [56]この問題の 例は、ビョルン・プーネンによって数論における決定不能な問題に関する概論の最初の例として使用され、その中で最も有名な例はヒルベルトの第10問題である。 [57]この特定の例はその後解決されているが、数を立方数の和として表現することが決定可能かどうかは不明である。つまり、アルゴリズムが、あらゆる入力に対して、与えられた数がそのような表現を持つかどうかを有限時間でテストできるかどうかは不明である。ヒース=ブラウンの予想が正しい場合、問題は決定可能である。この場合、アルゴリズムは、9を法として計算し、これが4または5の場合はfalseを返し、それ以外の場合はtrueを返すことで、問題を正しく解くことができる。ヒース・ブラウンの研究には、明示的な表現が存在するかどうかを判断するだけでなく、アルゴリズムが明示的な表現を見つけるためにどの程度まで検索する必要があるかについてのより正確な推測も含まれています。[56]
バリエーション
この問題の変形で、ワーリングの問題に関連するものは、非負整数の3つの立方体の和として表現することを求めるものである。19世紀に、カール・グスタフ・ヤコブ・ヤコビと協力者はこの問題の解表をまとめた。[58]表現可能な数は正の自然密度を持つと推測される。[59] [60]これはまだ不明であるが、トレバー・ウーリーはからの数がそのような表現を持つことを示した。[61] [62] [63]密度は最大 である。[1]
すべての整数は、有理数の3つの立方体の和として表すことができます(整数の3乗の和としてではなく)。[64] [65]
参照
- 4 つの立方体の和の問題、すべての整数が 4 つの立方体の和であるかどうか
- オイラーの累乗和予想 § k = 3、3つの正の累乗の和として表される累乗に関する
- プラトンの数、おそらく 3 3 + 4 3 + 5 3 = 6 3という方程式を論じた古代のテキスト
- タクシー数、2つの正の整数の立方体の和としてn通りの方法で表現できる最小の整数
参考文献
- ^ ab Davenport, H. (1939)、「立方体に対するウォーリング問題について」、Acta Mathematica、71 : 123–143、doi : 10.1007/BF02547752、MR 0000026
- ^ マチス、ユウ。ユウ。(2007)「オイラーの仮説的証明について」、数学ノート、82(3):352–356、doi:10.1134 / S0001434607090088、MR 2364600、S2CID 121798358
- ^ マーラー、カート(1936)、「ハーディとリトルウッドの仮説Kに関する注釈」、ロンドン数学会誌、11(2):136–138、doi:10.1112/jlms/s1-11.2.136、MR 1574761
- ^ Verebrusov、AS (1908)、「Объ уравненiи x3 + y3 + z3 = 2u3」[方程式について]、Matematicheskii Sbornik (ロシア語)、26 (4): 622–624、JFM 39.0259.02
- ^ abc モーデル、LJ (1942)、「3つの立方体の和について」、ロンドン数学会誌、第2シリーズ、17 (3): 139–144、doi :10.1112/jlms/s1-17.3.139、MR 0007761
- ^ ab Heath-Brown, DR ; Lioen, WM; te Riele, HJJ (1993)、「ベクトルコンピュータ上でのディオファントス方程式 x 3 + y 3 + z 3 = k {\displaystyle x^{3}+y^{3}+z^{3}=k} の解法について」、Mathematics of Computation、61 (203): 235–244、Bibcode :1993MaCom..61..235H、doi :10.2307/2152950、JSTOR 2152950、MR 1202610
- ^ ab Mordell, LJ (1953)、「方程式の整数解について」、ロンドン数学会誌、第 2 シリーズ、28 : 500–510、doi :10.1112/jlms/s1-28.4.500、MR 0056619
- ^ 立方数を足すと 3 になる数の 9 を法とする等式は、モーデル (1953) によってJWS カッセルズによって証明されたが、その証明はCassels, JWS (1985)、「ディオファントス方程式に関する注記」、Mathematics of Computation、44 (169): 265–266、doi :10.2307/2007811、JSTOR 2007811、MR 0771049、S2CID 121727002まで公表されなかった。。
- ^ ミラー、JCP ; ウーレット、MFC (1955)、「ディオファントス方程式の解」、ロンドン数学会誌、第 2 シリーズ、30 : 101–110、doi :10.1112/jlms/s1-30.1.101、MR 0067916
- ^ ガーディナー、VL; ラザラス、RB; スタイン、PR (1964)、「ディオファントス方程式の解」、計算数学、18 (87): 408–413、doi :10.2307/2003763、JSTOR 2003763、MR 0175843
- ^ Conn, W.; Vaserstein, LN (1994)、「3 つの積分立方体の和について」、The Rademacher legacy to mathematical (University Park, PA, 1992)、Contemporary Mathematics、vol. 166、プロビデンス、ロードアイランド: American Mathematical Society、pp. 285–294、doi :10.1090/conm/166/01628、MR 1284068
- ^ ブレムナー、アンドリュー (1995)、「3 つの立方体の和について」、数論 (ハリファックス、ノバスコシア州、1994)、CMS 会議議事録、第 15 巻、プロビデンス、ロードアイランド州: アメリカ数学会、pp. 87–91、MR 1353923
- ^ 小山 健二; 鶴岡 幸雄; 関川 宏 (1997)、「ディオファントス方程式の解の探索について」、計算数学、66 (218): 841–851、doi : 10.1090/S0025-5718-97-00830-2、MR 1401942
- ^ Elkies, Noam D. (2000)、「曲線付近の有理点と格子縮約による小さな非ゼロ」、アルゴリズム数論 (ライデン、2000)、コンピュータサイエンスの講義ノート、vol. 1838、Springer、ベルリン、pp. 33–63、arXiv : math/0005139、doi :10.1007/10722028_2、ISBN 978-3-540-67695-9、MR 1850598、S2CID 40620586
- ^ ベック、マイケル、パイン、エリック、タラント、ウェイン、ヤーブロー・ジェンセン、キム (2007)、「3 つの立方体の和による新しい整数表現」、Mathematics of Computation、76 (259): 1683–1690、doi : 10.1090/S0025-5718-07-01947-3、MR 2299795
- ^ ab Elsenhans, Andreas-Stephan; Jahnel, Jörg (2009)、「3つの立方体の新しい合計」、Mathematics of Computation、78 (266): 1227–1230、doi : 10.1090/S0025-5718-08-02168-6、MR 2476583
- ^ ab Huisman, Sander G. (2016)、3つの立方体の新しい合計、arXiv : 1604.07746
- ^ ブッカー、アンドリュー R. (2019)、「33 の問題の解明」、数論研究、5 (26)、doi : 10.1007/s40993-019-0162-1、hdl : 1983/b29fce73-2c20-4c07-9daf-afc04bf269b1、MR 3983550
- ^ Heath-Brown, DR ; Lioen, WM; te Riele, HJJ (1993)、「ベクトルコンピュータ上でのディオファントス方程式 x 3 + y 3 + z 3 = k {\displaystyle x^{3}+y^{3}+z^{3}=k} の解法について」、Mathematics of Computation、61 (203): 235–244、Bibcode :1993MaCom..61..235H、doi :10.2307/2152950、JSTOR 2152950、MR 1202610
- ^ abc ブッカー、アンドリュー・R.; サザーランド、アンドリュー・V. (2021)、「モーデルの問題について」、米国科学アカデミー紀要、118 (11)、arXiv : 2007.01209、doi : 10.1073/pnas.2022377118、PMC 7980389、PMID 33692126
- ^ ab Lu, Donna (2019年9月18日)、「数学者が数字3の全く新しい書き方を発見」、ニューサイエンティスト
- ^ ab Haran, Brady (2019年9月24日)、3は3つの立方体の和、Numberphile
- ^ ヒューストン、ロビン(2019年9月6日)「42は「(-80538738812075974)3 + 804357581458175153 + 126021232973356313は何か?」という質問に対する答えです」、The Aperiodical
- ^ Haran, Brady (2015年11月6日)、33の未解決問題、Numberphile
- ^ Haran, Brady (2016年5月31日)、74 is cracked、Numberphile
- ^ Haran, Brady (2019年3月12日)、42は新しい33、Numberphile
- ^ Haran, Brady (2019年9月6日)、42の謎が解明、Numberphile
- ^ パヴラス、ジョン(2019年3月10日)、「頑固な数字33の3つの立方体の合計問題を解く」、Quanta Magazine
- ^ Lu, Donna (2019年3月14日)、「数学者が33という数字に関する何世紀も前からの問題を解決」、ニューサイエンティスト
- ^ ジョージウ、アリストス(2019年4月3日)、「33の未解決問題:数学者が64年越しの『ディオファントスパズル』を解く」、ニューズウィーク
- ^ 42 の立方体 3 つの合計がついに解けました - 実際の惑星コンピューターを使用、ブリストル大学、2019 年 9 月 6 日
- ^ ミラー、サンディ(2019年9月10日)「生命、宇宙、そして万物への答え:数学研究者ドリュー・サザーランドが『銀河ヒッチハイク・ガイド』の助けを借りて、数十年来の3つの立方体の和のパズルを解くのを手伝う。」MITニュース、マサチューセッツ工科大学
- ^ Lu, Donna (2019年9月6日)、「数学者が42という数字に関する難問を解く」、ニューサイエンティスト
- ^ デラハイ、ジャン=ポール(2020年9月20日)「数学ファン向け:数字42へのヒッチハイクガイド」サイエンティフィック・アメリカン
- ^ グロスマン、デイビッド(2019年9月6日)、「65年後、スーパーコンピューターがついにこの解決不可能な数学の問題を解決」、ポピュラーメカニクス
- ^ クアック、カティアナ(2019年9月7日)「ついに!42の解決策 - 生命、宇宙、そして万物に関する究極の疑問への答え」、ザ・レジスター
- ^ 「Matheproblem um die Zahl 42 geknackt」、Die Zeit、2019 年 9 月 16 日
- ^ 「Das Matheproblem um die Zahl 42 ist geknackt」、Der Tagesspiegel、2019 年 9 月 16 日
- ^ Kivimäki、Antti (2019 年 9 月 18 日)、「Matemaatikkojen vaikea laskelma tuotti vihdoin kaivatun luvun 42」、ヘルシンギンサノマット
- ^ 「Matheproblem um die 42 geknackt」、シュピーゲル、2019 年 9 月 16 日
- ^ 「なぜ42という数字が人生、宇宙、そしてすべてのものの答えなのか」ニュージーランド・ヘラルド、2019年9月9日
- ^ フィラケ、カビール(2019年9月20日)「解説:65年前の数学の問題がどう解決されたか」、インディアン・エクスプレス
- ^ Taschwer、Klaus (2019 年 9 月 15 日)、「Endlich: Das Rätsel um die Zahl 42 ist gelöst」、Der Standard
- ^ “Matemáticos resuelven el enigma del número 42 planteado hace 65 años”、ラス・プロビンシアス、2019年9月18日
- ^ Wærstad、Lars (2019 年 10 月 10 日)、「Supermaskin har løst over 60 år gammel Tollgåte」、Nettavisen
- ^ “A fost rezolvată 問題のケア le-a dat băi de cap matematicienilor timp de 6 decenii. A fost nevoie de 1 milion de ore de procesare”, Digi24、2019 年 9 月 16 日
- ^ ポール、フェルナンダ (2019 年 9 月 12 日)、「Enigma de la suma de 3 cubos: matemáticos encuentran la solución Final después de 65 años」、BBC News Mundo
- ^ リンクレター、デイブ(2019年12月27日)「2019年の10大数学ブレークスルー」、ポピュラーメカニクス
- ^ マンデルバウム、ライアン・F.(2019年9月18日)「数学者はもはや数字の3に困惑していない」、ギズモード
- ^ 「42:n ongelman Ratkaisijat löysivät Ratkaisun myös 3:lle」、Tiede、2019 年 9 月 23 日
- ^ Kivimäki、Antti (2019 年 9 月 22 日)、「Numeron 42 ratkaisseet matemaatikot yllättivät: Löysivät myös luvulle 3 kauan odotetun ratkaisun」、ヘルシンギンサノマット
- ^ ヘスス・ポブラシオン、アルフォンソ (2019 年 10 月 3 日)、「Matemáticos encuentran una nueva forma de llegar al número 3」、El Diario Vasco
- ^ Honner, Patrick (2019年11月5日)、「3つの立方体の和が難しい数学問題である理由」、Quanta Magazine
- ^ D'Souza, Dilip (2019年11月28日)、「無駄にしないで、キューブを作る3つ目の方法がある」、LiveMint
- ^ ブッカー、アンドリュー・R.(2020年7月4日)、33とその他、アルゴリズム数論シンポジウム
- ^ ab Heath-Brown, DR (1992)、「弱近似が失敗する形式の零点密度」、Mathematics of Computation、59 (200): 613–623、doi : 10.1090/s0025-5718-1992-1146835-5、JSTOR 2153078、MR 1146835
- ^ プーネン、ビョルン(2008)、「数論における決定不可能性」(PDF)、アメリカ数学会誌、55(3):344–350、MR 2382821
- ^ ディクソン、レナード・ユージン(1920年)、数論の歴史、第2巻:ディオファントス解析、ワシントン・カーネギー研究所、p. 717
- ^ バログ、アンタル; Brüdern, Jörg (1995)、「3 つのリンクされた 3 級数における 3 つの立方体の合計」、Journal für die Reine und Angewandte Mathematik、1995 (466): 45–85、doi :10.1515/crll.1995.466.45、MR 1353314、S2CID 118818354
- ^ Deshouillers, Jean-Marc ; Hennecart, François; Landreau, Bernard (2006)、「3 つの立方体の和の密度について」、Hess, Florian、Pauli, Sebastian、Pohst, Michael (編)、Algorithmic Number Theory: 7th International Symposium、ANTS-VII、ベルリン、ドイツ、2006 年 7 月 23 ~ 28 日、議事録、Lecture Notes in Computer Science、vol. 4076、ベルリン: Springer、pp. 141 ~ 155、doi :10.1007/11792086_11、ISBN 978-3-540-36075-9、MR 2282921
- ^ Wooley, Trevor D. (1995)、「ウォーリング問題における古典的な凸性の破れ: 立方体の和と準対角挙動」(PDF)、Inventiones Mathematicae、122 (3): 421–451、doi :10.1007/BF01231451、hdl : 2027.42/46588、MR 1359599
- ^ ウーリー、トレバー D. (2000)、「3 つの立方体の合計」、Mathematika、47 (1–2): 53–61 (2002)、doi :10.1112/S0025579300015710、hdl : 2027.42/152941、MR 1924487
- ^ Wooley、Trevor D. (2015)、「Sums of three cubes、II」、Acta Arithmetica、170 (1): 73–100、arXiv : 1502.01944、doi :10.4064/aa170-1-6、MR 3373831、S2CID 119155786
- ^ リッチモンド、HW (1923)、「有理数に対するウォーリング問題の類似点について」、ロンドン数学会紀要、第 2 シリーズ、21 : 401–409、doi :10.1112/plms/s2-21.1.401、MR 1575369
- ^ ダベンポート、H. ;ランドー、E. (1969)、「正の整数を正の有理数の3乗の和として表現することについて」、数論と解析(エドモンド・ランドー名誉論文集)、ニューヨーク:プレナム、pp. 49–53、MR 0262198
外部リンク
- 0 ≤ n ≤ 99 における n = x3 + y3 + z3 の解、三島久典
- threecubes、ダニエル・J・バーンスタイン
- 3 つの立方体の合計、Mathpages
