Evolton

九州大学 2014年度 前期日程 第2次学力試験文系数学 第2問

以下の問いに答えよ。

(1) 任意の自然数aに対し,a2を3で割った余りは0か1であることを証明せよ。

(2) 自然数a,b,ca2+b2=3c2を満たすと仮定すると,
a,b,cはすべて3で割り切れなければならないことを証明せよ。

(3) a2+b2=3c2を満たす自然数a,b,cは存在しないことを証明せよ。

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

整数論証・証明 合同式、無限降下法、背理法

方針

(1) は自然数を3で割った余りで分類し、平方したときの余りを直接調べる。(2) では a2+b2=3c2 を3で割った余りで見て、a2,b2 がともに3の倍数でなければならないことを示す。さらに a=3a1,b=3b1 とおくと c2 も3の倍数になり、c も3で割り切れる。(3) はもし解があれば(2)を繰り返せるので、自然数が3で無限に割り切れるという矛盾を出す。

解答

(1)

自然数 a を3で割った余りは 0, 1, 2 のいずれかである。それぞれの場合に平方の余りを調べると 020,121,2241(mod3) である。したがって、任意の自然数 a について、a2 を3で割った余りは0か1である。

(2) a2+b2=3c2 が成り立つとする。右辺は3の倍数なので a2+b20(mod3) である。(1) より、a2b2 の3で割った余りはそれぞれ0または1である。2つの余りの和が3で割って0になるには a20,b20(mod3) でなければならない。よって a,b はともに3で割り切れる。

そこで a=3a1,b=3b1 とおく。もとの式に代入すると 9a12+9b12=3c2 であり、両辺を3で割って 3a12+3b12=c2 を得る。したがって c2 は3で割り切れる。(1) の結果から、平方が3で割り切れるならもとの数も3で割り切れるので、c も3で割り切れる。

以上より、a,b,c はすべて3で割り切れなければならない。

(3) a2+b2=3c2 を満たす自然数 a,b,c が存在すると仮定する。(2) より、a,b,c はすべて3で割り切れる。そこで a=3a1,b=3b1,c=3c1 とおくと、代入して 9a12+9b12=27c12 となる。両辺を9で割ると a12+b12=3c12 であり、(a1,b1,c1) も同じ形の自然数解である。

すると再び(2)を適用できるので、a1,b1,c1 もすべて3で割り切れる。これを繰り返すと、最初の a,b,c は3で何回でも割り切れることになる。しかし正の自然数は、3で割れる回数が有限である。これは矛盾である。

したがって a2+b2=3c2 を満たす自然数 a,b,c は存在しない である。

総評

難度4、計算量3。目安時間は12分。平方数の3での余りが0か1に限られることを出発点に、割り切れ条件を3つの変数へ広げる問題である。(2) で a,b だけでなく c まで3で割り切れることを示すのが核心で、ここを省くと(3)の無限降下に進めない。(3) は「同じ形のより小さい自然数解」が繰り返しできる、という構造を明確に書くとよい。余りの和が0になる場合を丁寧に確認することが採点点である。

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

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