不定方程式の解き方6パターン
方程式の数よりも変数の数の方が多い方程式系のことを不定方程式といいます。
特に,整数係数の不定方程式をディオファントス方程式といいます。
ディオファントス方程式の整数解を求める問題は,入試や数学オリンピックで超頻出なので,主要な6パターンの解き方を整理しておきます。
1:二変数一次不定方程式
2:平方剰余,立方剰余
3:因数分解
4:不等式で範囲を絞る
5:一般の二次不定方程式なら判別式
6:無限降下法
2:平方剰余,立方剰余
平方数や立方数は剰余に制約がつきます。
は で割った余りが か なので, は整数解を持たない。
上記の例のように整数解を持たないことがいきなり示せるのは稀ですが,例えば「 は の倍数になる」など解の範囲が絞れる場合があります。困ったらとりあえず で割った余りを考えて解を絞れないか検討してみましょう。
3:因数分解
型は と因数分解することができます。 がそれぞれ の約数になることから解の候補が絞られます。
上記の例以外にも, の形を作り出せたら因数分解してみましょう。
4:不等式で範囲を絞る
対称な不定方程式は変数の間に大小関係を決めても一般性を失わないので不等式でおさえる手法が使いやすいです。
としても一般性を失わない。左辺 より だとおかしい。よって解の候補が絞れる。
5:一般の二次不定方程式なら判別式
型は または についての2次方程式と見た時に判別式が平方数になるという条件から解の候補が絞れます。
判別式でうまくいかないときはペル方程式に帰着することが多いです。
6:無限降下法
数学オリンピックの難問に多いタイプです。
例えば,フェルマーの最終定理の の場合の証明は無限降下法を使うとうまくいきます。
→無限降下法の整数問題への応用例の下の方
無限降下法に似たタイプ「最小性に矛盾させる」方法としてVieta jumpingというものもあります。
難しい問題はこれらのテクニックをうまく組み合わせて解く必要があります。例えば2と3を併用するとピタゴラス数を求めることができます。
あとは,数オリではフェルマーの小定理もたまに使います。
とにかくいろいろな問題を解いて各パターンに慣れるべし。