首页 > 市场 > > 正文
2023-02-27 01:00:02

伪素数是绝对的吗(伪素数)

导读 大家好,小百来为大家解答以上的问题。伪素数是绝对的吗,伪素数这个很多人还不知道,现在让我们一起来看看吧!1、"对自然数x和1个与其互素的

大家好,小百来为大家解答以上的问题。伪素数是绝对的吗,伪素数这个很多人还不知道,现在让我们一起来看看吧!

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

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

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