伪素数列表（伪素数）
•
2023-04-30 02:50:14
摘要 关于伪素数列表，伪素数不少朋友还不清楚，今天小二来为大家解答以上的问题，现在让我们一起来看看吧！1、"对自然数x和1个与其互素的自然数
关于伪素数列表，伪素数不少朋友还不清楚，今天小二来为大家解答以上的问题，现在让我们一起来看看吧！
1、"对自然数x和1个与其互素的自然数a，假如x 整除 a^(x-1) - 1，则称x是1个以a为底的伪素数或关于a的伪素数。
2、x=1009, a=1009 x和a不是互素，不满足前提条件，因此结论也是假的"。
本文到此分享完毕，希望对你有所帮助。
版权声明：本文由用户上传，如有侵权请联系删除！
标签：
伪素数