首页 >> 学识问答 >

伪素数341的构造过程(伪素数)

2024-10-19 01:02:01

问题描述:

伪素数341的构造过程(伪素数),有没有人理我啊?急死个人!

最佳答案

推荐答案

2024-10-19 01:02:01

今天小编岚岚来为大家解答以上的问题。伪素数341的构造过程,伪素数相信很多小伙伴还不知道,现在让我们一起来看看吧!

1、素数就是质数。

2、费尔马小定理说,如果p是一个质数,且a不能被p整除,则a^(p-1)-1能被p整除,也就是a^p-a能被p整除。

3、不过它的逆命题并不成立,比如:341能整除2^341-2 但341=11x31并不是质数,于是引入伪素数的概念:能整除a^n-a的合数n称为以a为底的伪素数,简记为a-伪素数。

4、(“^”代表次方)。

本文就为大家分享到这里,希望小伙伴们会喜欢。

  免责声明:本答案或内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。

 
分享:
最新文章