12/08/09 12:45:23.34 .net
ユークリッド的な証明では最後の素数 p があると仮定して
p 以下の素数の積に 1 を加えた q = 2・3・・・p + 1 が素数だから矛盾だという．
しかし，これに文句を言うやつがいる．q は素数か，p より大な素数で割りきれるかだと．
しかし，私に言わせればこれらは両方だめだ．
正解は「q は p より大きいので合成数だが，どの素数でも割りきれないので矛盾」である．
12/08/09 12:45:23.34 .net
ユークリッド的な証明では最後の素数 p があると仮定して
p 以下の素数の積に 1 を加えた q = 2・3・・・p + 1 が素数だから矛盾だという．
しかし，これに文句を言うやつがいる．q は素数か，p より大な素数で割りきれるかだと．
しかし，私に言わせればこれらは両方だめだ．
正解は「q は p より大きいので合成数だが，どの素数でも割りきれないので矛盾」である．