乐胖代购免代理版

「 $\pi > 3.05$ 」を示す問題が2003年の東大入試で出題されました。これは有名なのでみなさん良くご存じかと思いますが、一方で以下の動画のような解法はご存知でしょうか？

www.youtube.com

たいへん面白い解法なので、まずは一度ご覧いただきたいです。動画の解説もとても丁寧です。今回の記事はこの動画の内容を前提としてお話したいと思います。

動画の概要欄にもリンクが載っていますが、Yahoo知恵袋の以下の質問の「その他の回答」に載っていた回答が元ネタだそうです。
detail.chiebukuro.yahoo.co.jp

元ネタの人はどうやって発見したんでしょうね。いやー不思議です。

今回私が考えたいのは、いったいどうしてこんな解法が存在するのであろうかということです。登場するパラメータが絶妙なバランスで構成されていて、このような解法が存在すること自体が非自明です。

今回はそのしてみたいと思います。最後まで読んでいただければ、実は動画で紹介された $17, 12$ という数が、いかに特別な数であったか分かるかと思います。

それではぜひ最後までお付き合いください！

ペル方程式とピタゴラス数

今回の問題設定を図示してみると、以下のようになります。

f:id:tsujimotter:20210420220241j:plain:w300

$x$ が円の半径の長さで、 $y$ は正方形の一辺の長さです。ここで「うまい $x, y$ を選ぶ」と、 $z$ の部分が簡単になって、円周率の近似値が得られると言う話ですね。実際、動画の方法では $x = 17, \; y = 12$ を選んでいました。

ここで $x, y$ をいかに選ぶかというのが重要なのですが、さしあたって２つポイントがあります。

一辺の長さが $y$ の正方形の対角線の長さ $y\sqrt{2}$ が、円の半径 $x$ より小さく、なるべく近い値をとることが１つめのポイントです。実際、動画の中では

$x^2 - 2y^2 = 1 \tag{1}$

を満たす整数 $x, y$ を選んでいました。このような方程式をペル方程式と言います。

ペル方程式 $(1)$ は $\sqrt{2}$ の最良近似 $\frac{x}{y}$ を与えるという性質もあり、「なるべく近い値をとる」という目的に合致するチョイスですね。

ペル方程式 $(1)$ には無数の解があって、小さい方から並べるとこのようになります：

$(1, 0)$

$(3, 2)$

$(17, 12)$

$(99, 70)$

$(577, 408)$

$x = 17, y = 12$ は３番目に小さな解にあたります。

さて、単にペル方程式の解であるというだけでなく、さらにピタゴラス数が絡んでくるというのが２つめのポイントです。

図の赤い線の長さを $z$ とすると、辺の長さが $(x-y, y, z)$ の直角三角形が出てきます。この斜辺の長さ $z$ が整数であるというのです。整数だから円周率の近似が計算しやすい（中学生にも計算できる）というわけですね。

長さが整数であるような直角三角形の３辺の組をピタゴラス数といいます。特に、今回のように３辺の長さが互いに素になっているものを原始的ピタゴラス数といいます。

まとめると、今回の整数 $x > 0, y > 0$ の組は、次のような条件を満たすペアだったというわけですね！

（ペル方程式） $x^2 - 2y^2 = 1 \tag{1}$
（原始的ピタゴラス数） $(x - y)^2 + y^2 = z^2, \;\;\;\; \operatorname{gcd}(x-y, y, z) = 1 \tag{2}$

なお「原始的」であることは必然的な条件です。

というのも、ペル方程式の解である時点で $\operatorname{gcd}(x, y) = 1$ となります（公約数 $d > 1$ をとると仮定すると、 $0 \equiv 1 \bmod{d}$ となる）。さらに、 $\operatorname{gcd}(x, y) = \operatorname{gcd}(x-y, y)$ ですし、ピタゴラス数の条件 $(x-y)^2 + y^2 = z^2$ より

$\operatorname{gcd}(x-y, y) = 1 \; \Longleftrightarrow \; \operatorname{gcd}(x-y, y, z) = 1$

であることが言えるからです。

よって、原始的ピタゴラス数だけを考えれば十分と言うことになります。

このような整数の組はどれぐらいあるのか？

ここで気になってくるのは、上のような条件を満たす正の整数 $(x, y)$ の組はどれぐらいあるのだろうか、という問題です。

ペル方程式には無限個の解がありますし、原始的ピタゴラス数も無限に存在するので、他にもこのような組み合わせがあっても良さそうですよね。

ところが、大変面白いことに $x > 0, y > 0$ の範囲では、そのような組は $x = 17, y = 12$ しか存在しないのです。というか、それを証明することができました。今回はその証明を紹介したいと思います。

$(x, y) = (17, 12)$ は奇跡のペアだったというわけですね。

証明のための最初のステップは、原始的ピタゴラス数の一般論を用いることです。

$(x - y, y, z)$ が原始的ピタゴラス数ということで、 $x-y, \; y$ のいずれか一方は偶数、もう一方は奇数になります。どちらが偶数か特定しましょう。

ペル方程式 $x^2 - 2y^2 = 1$ より、 $x^2 = 2y^2 + 1$ なので $x^2$ は奇数です。よって $x$ は奇数です。 $x$ は奇数より $x = 2k+1$ おくと $x^2 = (2k+1) = 4k(k+1) + 1$ となりますが、ここから $y$ は偶数であるとわかります。

以上により、 $x-y$ が奇数、 $y$ が偶数とわかりました。

原始的ピタゴラス数の一般論より、 $(x-y, y, z)$ は偶奇の異なる互いに素な整数 $m > n$ を用いて

$x - y = m^2 - n^2$
$y = 2mn$
$z = m^2 + n^2$

と表せます。 $y$ が偶数であることを反映して、 $y = 2mn$ としています。

この条件とペル方程式 $x^2 - 2y^2 = 1$ を同時に満たすような $m, n$ を決定すれば良いわけです。

だからといって、単純に代入して

$(m^2 - n^2 + 2mn)^2 - 2(2mn)^2 = 1 \tag{3}$

を満たす整数 $m, n$ を求めようとすると泥沼になりそうです。実際、これは４次の代数曲線の整数点を求める問題となり、一筋縄では行かなそうです。

「どうにかして解が既知である方程式に帰着できないか」と考えていたところ、@kunne_isepo さんより解決のヒントをいただくことができました。上記の整数問題を

$Y^2 = 2X^4 - 1 \tag{4}$

の整数解の問題に帰着することができるのです。

Tomohiro Yamadaさんのホームページによると、式 $(4)$ の方程式の整数解は

$(X, Y) = (\pm 1, \pm 1), \; (\pm 13, \pm 239) \tag{5}$

の８つ（符号はすべての組み合わせを考える）のみであることが、Ljunggren（1942年）により証明されているのだそうです。

それでは、式 $(4)$ に帰着させることを考えましょう。

主張（後で示す）

次を満たすような整数

$m, n$ が存在すると仮定する：

$y = 2mn$
$x = m^2 - n^2 + 2mn$
$x^2 - 2y^2 = 1$

このような $m, n$ を用いて、

$X = m^2 + n^2$
$Y = x^2 - 4xy + 2y^2$

とおくと、 $(X, Y)$ は

$Y^2 = 2X^4 - 1 \tag{4}$

を満たす。

どうやって、このような変換を見つけたのかと思うかもしれません。

元々、式 $(4)$ の整数解 $(X, Y)$ が満たす $(m, n)$ によるパラメータ表示を求める方法があります。原始的ピタゴラス数のときと同じ要領なのですが、@kunne_isepo さんに教えていただいたのがその方法でした。

この手順を逆に辿ることで、上の変換が得られるという寸法です。

それでは、上のグレー色の枠内の主張を示しましょう。

まず

$(x-y, y, X) = (m^2 - n^2, \; 2mn, \; m^2 + n^2)$

は、元々ピタゴラスの式が成り立つように与えられたパラメータです。すなわち

$(m^2 + n^2)^2 = (m^2 - n^2)^2 + (2mn)^2$

が成り立ちます。左辺の変数を用いて言い換えると

$X^2 = (x-y)^2 + y^2 \tag{6}$

が成り立つというわけですね。

式 $(6)$ と $Y = x^2 - 4xy + 2y^2$ を $Y^2 - 2X^4 + 1$ に代入し、以下のように計算します：

$\begin{align} Y^2 - 2X^4 + 1 &= (x^2 - 4xy + 2y^2)^2 - 2((x-y)^2 + y^2)^2 + 1 \\ &= -x^4 + 4x^2y^2 - 4y^4 + 1 \;\;\;\;\;\;\;\; (\because \; \text{Wolfram Alphaで展開した}) \\ &= -(2y^2 + 1)^2 + 4(2y^2 + 1)y^2 - 4y^4 + 1 \;\;\;\; (\because \; x^2 = 2y^2 + 1) \\ &= -4y^4 - 4y^2 - 1 + 8y^4 + 4y^2 - 4y^4 + 1 \\ &= 0 \end{align}$

よって、 $Y^2 = 2X^4 - 1$ が成り立つことが示されました。

これにてグレー色の枠内の主張の証明が完結し、問題を $Y^2 = 2X^4 - 1$ に帰着することができました。

この方程式の整数解は