0

京都大学 2006年 入学試験 前期理系数学 問題4

130
0

本稿は,筆者がタイトルに示す問題を解いたときに頭の中で考えていたことと,実際の解答を記述したものです。

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

(n,n2+2)の値を見てみると,
(1,3),(2,6),(3,11),(4,18),(5,27),(6,38),(7,51),(8,66),(9,83),(10,102),(11,123),
となっており,nが3の倍数でないときn2+2が3の倍数になっていることが予想される。そこで,nを3で割ったときの余りによって分類することで証明を試みる。実際,これでうまくいく。

  1. n3の倍数であるとき,nが素数となるのはn=3のみであり,このときn2+2=11は素数である。
  2. n=3k+1k=1,2,)のとき,n2+2=3(3k2+2k+1)18以上の3の倍数,すなわち合成数となるから,nn2+2がともに素数となることは無い。
  3. n=3k+2k=0,1,)のとき,n2+2=3(3k2+4k+2)6以上の3の倍数,すなわち合成数となるから,nn2+2がともに素数となることは無い。

[1],[2],[3]より,正の整数nに対し,nn2+2がともに素数となるのはn=3のときのみである。

投稿日:202481
更新日:202481
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

電気魚
電気魚
22
30167

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中