なかけんの数学ノート

京都大学 理系 2006年度 第4問 解説

問題編

【問題】
 2以上の自然数nに対し、$n$と$n^2+2$がともに素数になるのは$n=3$の場合に限ることを示せ。

[広告]

【考え方】
これはよく読むと、「nが3より大きい素数のとき、$n^2+2$は素数にならない」ということを示せばいいということがわかります。

$n^2+2$を計算してみると、$n$が5のときは27、7のときは51、11のときは123、13のときは171となり、確かに素数にはなりません。よく見ると3の倍数になっています。「3より大きい素数」は3で割り切れませんが、3で割り切れない整数を2乗すると、3で割った余りが1になるので、このことを使って解答を書いていきます。

次のページへ進む ⇒

[広告]
試験名: 大学入試, 京大理系, 京都大学
年度: 2006年度
分野: 整数の性質
トピック: 整数
レベル: ふつう
キーワード: 素数, 整数問題
更新日:2016/11/15