ピタゴラス数の求め方とその証明
ピタゴラス数とは,直角三角形の3辺の長さとなるような3つの整数の組のことです。例えば,3辺の長さが であるような直角三角形が存在するので, はピタゴラス数です。
この記事では, ピタゴラス数の意味 や, ピタゴラス数を生み出す公式 について解説します。
ピタゴラス数とは
ピタゴラス数を作り出す公式
原始ピタゴラス数とは
全ての原始ピタゴラス数を生み出す
全ての原始ピタゴラスが表せることの証明
ピタゴラス数とは
ピタゴラス数とは,直角三角形の3辺の長さとなるような3つの整数の組のことです。
ピタゴラスの定理(三平方の定理)を使うと,
を満たす自然数の組 をピタゴラス数と呼ぶ。
と言うこともできます。
例えば,
なので はピタゴラス数です。
他にも,
なので もピタゴラス数です。
ピタゴラス数を作り出す公式
正の整数 を用いて,
とすると, はピタゴラス数になります。
この公式を使うと,いくらでもピタゴラス数を作ることができます。
例えば, とすれば,
とすれば,
となり,さきほどのピタゴラス数の例を作り出すことができました。
実際,
なので,
とすれば はピタゴラス数になることが分かります。
では,逆に「全てのピタゴラス数」をこの方法で生み出せるでしょうか?
原始ピタゴラス数とは
ピタゴラス数は,定数倍してもピタゴラス数なので最大公約数が のもののみを考えます。
例えば, がピタゴラス数なので などもピタゴラス数ですが,それらは「同じ」ピタゴラス数とみなします。
最大公約数が のピタゴラス数を 原始ピタゴラス数と言います。
全ての原始ピタゴラス数を生み出す
実は,さきほどの公式:
で「全ての原始ピタゴラス数」を作り出すことができます!
定理:
ピタゴラス数の中で の最大公約数が のものは,ある正の整数 を用いて
(または )
という形で表せる。
この定理を知っていると,ピタゴラス数にまつわる入試問題の見通しが良くなることがあります。
全ての原始ピタゴラスが表せることの証明
上記の定理を証明してみます。
方針:以下の順番で証明していきます。
1: と のどちらか一方のみ奇数で他方は偶数。 は奇数である。
2: はともに平方数である。
3:公式の導出
を原始ピタゴラス数とする。
ともに偶数だと も偶数となり最大公約数が1でなくなる。 ともに奇数だと は で割って2余るが, は4で割った余りは0か1なので不適。
つまり, と のどちらか一方のみ奇数で他方は偶数。
よって, が奇数なので も奇数
を奇数, を偶数としても一般性を失わない。
次に2を背理法で証明します。
と のどちらか一方でも平方数でないとすると,それらの積は平方数である( に注意)ので
と は共通因数 を持つ。つまり, ただし は自然数,と書ける。
これを について解くと,
よって, はともに の倍数となり,さらに も の倍数となるので原始ピタゴラス数であるという仮定に矛盾。
最後に整理します。
2より と書けるので,これを について解くと
となり証明完了。
なお,この証明中には整数問題の重要なテクニックが2つ含まれています。
「割った余りを考える(平方剰余)」により1の証明が,
「整数問題の不定方程式は因数分解すべし」により2の証明が自然と思いつくようになれば玄人です。
2015/4/2:大幅に追記・修正しました。
発展:原始ピタゴラス数の木
ピタゴラス数を全て作り出せるというのはすごい!
Tag:不定方程式の解き方まとめ