【問題】次の方程式の整数解をすべて求めよ．
(1) 2021 共通テスト
ああ① \(5x-3y=1\)
ああ② \(5x-3y=8\)
(2) 2019 センター試験
ああ\(49x-23y=1\)
考え方・解法手順
今回の(1)や(2)のような問題を「1次不定方程式」と言います．
解法手順が決まっていますので、しっかりと流れを身に付けましょう！
１次不定方程式以外の整数方程式については、【整数問題】整数方程式（積の形・範囲の絞り込み・解と係数の関係）にパターンものを全てまとめています！参考にしてください。
《Step1》解を１組みつける
例： \(( x , y )=( 2 , 3 )\) や \(( x , y )=( -1 , 2 )\) など、\(5x-3y=1\) に代入すると成立する．
何でも良いので、このような解を１組見つけることから始めましょう！
※このような解を「特殊解」という．
特殊解の見つけ方
① 頑張って探す
② ユークリッドの互除法の利用
③ 合同式の利用
最初は、「①頑張って探す」ことをお勧めします。見つかれば終わりです！いくつか値を代入し、実験して見つけましょう！
どうしても見つからなかった場合、「②ユークリッドの互除法の利用」または「③合同式の利用」を考えます。
「②ユークリッドの互除法を利用する」については後程解説．
※ ユークリッドの互除法はどうしても解答作成に時間がかかります。共通テストなど時間が少ない試験のことを考えると、時間短縮できる「③合同式の利用」が使えるようになることをオススメ！！
③合同式を利用した特殊解の見つけ方については⏬
《Step2》《Step1》で見つけた解を与式に代入し、差をとる
具体的にやっていきましょう！
【解答(1)①】
\(5x-3y=1\) ・・・(ア)
\(( x , y )=( 2 , 3 )\) は(ア)の解の１組より、
\(5\times2-3\times3=1\) ・・・(イ)
(ア)－(イ)より
\(5(x-2)-3(y-3)=0\)
\(5(x-2)=3(y-3)\) ・・・ (ウ)
右辺は３の倍数だから、左辺も３の倍数でなければダメ！
つまり、\(x-2\) が３の倍数になるね！
※３と５は互いに素であるから
整数 \(k\) を用いて、
\(x-2=3k\)
つまり \(x=3k+2\)
(ウ)に代入して、\(y=5k+3\)
※「３と５は互いに素であるから」について
３と５がお互いの倍数に影響しないからこそ、\(x-2\) が３の倍数であると言える．
ダメな例：\(6(x-2)=3(y-3)\) だった場合
右辺は３の倍数であるからと言って、\(x-2\) が３の倍数かどうかは分からない．
この場合は「６と３が互いに素でない」から
この１行は絶対に記述するように！
※記述がない場合、減点の可能性大！
【(1)の②について】
\(5x-3y=8\) に関しても、基本的には①と同様に
特殊解を、\(( x , y )=( 1 , -1 )\) として考えればよい．
ここでは、他の特殊解の見つけ方について紹介
\(ax+by≠1\) の特殊解の見つけ方について
まず、\(5x-3y=1\) の特殊解を探す．
→ \(( x , y )=( 2 , 3 )\)
\(5\times2-3\times3=1\) より、
両辺を8倍して
\(5\times16-3\times24=8\) となるため、
\(( x , y )=( 16 , 24 )\) は\(5x-3y=8\) の特殊解の１組となる．
※数字が大きくなった時、なかなか見つからないときに有効な手段
【解答(1)②】
\(5x-3y=8\) ・・・(ア)
\(5\times16-3\times24=8\) ・・・(イ)
(ア)－(イ)より
\(5(x-16)-3(y-24)=0\)
\(5(x-16)=3(y-24)\) ・・・ (ウ)
３と５は互いに素であるから
整数 \(k\) を用いて、
\(x-16=3k\)
つまり \(x=3k+16\)
(ウ)に代入して、\(y=5k+24\)
(2) 2019センター試験 \(49x-23y=1\) の整数解
【考え方】と【解答】
特殊解が見つからないよ・・・
そのようなときは、ユークリッド互除法を利用しましょう！
ユークリッド互除法
ユークリッドの互除法
２つの自然数 \(a , b\) について、\(a\) を \(b\) で割ったときの商を \(q\) 、余りを \(r\) とすると
「\(a\) と \(ｂ\) の最大公約数」＝「\(b\) と \(q\) の最大公約数」
\(49x-23y=1\) の係数の「49」と「23」に注目し
\(49 = 23\times2+3\) ・・・①
\(23 = 3\times7+2\) ・・・②
\(3 = 2\times1+1\) ・・・③
\(a=49 , b=23\) として①～③をそれぞれ「(余り)＝～」の形に式変形すると、
①より \(3 = a-2b\) ・・・①´
②より \(2 = b-3\times7\) ・・・②´
③より \(1 = 3-2\times1\) ・・・③´
②´を③´に代入して
\(1 = 3-(b-3\times7)\times1\)
よって
\(1 = 3\times8-b\) に①´を代入すると
\(1 = (a-2b)\times8-b\)
したがって、
\(1 = 8a-17b\)
つまり、\(1 = 49\times8-23\times17\) ・・・④
(特殊解として、\(( x , y )=( 8 , 17 )\) であることが分かった．)
与式と④の差をとると、
\(49(x-8)-23(y-17)=0\)
\(49(x-8)=23(y-17) \)
49と23は互いに素であるから
整数 \(k\) を用いて、
\(x-8=23k\)
よって
\(x=23k+8\)
\(y=49k+17\)
（2）別解(格子点の利用)時短裏技
\(5x-3y=1\) の整数解とは、
\(y=\displaystyle\frac{5}{3}x-\displaystyle\frac{1}{3}\) という直線上の格子点を表す．
(※格子点・・・\(x\) 座標、\(y\) 座標ともに整数である平面上の点)
\(5x-3y=1\) は点 \(( 2 , 3 )\) を通り、傾き：\(\displaystyle\frac{5}{3}\) の直線を表す．
図より、
傾きに注目すると、
\(x\) 軸方向に３、\(y\) 軸方向に５だけ移動した点も格子点
(つまり整数解となる)ので、すべての格子点(整数解)は、点 \(( 2 , 3 )\) を基準として、\(x\) 軸方向に３の倍数、\(y\) 軸方向に５の倍数だけ移動した点となる．
よって整数 \(k\) を用いて、
\(x=3k+2\) , \(y=5k+3\) と分かる．
最後に（１次不定方程式以外の整数方程式について）
いかがだったでしょうか？
別解の格子点を利用した解法は学校の授業ではあまり学習しないかもしれません。しかし慣れると非常に早い解法になります。時短テクニックとして知っておきましょう！
１次不定方程式は、定期考査・共通テストなど頻出テーマ。それぞれの解法を理解し、手順を覚え、しっかりと処理できるように演習をしておきましょう！
また、１次方程式以外の整数方程式については、【整数問題】整数方程式（積の形・範囲の絞り込み・解と係数の関係）で確認しましょう！
コメント