Evolton

京都大学 2004年度 前期日程 第2次学力試験文系数学 第5問

n、a、b を0以上の整数とする。a、b を未知数とする方程式a2+b2=2n(*)を考える。

(1) n≧2 とする。a、b が方程式(*)を満たすならば、a、b はともに偶数であることを証明せよ。(ただし、0は偶数に含める。)

(2) 0以上の整数 n に対して、方程式(*)を満たす0以上の整数の組 (a,b) をすべて求めよ。

難易度5/ 10計算量4/ 10目安18分

整数、方程式・不等式、論証・証明 合同式、偶奇性、数学的帰納法、場合分け

方針

(1) は平方数の4による剰余が0または1であることを使う。(2)は n≧2 なら a=2a1,b=2b1 として指数を2だけ下げ、n=0,1 まで反復する。

解答

(1) 整数の平方を4で割った余りは0または1である。n≧2 なら右辺は4の倍数である。a,b の少なくとも一方が奇数なら、a2+b2 を4で割った余りは1または2となり矛盾する。よって a,b はともに偶数である。

(2) n=0 では(a,b)=(1,0),(0,1),n=1 では(a,b)=(1,1)である。

n≧2 なら (1)より a=2a1,b=2b1 と書けa12+b12=2n−2.したがって指数を2ずつ下げられる。n=2m のときは m 回下げて n=0 の解へ帰着し(a,b)=(2m,0),(0,2m).n=2m+1 のときは m 回下げて n=1 の解へ帰着し(a,b)=(2m,2m).以上が全ての0以上の整数解である。

総評

難度5、計算量4。想定時間は18分程度で、得点差のつく整数問題である。指数を2ずつ下げる構造を見抜けば、偶数指数と奇数指数の2系列に整理できる。基底となる n=0,1 を先に完全に列挙する。

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

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

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