初等整数論/不定方程式

不定方程式が解を持つかどうかの判定、持つとしたらそれらの解を生成する式を与えること、などは数論の中心的な分野となっているが、今でも研究が進んでいるとは言えない、まだまだ未知の分野なのである。ヒルベルトの第10問題、ディオファントス方程式が解を持つか否かを判定する一般的方法があるかどうか、というのもこれと結びついている。なお、これは否定的に解決され、一般的な方法はないと分かっている。
これらの問題は、代数的整数論や、現在数学の主流の分野にもなっている代数幾何学がかなり有用だが、これを解説するわけにも行かないので、初等整数論的な解法というのを挙げていく。
なお、一次不定方程式は、初等整数論/算術の基本定理でその解法が載っている。変数がいくらに増えても、数学的帰納法によって解については証明が可能だし、変数が2つの場合から順番にやっていくことで解が必ず得られる。
ピタゴラス数とは、
a 2 + b 2 = c 2 {\displaystyle a^{2}+b^{2}=c^{2}}
を満たす ( a , b , c ) {\displaystyle (a,b,c)} の組のことである。これは直角三角形との幾何学的意味との関係を持つので、ところどころ幾何学と結びつけていく。
まず、これらを満たす数の組を幾つか列挙してみよう。
どうやら解が有限個ということはなさそうである。さて、幾何学的意味を考えると、相似な三角形は辺の比を保つ。なので、 3 2 + 4 2 = 5 2 {\displaystyle 3^{2}+4^{2}=5^{2}} が分かったら、自動的に 6 2 + 8 2 = 10 2 , 9 2 + 12 2 = 15 2 {\displaystyle 6^{2}+8^{2}=10^{2},\ \ 9^{2}+12^{2}=15^{2}} も分かるということである。このことを代数的に証明する。
a 2 + b 2 = c 2 ⟺ n 2 a 2 + n 2 b 2 = n 2 c 2 ⟺ ( n a ) 2 + ( n b ) 2 = ( n c ) 2 {\displaystyle a^{2}+b^{2}=c^{2}\iff n^{2}a^{2}+n^{2}b^{2}=n^{2}c^{2}\iff (na)^{2}+(nb)^{2}=(nc)^{2}}
より簡単に証明される。さて、先ほどの式を変形してみる。
7 2 + 24 2 = 25 2 ⟺ 25 2 − 24 2 = 7 2 ⟺ ( 25 + 24 ) ( 25 − 24 ) = 7 2 {\displaystyle 7^{2}+24^{2}=25^{2}\iff 25^{2}-24^{2}=7^{2}\iff (25+24)(25-24)=7^{2}}
12 2 + 35 2 = 37 2 ⟺ 37 2 − 35 2 = 7 2 ⟺ ( 37 + 35 ) ( 37 − 25 ) = 12 2 {\displaystyle 12^{2}+35^{2}=37^{2}\iff 37^{2}-35^{2}=7^{2}\iff (37+35)(37-25)=12^{2}}
このように平方の差を作って因数分解できるのである。
ではここからピタゴラス数の一般的な場合を考える。
ピタゴラス数の組 ( a , b , c ) {\displaystyle (a,b,c)} が求まったら、それぞれの定数倍 ( n a , n b , n c ) {\displaystyle (na,nb,nc)} もピタゴラス数であることは先ほど証明した通りである。逆に、 g c m ( a , b , c ) = d > 2 {\displaystyle gcm(a,b,c)=d>2} ならば、それぞれを d {\displaystyle d} で割った ( a ′ , b ′ , c ′ ) {\displaystyle (a',b',c')} もピタゴラス数である。
仮定より、 g c m ( a , b , c ) = d > 2 {\displaystyle gcm(a,b,c)=d>2} なので d a ′ = a , d b ′ = b , d c = c ′ {\displaystyle da'=a,db'=b,dc=c'} とおくと、 a 2 + b 2 = c 2 {\displaystyle a^{2}+b^{2}=c^{2}} に代入して、
( d a ′ ) 2 + ( d b ′ ) 2 = ( d c ′ 2 ) ⟺ d 2 a ′ 2 + d 2 b ′ 2 = d 2 c ′ 2 ⟺ a ′ 2 + b ′ 2 = c ′ 2 {\displaystyle (da')^{2}+(db')^{2}=(dc'^{2})\iff d^{2}a'^{2}+d^{2}b'^{2}=d^{2}c'^{2}\iff a'^{2}+b'^{2}=c'^{2}} となる。
以上より、3数の最大公約数が1、すなわち、広義の互いに素、の場合を考慮すれば良いことが分かる。そこで、 g c m ( a , b , c ) = 1 {\displaystyle gcm(a,b,c)=1} とおく。
ここで、 a , b {\displaystyle a,b} のどちらか片方は偶数で、もう片方は奇数であることを証明する。
仮に、 a , b {\displaystyle a,b} どちらも偶数だとすると、 g c m ( a , b , c ) = 1 {\displaystyle gcm(a,b,c)=1} より c {\displaystyle c} は奇数である。 a = 2 d , b = 2 e , c = 2 f + 1 {\displaystyle a=2d,b=2e,c=2f+1} とし、 a 2 + b 2 = c 2 {\displaystyle a^{2}+b^{2}=c^{2}} に代入して
4 d 2 + 4 e 2 = 4 f 2 + 4 f + 1 ⟺ 4 ( d 2 + e 2 ) = 4 ( f 2 + f ) + 1 {\displaystyle 4d^{2}+4e^{2}=4f^{2}+4f+1\iff 4(d^{2}+e^{2})=4(f^{2}+f)+1} となり、除法の原理に矛盾。よって、 a , b {\displaystyle a,b} のどちらか片方は奇数であることが分かった。
次に、 a , b {\displaystyle a,b} のどちらも奇数だとすると、 a = 2 d + 1 , b = 2 e + 1 {\displaystyle a=2d+1,b=2e+1} とおいて、 a 2 + b 2 = c 2 {\displaystyle a^{2}+b^{2}=c^{2}} に代入して
4 d 2 + 4 d + 1 + 4 e 2 + 4 e + 1 = c 2 ⟺ c 2 = 4 ( d 2 + d + e 2 + e ) + 2 {\displaystyle 4d^{2}+4d+1+4e^{2}+4e+1=c^{2}\iff c^{2}=4(d^{2}+d+e^{2}+e)+2} となり、 c 2 {\displaystyle c^{2}} は 4 で割ると 2 余る数であるが、これはあり得ない。なぜなら、任意の x {\displaystyle x} に対して、定理 2.1 より
{ x ≡ 0 ⇒ x 2 ≡ 0 x ≡ 1 ⇒ x 2 ≡ 1 x ≡ 2 ⇒ x 2 ≡ 4 ⟺ x 2 ≡ 0 x ≡ 3 ⇒ x 2 ≡ 9 ⟺ x 2 ≡ 1 ( mod 4 ) {\displaystyle {\begin{cases}x\equiv 0\Rightarrow x^{2}\equiv 0\\x\equiv 1\Rightarrow x^{2}\equiv 1\\x\equiv 2\Rightarrow x^{2}\equiv 4\iff x^{2}\equiv 0\\x\equiv 3\Rightarrow x^{2}\equiv 9\iff x^{2}\equiv 1\\\end{cases}}{\pmod {4}}}
となって、4 で割って 2 余る平方数など存在しないからである。
よって、 a , b {\displaystyle a,b} どちらかは偶数、もう片方は奇数である。そこで、 a {\displaystyle a} が奇数、 b {\displaystyle b} が偶数だということにする。
c − a 2 , c + a 2 {\displaystyle {\frac {c-a}{2}},{\frac {c+a}{2}}} はもちろんどちらも整数。また、これらの数は互いに素である。なぜなら、
c − a 2 = d e , c + a 2 = d f ( d > 1 ) {\displaystyle {\frac {c-a}{2}}=de,\,{\frac {c+a}{2}}=df\ \ (d>1)} と表せるのならば、
c + a 2 + c − a 2 = c ⟺ c = d ( e + f ) {\displaystyle {\frac {c+a}{2}}+{\frac {c-a}{2}}=c\iff c=d(e+f)}
c + a 2 − c − a 2 = a ⟺ a = d ( e − f ) {\displaystyle {\frac {c+a}{2}}-{\frac {c-a}{2}}=a\iff a=d(e-f)}
となって、これを a 2 + b 2 = c 2 {\displaystyle a^{2}+b^{2}=c^{2}} に代入して
d 2 ( e − f ) 2 + b 2 = d 2 ( e + f ) 2 ⟺ b 2 = d 2 { ( e + f ) 2 − ( e − f ) 2 } ⟺ b 2 = d 2 { ( e + f ) + ( e − f ) } { ( e + f ) − ( e − f ) } ⟺ b 2 = d 2 ( 4 e f ) ⟺ ( b d ) 2 = 4 e f {\displaystyle {\begin{aligned}d^{2}(e-f)^{2}+b^{2}=d^{2}(e+f)^{2}&\iff b^{2}=d^{2}\{(e+f)^{2}-(e-f)^{2}\}\\&\iff b^{2}=d^{2}\{(e+f)+(e-f)\}\{(e+f)-(e-f)\}\\&\iff b^{2}=d^{2}(4ef)\\&\iff \left({\frac {b}{d}}\right)^{2}=4ef\end{aligned}}}
よって、 b {\displaystyle b} は d {\displaystyle d} で割り切れなければならない。(※1)
しかし、これは g c m ( a , b , c ) = 1 {\displaystyle gcm(a,b,c)=1} に反する。
したがって、 c − a 2 , c + a 2 {\displaystyle {\frac {c-a}{2}},{\frac {c+a}{2}}} は互いに素。
c − a 2 ⋅ c + a 2 = c 2 − a 2 4 = b 2 4 {\displaystyle {\frac {c-a}{2}}\cdot {\frac {c+a}{2}}={\frac {c^{2}-a^{2}}{4}}={\frac {b^{2}}{4}}} より、2数をかけたものは平方数。2数は互いに素なので、どちらも平方数であることが分かる。(※2)よって、
c − a 2 = n 2 , c + a 2 = m 2 {\displaystyle {\frac {c-a}{2}}=n^{2},\ {\frac {c+a}{2}}=m^{2}}
とおける。これをとくと、 a = m 2 − n 2 , c = m 2 + n 2 {\displaystyle a=m^{2}-n^{2},\ c=m^{2}+n^{2}} となり、これを a 2 + b 2 = c 2 {\displaystyle a^{2}+b^{2}=c^{2}} に代入して、 b = 2 m n {\displaystyle b=2mn}
したがって、 ( a , b , c ) = ( m 2 − n 2 , 2 m n , m 2 + n 2 ) {\displaystyle (a,b,c)=(m^{2}-n^{2},2mn,m^{2}+n^{2})}
またそれぞれを定数倍したものもピタゴラス数なので ( a , b , c ) = ( d ( m 2 − n 2 ) , 2 d m n , d ( m 2 + n 2 ) ) {\displaystyle (a,b,c)=(\ d(m^{2}-n^{2}),2dmn,d(m^{2}+n^{2})\ )}
(※1)について :
一般に、 x 2 = y 2 N {\displaystyle x^{2}=y^{2}N} のとき、 x {\displaystyle x} は y {\displaystyle y} で割り切れる。
x を素因数分解して、 x = p α q β r γ ⋯ {\displaystyle x=p^{\alpha }q^{\beta }r^{\gamma }\cdots } とすれば、
x 2 = p 2 α q 2 β r 2 γ ⋯ {\displaystyle x^{2}=p^{2\alpha }q^{2\beta }r^{2\gamma }\cdots } したがって、 y 2 N = p 2 α q 2 β r 2 γ ⋯ {\displaystyle y^{2}N=p^{2\alpha }q^{2\beta }r^{2\gamma }\cdots } となる。 x {\displaystyle x} が y {\displaystyle y} で割り切れないならば、 y {\displaystyle y} が x {\displaystyle x} と異なる素因数を少なくとも一つ持つということだが(全て同じ素因数を持つならば割りきれてしまうので背理法によって結論づけられる。)、それは素因数分解の一意性に反するので、 x {\displaystyle x} は y {\displaystyle y} で割り切れなければならない。
(※2)について :
定理
一般に、 a , b {\displaystyle a,b} が互いに素のとき、 a b = z n {\displaystyle ab=z^{n}} ならば、 a = x n , b = y n {\displaystyle a=x^{n},b=y^{n}} と表せる。
素因数分解した形 : a = p 0 a p 1 b p 2 c ⋯ , b = q 0 α q 1 β q 2 γ ⋯ {\displaystyle a=p_{0}^{a}p_{1}^{b}p_{2}^{c}\cdots ,b=q_{0}^{\alpha }q_{1}^{\beta }q_{2}^{\gamma }\cdots } で表したとき、 a , b {\displaystyle a,b} は互いに素なので共通の素因数を持つことはない(持っていたら互いに素ではなくなるため)。
したがって、 a b = p 0 a 0 p 1 a 1 p 2 a 2 ⋯ q 0 b 0 q 1 b 1 q 2 b 2 ⋯ {\displaystyle ab=p_{0}^{a_{0}}p_{1}^{a_{1}}p_{2}^{a_{2}}\cdots q_{0}^{b_{0}}q_{1}^{b_{1}}q_{2}^{b_{2}}\cdots } となり、これを a b = z n {\displaystyle ab=z^{n}} に代入して、
z n = p 0 a 0 p 1 a 1 p 2 a 2 ⋯ q 0 b 0 q 1 b 1 q 2 b 2 ⋯ {\displaystyle z^{n}=p_{0}^{a_{0}}p_{1}^{a_{1}}p_{2}^{a_{2}}\cdots q_{0}^{b_{0}}q_{1}^{b_{1}}q_{2}^{b_{2}}\cdots }
ここで z {\displaystyle z} を素因数分解して、 z = r 0 α r 1 β r 2 γ ⋯ ⟺ z n = r 0 n α r 1 n β r 2 n γ ⋯ {\displaystyle z=r_{0}^{\alpha }r_{1}^{\beta }r_{2}^{\gamma }\cdots \iff z^{n}=r_{0}^{n\alpha }r_{1}^{n\beta }r_{2}^{n\gamma }\cdots }
したがって素因数分解の一意性によって、 a 0 , a 1 , a 2 , ⋯ , b 0 , b 1 , b 2 , ⋯ {\displaystyle a_{0},a_{1},a_{2},\cdots ,b_{0},b_{1},b_{2},\cdots } は全て n {\displaystyle n} で割り切れる。つまり、 a , b {\displaystyle a,b} は n乗数である。したがって定理は証明された。