「素数階乗」の版間の差分
削除された内容 追加された内容
編集の要約なし |
|||
12行目:
== 数学的性質 ==
* 素数階乗は[[単偶数]]になる。従って、N
** 六進法では、{{math|5# {{=}} 50}} 以上の数に、{{math|5}} 以上の素数(一の位に {{math|3}} を含まない奇数)を掛けても、六の位が {{math|3}} や偶数になることはない。
*[[素数が無数に存在することの証明]]の証明に使うことができる。
:略証:最大の素数の存在を仮定し、それを {{math|''p''{{sub|max}}}} とおくと、{{math|''p''{{sub|max}}# + 1}} は {{math|''p''{{sub|max}}}} 以下の[[約数]]をもたない。したがって {{math|''p''{{sub|max}}# + 1}} は素数であることになるが、これは {{math|''p''{{sub|max}}}} を最大の素数とした仮定に反する。したがって最大の素数は存在しない。
|