首页 > 知识百科 > 正文

伪素数(关于伪素数的简介)

导读 大家好,很多人对伪素数,关于伪素数的简介这个还不是很了解,现在让我们一起来看看吧!1、 伪素数,又叫做伪质数:它满足费马小定理,但...

大家好,很多人对伪素数,关于伪素数的简介这个还不是很了解,现在让我们一起来看看吧!

1、 伪素数,又叫做伪质数:它满足费马小定理,但其本身却不是素数。

2、最小的伪素数是341。

3、有人已经证明了伪素数的个数是无穷的。

4、事实上,费马小定理给出的是关于素数判定的必要非充分条件。

5、若n能整除2^(n-1)-1,并n是非偶数的合数,那么n就是伪素数。

6、第一个伪素数341 是萨鲁斯(Sarrus)在1819年发现的。

以上就是【伪素数,关于伪素数的简介】相关内容。

免责声明:本文由用户上传,如有侵权请联系删除!

标签:

Copyright @ 2015 -2024 太行之窗 All Rights Reserved. 网站地图 | 百度地图 .