在线
客服

发布
需求

天盟
APP

天盟APP下载

关注
微信

微信扫一扫访问
顶部

米勒拉宾素性检验问题。。。有一句话不明白??算法大神在吗。。。。。

渣渣菜鸟一枚,大神有空顺便给个建议。。。。
关于米勒拉宾素性检验证明里的一句话引出的疑问------
①、如果p是素数,x是小于p的正整数,且x^2 = 1 mod p,则x要么为1,要么为p-1。

我发现即使p不是素数,好像也能这么说啊,比如p=9,那么取 x(0

免责声明:本内容仅代表回答会员见解不代表天盟观点,请谨慎对待。

版权声明:作者保留权利,不代表天盟立场。

使用道具 举报

发新帖
国内首家创新型IT技术需求众包服务平台,软件需求就上天盟网! 立即登录 立即注册