Evolton

京都大学 1998年度 後期日程 第2次学力試験文系(後期)数学 第5問

abpqはすべて自然数で,p2+q2a=pqbを満たしている.
abの最大公約数が1のとき以下の問に答えよ.

(1) pqbで割り切れることを示せ.

(2) a+2bは自然数であることを示せ.

難易度6/ 10計算量4/ 10目安20

整数論証・証明 最大公約数、約数・倍数、必要十分条件

方針

(1) 分母を払い、gcd(a,b)=1を用いる。(2) p,qの最大公約数をくくって互いに素な2数にし、比a:bを既約な比として同定する。

解答

(1)
分母を払うとb(p2+q2)=apqである。従ってbapqであり、gcd(a,b)=1だからユークリッドの補題によりbpqである。

(2)
d=gcd(p,q)としp=dr,q=ds,gcd(r,s)=1とおく。元の等式からb(r2+s2)=ars.ここでgcd(rs,r2+s2)=1である。実際、素数が両者を割るなら、rまたはsである。例えばrならr2+s2よりs2、従ってsとなり、gcd(r,s)=1に反する。

従ってab=r2+s2rsは右辺も既約分数である。左辺もgcd(a,b)=1により既約だからa=r2+s2,b=rs.よってa+2b=r2+2rs+s2=(r+s)2.r+sは自然数なのでa+2b=r+sも自然数である。

別解

解法2

方針

p,q の最大公約数を除いた互いに素な2数について、積と平方和が互いに素であることを素因数ごとに示す。既約比の一意性から a,b を同定して完全平方を得る。

解答

(1) b(p2+q2)=apq.gcd(a,b)=1 だから、bapq にユークリッドの補題を用いてbpq.(2)
d=gcd(p,q) とし、p=dr,q=ds,gcd(r,s)=1とおく。等式はb(r2+s2)=arsとなる。

rsr2+s2 は互いに素である。実際、両方を割る素数があれば、その素数は r,s の一方を割り、平方和から他方も割ることになって gcd(r,s)=1 に反する。

従ってab=r2+s2rsは両辺とも既約分数である。正の分子・分母の一意性よりa=r2+s2,b=rs.よってa+2b=(r+s)2であり、a+2b=r+sは自然数である。

総評

難度6、計算量4。既約比を作るために最初の2自然数の最大公約数を先に除くことが要点である。積と平方和が互いに素になる理由を素数で直接示し、既約分数の分子・分母が一致するところまで省略せず証明した。

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

出典: 京都大学 1998年度 後期 文系 第5問。問題文はHTML表示のために再入力・数式組版しています。