(資料圖片)
今天來聊聊關于偽渣，偽素數的文章，現在就為大家來簡單介紹下偽渣，偽素數，希望對各位小伙伴們有所幫助。
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、（“^”代表次方）。
相信通過偽素數這篇文章能幫到你，在和好朋友分享的時候，也歡迎感興趣小伙伴們一起來探討。
本文由用戶上傳，如有侵權請聯系刪除！
