昨日の「階乗数の因数分解のアルゴリズムとその適用」の件での続報。 ｎ！の因数分解における２の指数がｎ以下の最大素数に近いという件の謎はほぼ解明できたようだ（下表）。 まず、ｎは10の級数でなくとも成立する。つまり、ｎ！での２の指数はｎ以下最大…

クヌース先生の『コンピュータの数学』は離散数学の宝箱のような本。 大きな階乗数n!を因数分解したいときの効率的なアルゴリズムも載っている。 例としては、100！の素因数分解はこうなります。 素数２を選んだらそのアルゴリズムはこんな感じ Floor関数は…