Evolton

東北大学 2018年度 後期日程 第2次学力試験文系(後期)数学 第4問

正の整数の組 (a,b,c) がa2+b2=c2を満たすとする。

(1)
a,b,c のうち少なくとも一つは偶数であることを示せ。

(2)
a,b,c のうちに素数ではないものがあることを示せ。

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

整数、論証・証明 背理法、合同式、偶奇性

方針

(1) は平方数を4で見た余りで示す。(2) は全て素数と仮定し、偶数の素数が2だけであることと平方差の因数分解を用いる。

解答

(1)
a,b,c がすべて奇数ならa2+b2≡2(mod4),c2≡1(mod4)となり矛盾する。よって少なくとも一つは偶数である。

(2)
a,b,c がすべて素数だと仮定する。c=2 ならa2+b2≧8>4=c2なので不可能である。(1)より a,b の一方は偶数の素数2であり、対称性から a=2 としてよい。すると(c−b)(c+b)=c2−b2=4.b,c は奇数だから2因子は正の偶数である。その積が4となるには両方が2でなければならず、差を取ると b=0 となって正の整数という条件に反する。したがって少なくとも一つは素数ではない。

別解

解法2

方針

平方数を4、8で見た剰余で示す。

解答

(1)
全て奇数なら a2+b2≡2(mod4) である一方、c2≡1(mod4) となり矛盾する。よって少なくとも一つは偶数である。

(2)
全て素数と仮定する。c=2 は a2+b2≧8>4 より不可能である。(1)より対称性から a=2 としてよい。このとき b,c は奇数なので 1≡c2=a2+b2≡4+1≡5(mod8) となり矛盾する。したがって少なくとも一つは素数ではない。

総評

難度4、目安時間14分。平方数の4・8での剰余と「偶数の素数は2だけ」を結び付ける。背理法では c=2 を先に除外し、最後に合同式の矛盾を明示すると答案が締まる。2解法とも短いので、仮定と矛盾点を一文ずつ明確に書く。

大学別の過去問PDF

問題編・解答編セット/買い切り

Evolton Pro

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

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

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