伪素数无穷多怎么证（伪素数）
发布日期：2024-06-29 13:31:08
导读 哈喽,小天来为大家解答以下的问题，关于伪素数无穷多怎么证，伪素数这个很多人还不知道,那么现在让我带着大家一起来看看吧！1、"对自然数x...
哈喽,小天来为大家解答以下的问题，关于伪素数无穷多怎么证，伪素数这个很多人还不知道,那么现在让我带着大家一起来看看吧！
1、"对自然数x和1个与其互素的自然数a，假如x 整除 a^(x-1) - 1，则称x是1个以a为底的伪素数或关于a的伪素数。
2、x=1009, a=1009 x和a不是互素，不满足前提条件，因此结论也是假的"。
本文分享完毕，希望对大家有所帮助。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！