[論文レビュー] The Pythagorean Tree: A New Species

H. Lee Price|arXiv (Cornell University)|Sep 25, 2008

History and Theory of Mathematics参考文献 7被引用数 14

ひとこと要約

本稿は、よく知られたBarning-Hall木とは異なった新しい三進木構造を導入し、すべての原始的ピタゴラス数 triple (PPT) を生成する。3つの整数行列がPPTの列ベクトルに作用する新しい手法により、[3,4,5]を根とするすべてのPPTを体系的に生成する。主な結果として、フェルマーの有名な三つ組が、この新しい木では32段階の深さで到達可能であるのに対し、Barning-Hall木では43段階であるため、より高い効率性が示された。

ABSTRACT

In 1967 the Dutch mathemetician F.J.M. Barning described an infinite, planar, ternary tree*. Seven years later, A. Hall independently discovered the same tree. Both used the method of uni-modular matrices to transform one triple to another. A number of rediscoveries have occurred more recently. In this article we announce the discovery of an entirely different ternary tree, and show how it relates to the one found by Barning and Hall.

研究の動機と目的

• 原始的ピタゴラス数 triple (PPT) をすべて生成する、構造的に異なる新しい三進木を提示すること。Barning-Hall木とは根本的に異なる。
• 3つの固定行列を用いた行列変換システムを確立し、任意のPPTの3つの子孫を生成することで、すべてのPPTが体系的かつ一意に到達されることを保証すること。
• 新しい木がフェルマーの有名な三つ組のような重要なPPTへの到達経路を、Barning-Hall木よりも短くできる、より効率的な走査を示すこと。
• 新しい木の数論的性質を検討し、幾何学的および円に基づくBarning-Hall木と対比すること。
• 新しい木が半角正接（HAT）と関連する2×2パラメータボックスに由来するフィボナッチ的構造を保持しながら、子孫生成のメカニズムを再定義すること。

提案手法

• 3つの3×3整数行列 M₁, M₂, M₃ を用い、それぞれの行列の行列式は8, -8, -8である。これらは、PPTを列ベクトル v として表現したとき、その3つの子孫を生成する。
• 各行列は線形変換によりPPT [a,b,c] を新たなPPTに変換する：Mᵢv で、変換がピタゴラス恒等式 a² + b² = c² を保つことが検証された。
• 変換は、三つ組から導かれる半角正接（HAT）パラメータに基づく。q/p = b/(c+a) および q′/p′ = a/(c+b) であり、これらは既約分数として得られ、2×2行列を形成する。
• 子孫生成のための主要な式は、HAT変換から導かれる。与えられたHAT q/p に対して、3つの子孫のHATは 2q/(p+q)、(p−q)/(2p)、(p+q)/(2p) である。
• 木は、根 [3,4,5] から出発し、各PPTに対して3つの行列を再帰的に適用することで構築され、重複なくすべてのPPTが生成される。
• 任意のPPTへのパスは、左（A）、真っ直ぐ（B）、右（C）の移動の系列として符号化され、フェルマーの三つ組は新しい木ではパスコード AABAABACABACABAAABABABAAAAAABAAA で到達可能である。

実験結果

リサーチクエスチョン

• RQ1 Barning-Hall法とは異なる行列変換のセットを用いて、すべての原始的ピタゴラス数 triple を生成する新しい三進木を構築できるか？
• RQ2 フェルマーの有名な三つ組のような既知の重要なPPTへの到達経路が、Barning-Hall木よりも新しい木でより短いか？
• RQ3 新しい木は、PPTに関連する半角正接（HAT）とフィボナッチボックスの幾何学的および数論的性質とどのように関係するか？
• RQ4 両者とも同じPPTの集合を生成するが、構造的および導出的根拠において、Barning-Hall木とは根本的に異なるか？
• RQ5 新しい木を用いて、ピタゴラス族B(n) やプラトンの族A(n) といった既知のPPTの族を、明確な階層的構造で再構成できるか？

主な発見

• 新しい三進木は、行列式がそれぞれ8, -8, -8である3つの固定された3×3行列 M₁, M₂, M₃ を用い、変換下でもピタゴラス恒等式が保たれる。
• フェルマーの有名な三つ組 [4565486027761, 1061652293520, 4687298610289] へのパスは、新しい木では32段階の深さであるのに対し、Barning-Hall木では43段階であり、大幅な効率性の向上が示された。
• HAT分数の変換は明確な規則に従う：q/p から出発すると、3つの子孫のHATは 2q/(p+q)、(p−q)/(2p)、(p+q)/(2p) である。これは行列作用によるパラメータボックスの変換から導かれる。
• 新しい木には、ピタゴラス族B(n) に対応する二分木の部分木が含まれており、各三つ組は [2n+1, 2n(n+1), 2n(n+1)+1] の形をしている。B(n) の中央の子孫はプラトンの三つ組A(n) である。
• 新しい木は本質的に数論的性質を持つが、Barning-Hall木とは対照的に、幾何学的および円に基づく（Descartesの円方程式に基づく）性質を有する。両者とも同じPPTの集合を生成するが、根本的な性質は異なる。
• q′, q, p, p′ を要素とする2×2フィボナッチボックス（FB）を用いることで、任意の2つの連続する要素から三つ組を再構成可能であり、木全体はこのようなボックスから構築される。