未解決ファイルARCHIVE
FILE No.14377REOPENED

整数問題vol.1

論理出題 凛2011-02-01
事件概要
難易度★★☆☆☆

nを2以上の自然数とする。
問A
nとn^2+1が共に素数となるようなnを全て求めよ。
問B
nとn^2+2が共に素数となるようなnを全て求めよ。

ABの順番に解答すること。
数字は連続入力で構いません。(区切りは要りません)
無数にある場合は∞(無限大)と入力し、ない場合は0と入力して下さい

例:A12345B∞
半角英数です。

※n^2はnの2乗のこと。
封印された解答を開く
A2B3
ヒントAは楽勝だと思います。
Bも多分…
解説考え方は簡単だと思いますが、どうでしたか?
問A
いまnは自然数ゆえ、
n,n^2+1の偶奇は必ず異なります。
これより、nが奇数ならば、
n^2+1は偶数になります。
n≧2であるので、n^2+1>2 
しかし、2より大きい偶数の素数はありません。
したがって、nは奇数でないので、偶数になります。
nは偶数かつ素数であることが分かります。
∴n=2のときだけが正解となります。

問B 
少し難しいですが、
代入するとn=1,2はありえないことが分かるので、
n^2+2=(n-1)(n-2)+3nとします。(n≧3)

いま、連続しているので、n,n-1,n-2のいずれかは3の倍数になります。

⑴n-1が3の倍数のとき、n-1=3m(mは1以上の自然数)とおくと、
n^2+2=3m(n-2)+3n
これは3で割り切れますが、
n^2+2>3ゆえ、3より大きい3の倍数かつ素数はありません。
よって不適。

⑵n-2が3の倍数の場合も同様に不適。

⑶nが3の倍数のとき、nは素数ゆえ、
条件を満たす数字は3だけになります。
n=3だけが正解です。

難易度低めにしてますが、証明問題ではなく、
ただ数値を答えるだけなので…予想はすぐに立つかと。

捜査データ

解答数
206
歴代 9877位 / 16,274
正解数
33
正解率
16%
論理カテゴリ平均 19%
評価
★★★★★
5 pt / 歴代 5486位
Good / Bad
9 / 10
評価ボタンの投票
コメント
3
証言記録
正解率
16%
縦線 = カテゴリ平均

証言記録 (3)

すけきよ正解者
どうにか解けました。
爺。正解者
おじゃましました。
よっしー正解者
ABともに楽勝でした!(∪∪)

関連する問題

NEXT CASE

現代版推理ゲーム

未解決ファイルはこちら

▶ 未解決ファイルへ

掲載内容に問題がある場合
削除依頼・お問い合わせはこちら

▶ Googleフォーム