一次不定方程式の整数解を求める問題です。
一次不定方程式に関する知識はユークリッドの互除法と一次不定方程式をご参照ください。
基本問題
次の方程式の整数解を全て求めなさい。
(1)
(2)
解き方
(1)はの形に変形することで、整数の素因数分解が1通りに表せるという性質が使えるようになります。
(2)は1つ解を見つけるとその解を使った式から(1)のような形に式を変形することができます。
解説
(1)
一次不定方程式は式が一つだと解が無数に存在します。
例えば、という整数解もあれば、という解もあります。
問題は整数解を求める問題ですから、前者はその整数解の中の1つです。
整数解という性質が整数の性質を使えるようにしてくれます。
問題を解いていきましょう。
与えられた方程式を変形すると、
・・・①
です。
整数解ですからは整数の場合を考えましょう。
すると、この両辺は整数になっています。
整数の素因数分解は1通りに表せます。
左辺はでは整数ですから3の倍数です。
右辺はでは整数ですから2の倍数です。
左辺も右辺も2の倍数であり、3の倍数であり、つまり、6の倍数になるという事です。
左辺はですから6の倍数になるためにはは2の倍数である必要があります。
右辺はですから6の倍数になるためにはは3の倍数である必要があります。
2の倍数は2と整数の積です。
(kは整数)という形で表すことができます。
とするとです。
①のに代入して、と書けます。
式を変形してとなります。
全ての(kは整数)に対してとすることで、この整数の組が解になります。
一方でこの形以外で整数解は存在しません。
(存在するとが2の倍数でなくなり、も2の倍数でなくなり、が整数であることに矛盾します。)
従って、(kは整数)がすべての整数解になります。
なお係数の2と3が互いに素なので話は単純になっています。
(2)・・・①
(1)の形に変形できれば、同じ方法で解くことができます。
さて、1つ整数解を見つけましょう。
あたりがすぐ見つかるでしょうか。
これは解になっているわけですから、代入したままの回りくどい書き方をすると
・・・②
ですね。
この形、引き算すると右辺が共に1なので0になります。
①-②を計算しましょう。
・・・③
ここで(1)の問題と比べると、xがx-1になり、yがy+1になっただけですね。
よく似た形になっています。
(1)と同じことを用いて答えを導くことができます。
を変形してとします。
左辺はでは整数ですから3の倍数です。
右辺はでは整数ですから2の倍数です。
左辺も右辺も2の倍数であり、3の倍数であり、つまり、6の倍数になるという事です。
左辺はですから6の倍数になるためにはは2の倍数である必要があります。
右辺はですから6の倍数になるためにはは3の倍数である必要があります。
2の倍数は2と整数の積です。
(kは整数)という形で表すことができます。
これは変形すると(kは整数)となります。
とするとです。
に代入して、と書けます。
式を変形してとなります。
全ての(kは整数)に対してとすることで、この整数の組が解になります。
(1)で求めた答えを使って解く方法も紹介します。
(1)と(2)はよく似ていますがというずれがあるので、としましょう。
・・・④
④の解は(1)の解ですから、の整数解(kは整数)です。
という事で、
これをで戻すと
となります。
全ての整数解は(kは整数)になります。
応用問題
次の方程式の整数解を求めなさい。
解き方
基本問題は整数解がすぐに見つかりました。
応用問題も整数解が1つ見つかれば同じ解き方で解けますね。
ユークリッドの互除法を使います。
解説
中々すぐに整数解は見つからないと思います。
103と29は互いに素な数ですね。
ここでユークリッドの互除法を使います。
ユークリッドの互除法はユークリッドの互除法の解法をご参照ください。
これを変形すると、
1を3,13で表し、3を13,16で表し、13を16,29で表し、16を29,103で表せたら、1が29と103で表せそうですね!
互いに素な数は最大公約数が1なので、ユークリッドの互除法を使うと必ず最後に1が出てきます。
やってみましょう。
確認してみるとです。
はの解になっています。
後はこの解を使って引き算でしたね。
・・・①
・・・②
①-②を計算すると
29と103は互いに素ですが、このような時は基本問題のときと全く同じ議論で話を進めることができます。
となるので、左辺は103の倍数、右辺は29の倍数、両辺103×29の倍数になります。
左辺はが29の倍数になりますね。
(kは整数)で整数解が表せることとなり、(kは整数)
これに対するは、(kは整数)
解は、(kは整数)となります。
確かめておきましょう。
のとき
大丈夫そうですね。
終わりに
一次不定方程式の整数解の問題も知らないと解法をその場で思いつくのは難しいタイプの問題だと思います。
知っていれば得点しやすいので、必ず演習問題に取り組んでおきましょう。