论坛 › 算法交流 › 关于以高斯整数为基的伪素数的一个猜测

wsc810 发表于 2012-12-7 09:36:21

关于以高斯整数为基的伪素数的一个猜测

本人猜测以高斯整数为基的伪素数 psp(3+2i) 都不是以 13 为基的强伪素数(即spsp(13))，这个论断正确吗？

郭先抢 发表于 2012-12-7 13:21:05

本人猜测以高斯整数为基的伪素数 $psp(3+2i)$ 都不是以 $13$ 为基的强伪素数(即$spsp(13)$)，这个论断正确吗？
wsc810 发表于 2012-12-7 09:36 http://bbs.emath.ac.cn/images/common/back.gif


有想法,值得鼓励

郭先抢 发表于 2012-12-7 13:23:19

不过,如果你的猜想是正确的,那你就找到了一种确定性的素性判定的办法,而且还是高效率的.

查看完整版本: 关于以高斯整数为基的伪素数的一个猜测