Evolton

東北大学 2021年度 後期日程 第2次学力試験理系(後期)数学 第1問

整数mが与えられたとき,整数k,lについての方程式

(*) 48k+18l=m

を考える。

(1) 次の空欄に入るべきmに関する条件を答えのみ記せ。

与えられた整数mに対し,(*)が整数解(k,l)をもつための必要十分条件は(空欄)である。

(2) 上の(1)で記した空欄の条件が必要十分条件であることを示せ。

(3) m=540のとき,方程式(*)を満たす正の整数k,lの組(k,l)をすべて求めよ。

難易度4/ 10計算量3/ 10目安10

整数 最大公約数、ユークリッドの互除法、場合分け

方針

一次不定方程式 48k+18l=m の可解条件は,係数の最大公約数 gcd(48,18)=6 が右辺 m を割り切ることとして考える。(2) では必要性は左辺が常に6の倍数であることから,十分性は m=6s として 8k+3l=s の具体的な整数解を1組作ることで示す。(3) は 8k+3l=90 に直し,合同式から k が3の倍数であることを使って正整数解を列挙する。

解答

(1)

必要十分条件は m が 6 で割り切れること である。

(2)

まず,任意の整数 k,l に対して 48k+18l=6(8k+3l) である。したがって方程式 48k+18l=m が整数解をもつなら,m6 で割り切れなければならない。

逆に,m6 で割り切れるとする。m=6s とおくと,方程式は 48k+18l=6s すなわち 8k+3l=s と同値である。ここで k=s,l=3s とおけば 8k+3l=8s+9s=s となる。したがって整数解が存在する。以上より,条件は必要十分である。

(3) m=540 のとき,方程式は 48k+18l=540 であり,両辺を6で割って 8k+3l=90 となる。これを 3 で割った余りで見ると 8k0(mod3) であり,82(mod3)3 と互いに素なので k0(mod3) である。

そこで k=3j とおくと 24j+3l=90 より l=308j である。k,l が正の整数であるためには j1,308j1 が必要である。したがって j=1,2,3 である。よって求める組は (k,l)=(3,22),(6,14),(9,6) である。

別解

解法2(互除法で一般解を直接作る方法)

方針

互除法から6を48と18の整数係数で表して可解条件を示す。m=540 では1つの解から一般解を作り、正整数条件でパラメータを絞る。

解答

(1) 必要十分条件はm が 6 の倍数であることである。

(2) 左辺 48k+18l は常に6の倍数だから必要性は明らかである。逆に互除法より6=18(48218)=31848である。m=6s ならm=48(s)+18(3s)と表せるので、(k,l)=(s,3s) が整数解になる。よって条件は十分でもある。

(3) 8k+3l=90 の1つの整数解は (k,l)=(0,30) である。2解の差を取ると 8Δk+3Δl=0 だから、一般解はk=3t,l=308t(t は整数)である。正整数条件 3t>0, 308t>0 から t=1,2,3 となる。したがって(k,l)=(3,22),(6,14),(9,6).

総評

難度4、計算量3。想定時間は10分程度。一次不定方程式の基本問題であり,係数の最大公約数が右辺を割ることが可解条件になる。(2) では十分性を抽象的に述べるだけでなく,実際に k=s,l=3s という整数解を作ると明確である。(3) は正整数条件があるため,合同式で k を3の倍数に絞ってから有限個を調べる。 最大公約数の定理だけに頼らず、互除法で整数解を実際に構成し、一般解から正整数解の取りこぼしがないことも確認した。

冊子PDFで見る東北大の整数の問題で問題集を作る

出典: 東北大学 2021年度 後期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。