利用者:ナイフ

出典: フリー百科事典『ウィキペディア（Wikipedia）』

ピタゴラス数とはピタゴラスの定理（三平方の定理）を満たす直角三角形の3辺の長さが総て自然数となる組を指す。

$a^{2}+b^{2}=c^{2}\,$

$a, b, c \in \mathbb{N}\,$

3辺の長さの比が同じであれば相似である為、a, b, cの最大公約数が1の場合、既約ピタゴラス数、原子的ピタゴラス数、ピタゴラス数の原始解などと呼ぶ。ここでのピタゴラス数は、明示していない限り、既約では無いピタゴラス数とします。

[編集] 無限性

数々の数学者は、既約ピタゴラス数の無限性を示しています。

[編集] ピタゴラスの方法

ピタゴラスは、古代ギリシアの数学者、哲学者。

奇数 $m\,(m\ge3)\,$ において、

$\begin{cases} a = m\\ b = \frac {m^{2}-1}{2}\\ c = \frac {m^{2}+1}{2}\\ \end{cases}$

$(3, 4, 5), (5, 12, 13), (7, 24, 25), ..., (m, \frac {m^{2}-1}{2}, \frac {m^{2}+1}{2}), ...$

既約ピタゴラス数のみを排出する。
既約ピタゴラス数の総てを網羅してはいない。

$(15, 8, 17), (21, 20, 29), (33, 56, 65), ...\,$

[編集] プラトンの方法

プラトンは、古代ギリシアの哲学者。

自然数 $m\,(m\ge2)$ において、

$\begin{cases} a = 2m\\ b = m^{2}-1\\ c = m^{2}+1\\ \end{cases}$

$(4, 3, 5), (6, 8, 10), (8, 15, 17), ..., (2m, m^{2}-1, m^{2}+1), ...\,$

既約ではないピタゴラス数も排出する。
偶数 $m\,(m\ge2)$ とすることで既約ピタゴラス数のみとなる。
既約ピタゴラス数の総てを網羅してはいない。

$(5, 12, 13), (21, 20, 29), (7, 24, 25), ...\,$

[編集] ユークリッドの方法

ユークリッドは古代ギリシアの数学者、天文学者とされているが、実在を疑う説もある。

自然数 $m, n, (m>n)\,$ において、

$\begin{cases} a=m^{2}-n^{2}\\ b=2mn\\ c=m^{2}+n^{2}\\ \end{cases}$

$m, n\,$ の偶奇が異なる。
$m, n\,$ は互いに素。

の条件を満たすとき、既約ピタゴラス数のみとなる。

[編集] 一次結合による方法

$a^{2}+b^{2}=c^{2}\,$ を満たすピタゴラス数 ${a}, {b}, {c}\,$ において、

$P := \begin{pmatrix} -1 & -2 & 2\\ -2 & -1 & 2\\ -2 & -2 & 3\\ \end{pmatrix} \quad A := \begin{pmatrix} -a & a & -a\\ b & -b & -b\\ c & c & c\\ \end{pmatrix}$

とし、行列の積を

$PA = \begin{pmatrix} a-2b+2c & -a+2b+2c & a+2b+2c \\ 2a-b+2c & -2a+b+2c & 2a+b+2c \\ 2a-2b+3c & -2a+2b+3c & 2a+2b+3c\\ \end{pmatrix} = \begin{pmatrix} x_{1} & x_{2} & x_{3}\\ y_{1} & y_{2} & y_{3}\\ z_{1} & z_{2} & z_{3}\\ \end{pmatrix}$

とすると、

${x_{1}}^{2}+{y_{1}}^{2}={z_{1}}^{2}$

${x_{2}}^{2}+{y_{2}}^{2}={z_{2}}^{2}$

${x_{3}}^{2}+{y_{3}}^{2}={z_{3}}^{2}$

[編集] 証明

$a^{2}+b^{2}-c^{2}=0\,$ の形にし、展開するだけです。 ${x_{1}}^{2}+{y_{1}}^{2}-{z_{1}}^{2}=(a-2b+2c)^{2}+(2a-b+2c)^{2}-(2a-2b+3c)^{2}=\cdots=a^{2}+b^{2}-c^{2}=0$ ${x_{2}}^{2}+{y_{2}}^{2}-{z_{2}}^{2}=(-a+2b+2c)^{2}+(-2a+b+2c)^{2}-(-2a+2b+3c)^{2}=\cdots=a^{2}+b^{2}-c^{2}=0$ ${x_{3}}^{2}+{y_{3}}^{2}-{z_{3}}^{2}=(a+2b+2c)^{2}+(2a+b+2c)^{2}-(2a+2b+3c)^{2}=\cdots=a^{2}+b^{2}-c^{2}=0$

[編集] ピタゴラスの木

前述の一次結合による方法における

$(a, b, c)\,$ を親ピタゴラス数(Parents)、

$(x_{1}, y_{1}, z_{1}), (x_{2}, y_{2}, z_{2}), (x_{3}, y_{3}, z_{3})\,$ を子ピタゴラス数(Children)、

と呼ぶことにする。

先の方法は親ピタゴラス数から3個の子ピタゴラス数を生み出す事で無限性を示したが、既約ピタゴラス数の総てを網羅しているかは証明はされていない。

[編集] 証明

行列 $P\,$ の逆行列に対し、右から子ピタゴラス数 $\begin{pmatrix} a\\ b\\ c\\ \end{pmatrix}$ を掛ける事で親ピタゴラス数を導き出せる。

便宜上、 $(a, b, c)\,$ は既約ピタゴラス数で、 $a\,$ は奇数、 $b\,$ は偶数と固定する。

$P^{-1} = P\,$

なので、

$\begin{pmatrix} -1 & -2 & 2\\ -2 & -1 & 2\\ -2 & -2 & 3\\ \end{pmatrix} \begin{pmatrix} a\\ b\\ c\\ \end{pmatrix} = \begin{pmatrix} x\\ y\\ z\\ \end{pmatrix}$

とし、 $(|x|, |y|, z)\,$ が親ピタゴラス数、 $x, y\,$ の符号の付き方で第何列から生まれたかが判明する。

$x<0\,$ かつ $y>0\,$ なら、第一列

$x>0\,$ かつ $y<0\,$ なら、第二列

$x<0\,$ かつ $y<0\,$ なら、第三列

行列の積を展開すると、

$\begin{cases} x=-a-2b+2c\\ y=-2a-b+2c\\ z=-2a-2b+3c\\ \end{cases}$

斜辺である $c, z\,$ に着目すると、

$z=-2a-2b+3c\,$

両辺から $c\,$ を引く

$z-c=-2a-2b+2c=-2(a+b-c)\,$

$c-z=2(a+b-c)\,$

$a+b-c>0\,$ は直角三角形である事から明白。

$c-z>0\,$

$z>c\,$

つまり、子ピタゴラス数の斜辺の長さは、親ピタゴラス数のそれより長い。また5未満の斜辺を持つ既約ピタゴラス数は存在しない事から、 $(3, 4, 5)\,$ を除く任意の既約ピタゴラス数から親ピタゴラス数を導き出す操作を有限回繰り返す事で、 $(3, 4, 5)\,$ に帰着するのである。

つまり、いかなる既約ピタゴラス数も $(3, 4, 5)\,$ を根(root)とする三分木(Ternary Tree)上に存在する。

これをピタゴラスの木(Pythagorean Ternary Tree)と呼ぶ事にする。

また、 $(3, 4, 5)\,$ の親ピタゴラス数を計算すると、 $(|-1|, |0|, 1)\,$ となり、絶対値をつけない $(-1, 0, 1)\,$ をピタゴラスの種(Pythagorean Seed)と呼ぶ事にする。

$(-1, 0, 1) \to (3, 4, 5) \to \begin{cases} (5, 12, 13) \to & \begin{cases} (7, 24, 25) \to & \begin{cases}\cdots\end{cases} \\ (45, 28, 53) \to & \begin{cases}\cdots\end{cases} \\ (55, 48, 73) \to & \begin{cases}\cdots\end{cases} \\ \end{cases}\\ (15, 8, 17) \to & \begin{cases} (33, 56, 65) \to & \begin{cases}\cdots\end{cases} \\ (35, 12, 37) \to & \begin{cases}\cdots\end{cases} \\ (65, 72, 97) \to & \begin{cases}\cdots\end{cases} \\ \end{cases}\\ (21, 20, 29) \to & \begin{cases} (39, 80, 89) \to & \begin{cases}\cdots\end{cases} \\ (77, 36, 85) \to & \begin{cases}\cdots\end{cases} \\ (119, 120, 169) \to & \begin{cases}\cdots\end{cases} \\ \end{cases}\\ \end{cases}$

[編集] 特徴

最大公約数の継承

親ピタゴラス数 $(a, b, c)\,$ の最大公約数を $g = gcd(a, b, c)\,$ とすると、 $gcd(x_{1}, y_{1}, z_{1})=gcd(x_{2}, y_{2}, z_{2})=gcd(x_{3}, y_{3}, z_{3})=g\,$ となる。

つまり、親ピタゴラス数が既約ピタゴラス数であれば、その親から派生される子孫は総て既約ピタゴラス数である。

当然逆も真で、子ピタゴラス数が既約ピタゴラス数であれば、その子の親や先祖は総て既約ピタゴラス数である。

位置の継承

既約ピタゴラス数を例にすると解りやすいが、親ピタゴラス数の斜辺以外の辺 $a\,$ を奇数、 $b\,$ を偶数と固定すると、子ピタゴラス数の $x_{1}, x_{2}, x_{3}\,$ も奇数、 $y_{1}, y_{2}, y_{3}\,$ も偶数と固定される。

偶数、奇数は入れ換えても成り立ち、既約ではないピタゴラス数においても位置の継承はされている。

対応した辺の長さは、親ピタゴラス数より子ピタゴラス数の方が長い。

$a < min(x_{1}, x_{2}, x_{3})\,$

$b < min(y_{1}, y_{2}, y_{3})\,$

$c < min(z_{1}, z_{2}, z_{3})\,$

[編集] ユークリッドの木

ユークリッドの方法も既約ピタゴラス数の総てを網羅している事から、ピタゴラスの木をユークリッドの方法に当てはめる事が出来る。（全単射）

$p(a, b, c) \Leftrightarrow e(m, n)$

ユークリッドの木(Euclidean Ternary Tree)もピタゴラスの木同様に $(2, 1)\,$ を根(root)とする三分木(Ternary Tree)であり、この木のノードにあたる $(m, n)$ は偶奇が異なり、互いに素となる。

$E := \begin{pmatrix} -1 & 2\\ 0 & 1\\ \end{pmatrix} \quad B := \begin{pmatrix} n & -m & -n\\ m & n & m\\ \end{pmatrix}$

とし、行列の積 $EB\,$ を

$EB = \begin{pmatrix} -1 & 2\\ 0 & 1\\ \end{pmatrix} \begin{pmatrix} n & -m & -n\\ m & n & m\\ \end{pmatrix} = \begin{pmatrix} m_1 & m_2 & m_3\\ n_1 & n_2 & n_3\\ \end{pmatrix}$

$(1, 0) \to (2, 1) \to \begin{cases} (3, 2) \to & \begin{cases} (4, 3) \to & \begin{cases}\cdots\end{cases} \\ (7, 2) \to & \begin{cases}\cdots\end{cases} \\ (8, 3) \to & \begin{cases}\cdots\end{cases} \\ \end{cases}\\ (4, 1) \to & \begin{cases} (7, 4) \to & \begin{cases}\cdots\end{cases} \\ (6, 1) \to & \begin{cases}\cdots\end{cases} \\ (9, 4) \to & \begin{cases}\cdots\end{cases} \\ \end{cases}\\ (5, 2) \to & \begin{cases} (8, 5) \to & \begin{cases}\cdots\end{cases} \\ (9, 2) \to & \begin{cases}\cdots\end{cases} \\ (12, 5) \to & \begin{cases}\cdots\end{cases} \\ \end{cases}\\ \end{cases}$

[編集] 個数

斜辺の長さに上限 $r\,$ を定め、その上限以下の斜辺の長さを持つ既約ピタゴラス数の個数を $f(r)\,$ と定義する。 $X-Y\,$ 座標平面上に、直角三角形の頂点 $B\,$ を原点 $O(0, 0)\,$ 、 $x\,$ 軸上に頂点 $C\,$ をあわせると、頂点 $A\,$ は、斜辺 $c\,$ を半径とする円周上に存在する。

$\begin{cases} x^{2} + y^{2} \le r^{2} & (x, y, r \in \mathbb{R},\,x>0,\,y>0)\\ a^{2} + b^{2} = c^{2} & (a, b, c \in \mathbb{N}, a\mbox{ is odd}, b\mbox{ is even})\\ x = a\\ y = b\\ r \ge c\\ \end{cases}$

なるピタゴラス数 $(a, b, c)\,$ と考えると、半径 $r\,$ の $\frac{1}{4}$ 円内（ただし円周上は含む）に存在する既約ピタゴラス数の個数を考える。但しピタゴラス数 $(a, b, c)\,$ と $(b, a, c)\,$ は同じものとすると、

$f(10^{1})=1\,$

$f(10^{2})=16\,$

$f(10^{3})=158\,$

$f(10^{4})=1593\,$

$f(10^{5})=15919\,$

$f(10^{6})=159139\,$

$f(10^{7})=1591579\,$

$f(10^{8})=15915492\,$

$f(10^{9})=159154994\,$

$f(10^{10})=1591549475\,$

$f(10^{11})=15915494180\,$

$f(10^{12})=159154943063\,$

…

$(a, b, c)\,$ と $(b, a, c)\,$ を別のものとすると、右辺を2倍するだけである。

[編集] 予想

$\lim_{r \to \infty}\frac{f(r)}{r} = \frac{1}{2\pi}$

$\lim_{r \to \infty}\frac{r}{f(r)} = 2\pi$

[編集] 互いに素

ある自然数 $n\,$ 以下の正の既約分数の個数を $g(n)\,$ とすると、

$g(10^{1})=63\,$

$g(10^{2})=6087\,$

$g(10^{3})=608383\,$

$g(10^{4})=60794971\,$

$g(10^{5})=6079301507\,$

$g(10^{6})=607927104783\,$

…

$\lim_{n \to \infty}\frac{g(n)}{n^{2}} = \frac{6}{\pi^{2}}$

ある一つの自然数が素数 $p\,$ を約数とする確率は、 $p\,$ の倍数であればよい。

$\frac{1}{p}$

同様に、ある二つの自然数が素数 $p\,$ を約数とする確率は、

$\frac{1}{p^{2}}$

逆に約数としない確率は全事象から引けば良いので、

$\left(1-\frac{1}{p^{2}}\right)$

つまり、ある二つの自然数が互いに素になる確率は、

$\left(1-\frac{1}{2}\right)\left(1-\frac{1}{3}\right)\left(1-\frac{1}{5}\right)\cdots\left(1-\frac{1}{p}\right)\cdots=\frac{6}{\pi^{2}}$

これを示せればよく、ゼータ関数として知られており、

$\frac{1}{\zeta(2)}=\frac{6}{\pi^{2}}$

となる。さて、ユークリッドの方法で既約ピタゴラス数だけを導く為には二つの条件がありました。

$m,n\,$ が互いに素。

互いに素が $\frac{6}{\pi^{2}}$ と解ったので、偶奇が異なるを付加する為、初項の $\left(1-\frac{1}{2}\right)=\frac{3}{4}$ を取り消す。

$m,n\,$ の偶奇が異なる。

二つの自然数は、（奇数,奇数）、（奇数,偶数）、（偶数,奇数）、（偶数,偶数）なので、偶奇が異なる確率は、 $\frac{1}{2}$ である。

さらに、斜辺の長さで制限したので、

$X-Y\,$ 平面における、円の方程式 $x^{2} + y^{2} = r^{2}\,$ の第一象限 $x>0, y>0\,$ のみを考え、一辺の長さが $r\,$ の正方形の面積と、半径 $r\,$ 、内角90度の扇形の面積の比率は、 $r^{2}:\frac{\pi r^{2}}{4} = 1:\frac{\pi}{4}$ であり、ピタゴラス数 $(a, b, c)\,$ と $(b, a, c)\,$ を同値としたので、半分の $\frac{\pi}{8}$ である。