成績を上げるためには自宅学習!

自宅学習には様々な形態がある!

Z会・進研ゼミなどの通信教育以外にも,オンライン家庭教師を利用することで,自宅にいながらプロ講師の指導を受けることができる!

詳細はこちら

方程式の整数解 -不定方程式-【立教大・日本大・関西医科大】

スポンサーリンク
1次不定方程式の係数が大きい場合数学IAIIB

スポンサーリンク

不定方程式の問題2【日本大】

2019年 日本大$x,~y$ の方程式 $119x+57y=1$ をみたす整数解 $x,~y$ で,$y$ が最小の自然数になるとき,$y=\myhako$ である。
【考え方と解答】
ユークリッドの互除法で整数解の1つを求めよう。
\begin{align*}
&119=57\times2+5 \\[4pt]
&57=5\times11+2 \\[4pt]
&5=2\times2+1
\end{align*}
下の式から順に利用していくだけ。
\begin{align*}
1&=5-2\times2 \\[4pt]
&=5-(57-5\times11)\times2 \\[4pt]
&=5\times23-57\times2 \\[4pt]
&=(119-57\times2)\times23-57\times2 \\[4pt]
&=119\times23-57\times48
\end{align*}
よって $119\times23+57\times(-48)=1$ となるから,与えられた方程式と辺々の差をとって
\begin{align*}
119(x-23)+57(y+48)=0
\end{align*}
119と57は互いに素であるから,整数 $k$ を用いて
\begin{align*}
&\begin{cases}
x-23=57k \\[4pt]
y+48=-119k
\end{cases} \\[4pt]
&\begin{cases}
x=57k+23 \\[4pt]
y=-119k-48
\end{cases}
\end{align*}
と表すことができる。
 $y$ が最小の自然数になるのは $k=-1$ のときで,このとき $y=119-48=71$ である。

タイトルとURLをコピーしました