是否Carmichael数都不能通过Miller-Rabin检验

wsc810 · 发表于 2012-11-16 11:21:01

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

×

是这样吗？？？

qianyb · 发表于 2012-11-16 12:06:00

对的

郭先抢 · 发表于 2012-11-17 12:59:47

楼上回答有问题呀！对于某一个Carmichael数，有的miller测试能通过，有的不能通过的！

qianyb · 发表于 2012-11-20 12:27:43

能通过所有miller测试的数叫Carmichael数

wsc810 · 发表于 2012-11-20 13:20:47

楼上回答有问题呀！对于某一个Carmichael数，有的miller测试能通过，有的不能通过的！郭先抢发表于 2012-11-17 12:59

能举个例子么？，对能通过miller测试的Carmichael数

mathe · 发表于 2012-11-20 19:19:53

Miller测试相对比较弱，但是Miller-Rabin测试挺强的，印象中假设黎曼猜想成立，可以推导出对于任意奇合数n, 前$ln^3(n)$个数中必然存在一个a使得n对关于a为底的Miller-Rabin测试不通过

mathe · 发表于 2012-11-20 19:28:26

郭先抢 · 发表于 2012-11-20 19:30:08

4# qianyb 能够通过所有的fermat测试的才叫Carmichael数.

郭先抢 · 发表于 2012-11-20 19:31:28

7# mathe BPSW算法,然后再加上几次miller rabin测试就可以了,足可以采信

账号		自动登录	找回密码
密码			欢迎注册

[提问] 是否Carmichael数都不能通过Miller-Rabin检验