伪素数素因子个数(伪素数)_世界滚动

互联网   2023-06-19 12:34:00


(资料图片仅供参考)

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

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

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

相关新闻