この記事では, 以下を目標として上記の問題を解説します.
Euclid (ユークリッド, エウクレイデース) の互除法, 無限降下法
初等的解法
本稿においては不定方程式の初等的解法をご紹介します. この方法は, 十八世紀ロシア*1の Euler (羅 Eulerus) が一七三八年の論文に載せて公開したものです.
平方数の全体をとして,
証明. 前提の下が平方数であるとすればおよびは平方数である. 等式 \begin{align} x^2-3xy+3y^2=\left(x-\frac{\,m\,}{\,n\,}y\right)^2 \end{align} を充す既約分数を導入すれば \begin{align} \frac{\,x\,}{\,y\,}=\frac{m^2-3n^2}{2mn-3n^2}=1+\frac{m(m-2n)}{n(2m-3n)}. \end{align} 右辺の分数はならば既約でありまたとしても分子分母をに依除して既約分数を得る可る. これら二通りの場合に就てとの条件を適用することを試みる.
場合 I. .
この場合が平方数であることを要するけれども法の剰余を見ればこれは不可能である.
場合 II. .
このとき且の等式が成立つ. は平方数であるから \begin{align} m^2-3n^2=\left(m-\frac{\,p\,}{\,q\,}n\right)^2 \end{align} を充す既約分数存在し \begin{align} \frac{\,m\,}{\,n\,}=\frac{p^2+3q^2}{2pq},\quad y=n^2\cdot\frac{p^2-3pq+3q^2}{pq}. \end{align} 右式右辺の分数が既約になるための条件を考えるときならば既約であり且のときは分子分母よりを除すれば既約である.
第一にならば対に関してが平方数にして然も各文字の定義を顧みればであるので何れかの不等号が等号でなければは始のよりも小なる正数である. 抑も等式の成立するときはであってを要する. 即ちを要するのであるがそのときが確立しが結論せられる. これが不当である限りはでありまた組は相素にしてはの倍数でなくの関係がある.
第二にのときもまた対に関してが平方数であり及と共にが成立つ. また仮にとすればからが得られるのでが真である. 従て状況はと同じい.
以上の理屈は正の整数が下に有界であることに矛盾するので, と相等しからざる上はが平方数になることはない.
証明. 前提の下が平方数であるとすればおよびは平方数である. 等式 \begin{align} x^2+3xy+3y^2=\left(x-\frac{\,m\,}{\,n\,}y\right)^2 \end{align} を充す既約分数を導入すれば \begin{align} \frac{\,x\,}{\,y\,}=\frac{m^2-3n^2}{2mn+3n^2}=-1+\frac{m(m+2n)}{n(2m-3n)}. \end{align} 右辺の分数はならば既約でありまたとしても分子分母をに依除して既約分数を得る可る.
場合 I. . 省略.
場合 II. .
このとき且の等式が成立つ. は平方数であるから \begin{align} m^2-3n^2=\left(m-\frac{\,p\,}{\,q\,}n\right)^2 \end{align} を充す既約分数存在し \begin{align} \frac{\,m\,}{\,n\,}=\frac{p^2+3q^2}{2pq},\quad y=n^2\cdot\frac{p^2+3pq+3q^2}{pq}. \end{align} 省略.
ここから無限降下法に依て矛盾が起る. 故にが平方数になることはない.
証明. 先の方程式をに対して解く. を充す相素なる正整数を取ればが平方数である. ここにの置換を行えばであって \begin{align} cb(c^2-3bc+3b^2)\in\Box. \end{align} とすれば補題に依てなる解がなくまたとしてもが成立しての組との組は夫々互に素である. 果して然らば解は即ちの場合に限て存在しのみが得られる. 故にに対する有理数解はの三個のみである. の式も同様である.
前述のに用いた手法について, 最後に補足を加えようと思います. この型の置換は, 古くはアレクサンドリアの Diophantos (羅 Diophantus) が発明し, いわゆる Pythagoras 数の問題を考察するのに際して応用したところから始まって, 近世の Fermat と Euler が彼の著者である『算術』の中から会得し, 多くの整数問題に応用したことが知られています. 特に有理数上のの方程式をの置換によって解く方法は現代に至っても尚有名であって, 本ブログでは, ピタゴラス数の記事における一番目の導出法として説明したことがあります.
もう一つの解法
詳細は省略しますが, 複素整数の範囲において \begin{align} y^2+1=(y+\sqrt{-1})(y-\sqrt{-1}) \end{align} の分解を施すことによって, 方程式を解決することもできます.の式は, 初等的考察によって三次方程式に帰結し, 三次体にたいして単数定理を適用すれば, 上記の手法よりも簡単になります. 別に楕円曲線を用いた解法も知られています.
演習問題
正の三角数に当てはまる平方数の倍の数を凡て挙げよ.
正の三角数に当てはまる平方数は無数に存在することを証明せよ.
正の三角数に当てはまる立方数を凡て挙げよ.
なし. のみ.
文献
[1] [E098] Leonhard Euler, “Theorematum quorundam arithmeticorum demonstrationes”, Commentarii academiae scientiarum Petropolitanae 10 (1738-1747); pp.125-146.
*1:スイスのバーゼルに生れ, 生涯で二度サンクトペテルブルクに赴任した.