362880=9!=2^7*3^4*5*7? 识别和分解阶乘

Greg Fee,CECM公司

5月21日星期三下午3:30,P9309/P9318(院长的旧办公空间)



摘要:Maple可以很容易地计算和分解小阶乘,但在ifactor(100000!)之后,速度开始放缓。Maple可以在大约1秒内计算出一百万个阶乘(1000000!),但一天后,当我试图将其考虑在内时,我把它杀死了。我们能做得更好吗?是的,首先我们创建一个过程来识别给定的正整数是一个阶乘,即我们求解方程n=用数值方法求n的a,然后我们只需将n(而不是n!)输入一个特殊的阶乘因子过程。