论坛 › 算法交流 › 有纯"0"地带的大整数如何分解？

无心人 发表于 2008-8-29 13:23:10

很快的了
没用过那东西

大白菜 发表于 2008-8-31 14:15:15

原帖由 gxqcn 于 2008-8-28 19:52 发表 http://bbs.emath.ac.cn/images/common/back.gif
楼主该不是用 HugeCalc 得到两个相邻素数 10^1023+3259、10^1023+8481，相乘后再考大家吧？:o
----------------
是用 HugeCalc 得到两个相邻素数 10^1023+3259、10^1023+8481，相乘。但不是考大家！是想探讨这种[有纯"0"地带的大整数如何分解？]:P

无心人 发表于 2008-8-31 21:21:42

如果没有在分解因式的基础上得到分解
我想这么大的数字
即使0很多很多
也不可能被分解掉
举个例子
10^1024 + 10^ 1023 + 10^256 + 10^255 + 10^128 + 10^127 + 1
0占的比例比你的例子还多
而且还小
但我想不可能有人分解掉它

无心人 发表于 2008-10-28 19:44:10

今天看mathe2005来看这个帖子
忽然想到也许
x^1024+x^1023+x^256+x^255+x^128+x^127+1
也许能分解，不过刚用PARI/GP证明是整系数素多项式

medie2005 发表于 2008-10-28 20:05:00

太卑鄙了吧?滥用职权.:lol

medie2005 发表于 2008-10-28 20:09:57

我是来看那个素性判定算法的.ARCL算法,google了一下,没找到什么信息.

gxqcn 发表于 2008-10-28 20:30:45

原帖由 medie2005 于 2008-10-28 20:05 发表 http://bbs.emath.ac.cn/images/common/back.gif
太卑鄙了吧?滥用职权.:lol

你可能误会 无心人 了。

不需用特殊权限，只要点首页左下角的 在线会员，
就可以看到当前谁在浏览什么帖子、当前动作等。即便游客也可查看该信息。
其实，就算是管理员，也是无法查看帖子具体有哪些人浏览过。

无心人 发表于 2008-10-28 20:35:15

呵呵

素数证明你搜索primo
至于那个ARCL
不清楚

medie2005 发表于 2008-10-28 20:51:51

无心人判断x^1024+x^1023+x^256+x^255+x^128+x^127+1为整系数素多项式用了多久?

无心人 发表于 2008-10-28 21:23:57

十几秒

查看完整版本: 有纯"0"地带的大整数如何分解？