Evolton

大阪大学 2013年度 前期日程 第2次学力試験理系数学 第3問

4個の整数n+1,n3+3,n5+5,n7+7がすべて素数となるような正の整数nは存在しない.これを証明せよ.

難易度5/ 10計算量3/ 10目安13分

整数、論証・証明 偶奇性、剰余分類、背理法

方針

奇数 n を偶数 n+1 で排除し、残る偶数 n を3で割った余りにより分類する。余り 0,1,2 に応じて n3+3, n5+5, n7+7 のいずれかが3の倍数になることを示し、その数が3より大きいことも確認する。

解答

4個がすべて素数になる正の整数 n が存在すると仮定する。

n が奇数のとき、n=1 ならn3+3=4であり素数ではない。n≧3 なら n+1 は4以上の偶数であり、やはり素数ではない。したがって、条件を満たす可能性があるのは n が偶数の場合だけである。

そこで、偶数 n を3で割った余りにより分類する。n の余り3 の倍数になる数0n3+31n5+52n7+7実際、n≡0(mod3)⟹n3+3≡0(mod3),n≡1(mod3)⟹n5+5≡1+2≡0(mod3),n≡2(mod3)⟹n7+7≡(−1)7+1≡0(mod3).また n は正の偶数なので n≧2 であり、ここに現れた3個の数はいずれも3より大きい。したがって各場合で、4個のうち少なくとも1個は3の倍数である合成数となる。

これは4個がすべて素数であるという仮定に反する。よって、そのような正の整数 n は存在しない。

総評

難度5、目安時間13分。奇数を偶奇で排除した後、偶数を3で割った余りの3場合へ振り分ける明快な証明である。「3で割り切れる」だけでは3自身の可能性が残るので、対象の数が3より大きいことを必ず添える。奇数の例外 n=1 も先に処理すると論理が閉じる。

Evolton Pro

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

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

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