(资料图片仅供参考)
1、"对自然数x和1个与其互素的自然数a,假如x 整除 a^(x-1) - 1,则称x是1个以a为底的伪素数或关于a的伪素数。
2、x=1009, a=1009 x和a不是互素,不满足前提条件,因此结论也是假的"。
本文到此分享完毕,希望对大家有所帮助。
互联网 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不是互素,不满足前提条件,因此结论也是假的"。
本文到此分享完毕,希望对大家有所帮助。