- ベストアンサー
p^n+1
任意の素数pに対して、p^n+1が素数にならないようなnは存在しますか?
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
p≧3かつnが自然数の時なら何でもいいです。 素数は1とそれ自身の数以外に約数を持たない数のことです。 よって素数は2を除いて必ず奇数であり、何乗しても奇数にしかなりません。 (奇数)+1は必ず偶数になるので、p^n+1は少なくとも2で割り切れる数になります。
任意の素数pに対して、p^n+1が素数にならないようなnは存在しますか?
p≧3かつnが自然数の時なら何でもいいです。 素数は1とそれ自身の数以外に約数を持たない数のことです。 よって素数は2を除いて必ず奇数であり、何乗しても奇数にしかなりません。 (奇数)+1は必ず偶数になるので、p^n+1は少なくとも2で割り切れる数になります。
お礼
当たり前でしたね。 ありがとうございました。