素数論


素数の無限性

最大となる素数があると仮定して、これをp_nとする。
このとき、整数N=\prod_{k=1}^n p_k+1はそれ未満のいかなる数で割り切れない。
故に背理法により、素数は無限に存在する。

素数生成式(オイラー)

f(x)=x^2+x+41(0\le x\le 39)で与えられる数は素数である

ウラムの螺旋

タグ:

+ タグ編集
  • タグ:
最終更新:2014年01月26日 19:42
ツールボックス

下から選んでください:

新しいページを作成する
ヘルプ / FAQ もご覧ください。