ピタゴラス数とフェルマーの最終定理
突然ですが、次の簡単な方程式を考えます。
この方程式を満たすような正の整数の組 には、どのようなものがあるでしょうか?考えるまでもなく、 や 、 など、(当たり前とも思える) 解が無数にあることに気が付くと思います。
それでは、「正の整数」の代わりに「平方数」の組 を考えてみると、どうでしょうか?少し難しくなりますが、この場合にも、 や 、 などの幾つかの解があることに気が付きます。実際、 を満たす組 はピタゴラス数と呼ばれ (図1)、最大公約数が のもののみを考えても[1]、やはり無数に存在することが古くから知られています。
図1:ピタゴラス数は直角三角形の辺の長さとして現れる (三平方の定理) 図は松坂助教より提供。 では同様に、「平方数」の部分を「立方数」や「 乗数」「 乗数」などに取り替えても、方程式の解は無数に見つかるでしょうか? . . . (考え中) . . . いくら考えても 組も見つかりません。実は 乗以上の場合は「フェルマーの最終定理」として知られる超有名問題で、1995 年にアンドリュー・ワイルズによって 組も解が存在しないことが証明されています。
フェルマーの最終定理. 以上の整数 について、 となる正の整数の組 は存在しない。
乗数?
ここまでの話は有名なので、数学好きの方であれば、どこかで聞いたことがあったかもしれません。それでは、次のような中途半端な状況を考えるとどうでしょうか?
問題. 「平方数」の代わりに「 乗数」や「 乗数」などの組 を考えると、 を満たすようなものはあるだろうか?
まずは「 乗数」の意味をはっきりしておきましょう。ここでは単に整数を 乗[2]したものではなく、その整数部分を取ったものを「 乗数」と呼ぶことにします。例えば、
なので、「 乗数」の集合は となります。専門用語を用いれば、任意の実数 に対して定まる集合
は指数 の Piatetski–Shapiro 列と呼ばれます。上の例だと、、というわけです。ここで、 は の整数部分を表しており、ガウス記号や床関数と呼ばれたりします。
では早速、問題について考えてみましょう。「 乗数」をもう少し沢山計算してみると、
と続きます。このリストの中に、 が成り立つような組 はあるでしょうか? . . . (考え中) . . . 注意深く眺めてみると、、つまり、 が成り立つことに気が付きます。他にも や なども見つかり、「 乗数」に対して上の問題の答えは「Yes」であることが分かります。さらに Mathematica[3]を用いて までの範囲でサーチしてみると、もっと沢山の解が見つかります (図2)。
図2:簡単なプログラムでも、あっという間に解が見つかる 松坂助教より提供。 大胆なことを言えば、無数の解があるかもしれません。一方で、「 乗数」を計算してみると、、 などの整数部分を集めて、
となりますが、この小さなリストを見ている限りでは、 を満たすような組は見つかりません。さらに計算機を用いて探索範囲を広げてみましたが、少し計算しただけでは解 は見つかりませんでした。
どんな なら解があるだろうか?
この疑問を深掘りしてみましょう。ここまでで分かったことをまとめると、次のようになります。
この数少ないデータから、どんな 乗数なら を満たす組 が存在するか、予想してみましょう。さらにもう一歩大袈裟に考えて、「解が無限個ある」か、「解が有限個 (0 個も含む) しかない」かの 2 択で場合を分けて考えてみることにします。現状分かっているのは、「 のときは解が無限個あり、 のときも解が無限個ありそうな気がする、そして のときは無限個どころか 1 つも解はない」ということです (図3)。
図3:現状分かっている様子 ここで赤点は解が無限個あるような を表す。この図も含め、以下の同様の図はすべて松坂助教より提供。 問題. さらに色々な を調べることで上の図を完成させたとき、「 が無限個の解を持つような の分布」はどのようになるでしょうか
[4]?
予想 1. どこかに境界 が存在して、 が より大きいとき解は有限個 (0 個も含む) しかない。
予想 2. 解の有無について明確な境界はなく、 が大きいときにも無限個解が見つかることがある。しかし、解が無限個あるような大きな はかなり稀である。
予想 3. 大きな であっても、無限個の解を持つような は物凄く沢山ある。
予想 4. 実は 以上の整数 のみが例外であり、その他の については無限個の解を持つ。
齋藤 耕太 氏との共同研究
私がこの問題に出会ったのは、2020 年 6 月 26 日の齋藤 耕太くん (図4、現在:筑波大学の学振 PD、当時:名古屋大学の博士 2 年生)の講演を聞いたときでした。彼は「疎な集合の構造をフラクタル幾何学を用いて調べる」ことに長けた国内では唯一無二の専門家であり、この日も Piatetski-Shapiro 列に関する問題について研究発表を行っていました。当時の私はこの手の研究について全くの素人だったのですが、彼の講演を聞いてこの問題に興味を持つようになり、すぐに齋藤くんと一緒に研究を始めることにしました。
図4:齋藤 耕太さん きっかけは、計算機を使って色々な 乗数を調べてみたところ (図2)、想像以上に解が沢山見つかるという現象に直面したことです。実は、最初に講演を聞いたときは「問題の答えは予想 1 のような状況か?」という印象を受けたのですが、色々と実験をしていく中で「予想 2 のような状況もありうるかもしれない」と思うようになってきました。
結論を述べてしまうと、我々の共同研究において明らかになったことは、上の問題の答えは少なくとも予想 3 (!) のような分布になっている、という驚くべき事実でした。数学の言葉で記述すると次のようになります。
定理 (松坂–齋藤). 任意の閉区間 に対し、集合
を満たす が無限個存在する
(予想の図における赤い点の集合) は非可算集合であり、区間 内で稠密である。
具体的な証明については解析数論やフラクタル幾何学のテクニックを用いるため、ここで詳しく説明することはできませんが、解を沢山見つける仕組みについて物凄く大雑把に説明すると、まず実数の連続性 (中間値の定理) を用いることで、
を満たすような正の整数の組 と実数 を沢山見つけます。ここで単に各項の整数部分を取ってみても、 は一般に成立しないのですが (「整数部分を取る」という操作は、簡単そうで意外と難しい)、実は両辺を適当に 倍してから整数部分を取ると、等号が保たれることが分かります。つまり、
が成り立つような正の整数 が存在するのです。
こうして、 が 乗数の解を持つような実数 を沢山見つけることができます。さらに我々の研究では、この たちが一般カントール集合 (図5) という一種のフラクタル構造[5]を備えていることを発見しました。
図5:カントール集合の例 Wikimedia Commonsより引用。 この一般カントール集合のハウスドルフ次元[6]を評価することによって、より定量的な の分布が分かり、その帰結として、上で述べた我々の定理を得るのです。
まとめと展望
今回の研究は、フェルマーの最終定理という超有名問題を題材にして、「 乗数のような中途半端な状況を考えたらどうなるか?」というある種の素人的発想から始まりました。そして、「 を満たす 乗数の組 が無限個存在する」ような が極めて沢山ある、という面白い事実を突き止めることに成功したのです。
しかしながら、まだまだ分からないことも沢山あります。例えば、問題の答えが予想 4 のような状況になっているか否かは、未だ分かっていません。もっと言えば、先ほど のときは無限個解があるかも、と主張しましたが、本当に無限個の解があるか証明はできていませんし、 の場合も探してみた範囲には解がなかっただけで、本当に 1 つも解がないのか、はたまた頑張って探せば解がたくさん見つかるのか、ということも難しい問題のままです。
実はこの共同研究、最初のモチベーションは別のところにあり、「 乗数からなる等差数列を探す」ことが本来の目的でした。等差数列とは、おそらく高校生の頃に勉強したであろう対象で、例えば 乗数であれば、
から得られる数列 は長さ ,公差 の等差数列を成します。
似たような問題に「素数からなる等差数列が存在するか」という問題があります。例えば、 は全て素数で、公差 の等差数列ですし、 は素数からなる長さ 、公差 の等差数列です。もっと長い等差数列が存在するかというと、現状発見されている最大の長さは のようですが、実は一般に「素数からなる任意の長さの等差数列が (具体的には分からないが) 存在する」ことが、グリーンとタオによって 2008 年に証明されています。
この「ある集合の中に等差数列がどれほどあるか?」という問題は、「等差数列」という単語から受ける初等的な印象とは裏腹に、長い歴史を持つ王道とも言える研究領域の一つです。今回の共同研究では、 乗数からなる長さ の等差数列を沢山見出すことにも成功していますが、残念ながら 乗数からなる長さ や長さ の等差数列がどれほど存在するのか、現状全く分かっていません。はてさて、今後どのような現象が我々を待ち受けているのでしょうか、乞うご期待です。