Evolton

京都大学 2006年度 前期日程 第2次学力試験理系数学 第4問

2以上の自然数nに対し,nとn2+2がともに素数になるのはn=3の場合に限ることを示せ.

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

整数 合同式、素因数分解、場合分け

方針

n 自身が素数であることから,まず偶数の場合は n=2 に限られる。次に3で割った余りを見る。n=3 は実際に条件を満たすので候補として残し,n が3で割り切れない場合は n2≡1(mod3) から n2+2 が3の倍数になることを示す。最後に n2+2>3 を確認して,素数でないと結論する。

解答

n と n2+2 がともに素数であるとする。

まず n が偶数なら,n≧2 かつ n が素数であることから n=2 である。しかしこのとき n2+2=22+2=6 であり,これは素数ではない。したがって条件を満たす n は偶数ではない。

次に3で割った余りを考える。もし n が3で割り切れるなら,n が素数であることから n=3 である。このとき n2+2=9+2=11 であり,確かに n も n2+2 も素数である。

残るのは,n が3で割り切れない場合である。このとき n を3で割った余りは1または2なので n2≡1(mod3) である。したがって n2+2≡1+2≡0(mod3) となり,n2+2 は3で割り切れる。さらに n≧2 だから n2+2≧6>3 であり,3で割り切れる n2+2 は素数ではない。

以上より,条件を満たすのは n=3 の場合に限る。

総評

短い整数問題だが,偶数の場合と3の倍数の場合を順に片付ける構成が大切である。目安は10分程度。n2≡1(mod3) は n が3で割り切れないときだけ使えるので,n=3 を先に取り出しておくこと。最後に n2+2>3 を書くと,「3の倍数だから素数でない」という結論が厳密になる。

Evolton Pro

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

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

出典: 京都大学 2006年度 第2次学力試験 数学。問題文はHTML表示のために再入力・数式組版しています。