(相关资料图)
今天来聊聊关于伪渣，伪素数的文章，现在就为大家来简单介绍下伪渣，伪素数，希望对各位小伙伴们有所帮助。
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、（“^”代表次方）。
相信通过伪素数这篇文章能帮到你，在和好朋友分享的时候，也欢迎感兴趣小伙伴们一起来探讨。
本文由用户上传，如有侵权请联系删除！关键词：
Copyright 2000-2021 by www.jiaoyu.nancai.net all rights reserved
邮箱 : 855 729 8@qq.com
