• ベストアンサー

p^n+1

任意の素数pに対して、p^n+1が素数にならないようなnは存在しますか?

質問者が選んだベストアンサー

  • ベストアンサー
  • aries_1
  • ベストアンサー率45% (144/319)
回答No.1

p≧3かつnが自然数の時なら何でもいいです。 素数は1とそれ自身の数以外に約数を持たない数のことです。 よって素数は2を除いて必ず奇数であり、何乗しても奇数にしかなりません。 (奇数)+1は必ず偶数になるので、p^n+1は少なくとも2で割り切れる数になります。

noname#163471
質問者

お礼

当たり前でしたね。 ありがとうございました。

関連するQ&A