伪素数素因子个数_伪素数

来源:互联网 时间:2023-06-19 11:56:15


(资料图)

1、"对自然数x和1个与其互素的自然数a,假如x 整除 a^(x-1) - 1,则称x是1个以a为底的伪素数或关于a的伪素数。

2、x=1009, a=1009 x和a不是互素,不满足前提条件,因此结论也是假的"。

本文到此分享完毕,希望对大家有所帮助。

X 关闭

推荐

推荐

Copyright ©  2015-2022 速途网版权所有  备案号:豫ICP备2021032478号-12   联系邮箱:89 71 80 9@qq.com