数学研发网设为首页收藏本站
切换到窄版

 找回密码
 欢迎注册
数学研发论坛»论坛 › 【数学研究】 › 难题征解 › 利用n+1因子分解的素性检验问题
返回列表 发新帖
查看: 9318|回复: 1

[提问] 利用n+1因子分解的素性检验问题

[复制链接]
wsc810
发表于 2010-5-18 09:43:14 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要 登录 才可以下载或查看，没有账号？欢迎注册

×
今天看了《数论算法》的这一节，大概还懂，我想问的是Lucas-Lehmer素性检验的思想是什么？这种方法用的普遍吗？这一素性检验方法对我们有什么启发？能否用在大合数分解上。希望懂得朋友讲讲，谢谢！
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复

使用道具 举报

qianyb
发表于 2010-5-18 12:12:39 | 显示全部楼层
http://zh.wikipedia.org/w/index. ... 5&variant=zh-cn

对大合数分解是没有帮助的
毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-5-3 08:48 , Processed in 0.041787 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表