上一页

ⓘ Category:伪素数




                                               

伪素数

伪素是指满足素数的一些性质,但不一定是质数. 根据满足的性质不同,可分为不同类型的伪素数。 一个最着名的伪质数满足了费马大定理小,用于复合材料的数字,即马的伪素数。

                                               

费马伪素数

马伪总理数量的英文:马伪是一个用来满足费马大定理小伪素,也是最重要的一类伪素数。 它的定义是:自然数x{\displaystyle x}和一个互素自然的数字,如果x{\displaystyle x}可分割的,通过x-1-1,称为x{\displaystyle x}是一个对结束费伪素或在马伪素数。 最小的马伪总数为341(=11×31月2。 如果x{\displaystyle x}在任何其他相对质量是一个费伪总理的数字,称为x{\displaystyle x}绝对是伪总理或Carmichael数量,从找到的第一个绝对伪素数数学家罗伯特*丹尼尔*卡迈克尔中心。 最小的绝对伪总数为561。 有人已经证明费马伪总理数量是无限的。 有一个数学家这样的意见:"总数,费马大定理小肯定是正确的;但他没有说的数量是不正确的。" 事实 ...

                                               

欧拉伪素数

欧拉伪总理数量的英文:欧拉伪是伪总理的一个。 奇怪的合数n和其他相对首相自然的数字,如果 a n − 1 / 2 ≡ ± 1 mod n {\displaystyle a^{n-1/2}\equiv \pm 1{\pmod {n}}} 设立,称为n约一个欧拉伪素数。 欧拉伪总理的数字是费马伪素的促进、所有欧拉伪总理数量也是一个费伪素数。 与马伪总数类似于欧拉伪总理数量的定义也是来自费尔马大小定理。 定理表明,对于素数的p和整个p-1=1mod p. 在大于2素p,p可以表示为2q1,其中q是一个整数。 因此,2q1−1=1mod p举行。 进一步简化到2q−1=0mod p. 通过分解,得到一个q−1a q1=0模p,即一个p-1/2=±1mod p. 上述公式可以用作一个概率素性测试,其可靠性是费马素性测试的两倍。 但不是基于欧拉伪素以素 ...

                                               

欧拉-雅可比伪素数

欧拉-雅可比的伪总理数量的英文:欧拉–雅各布是伪伪总理的一个。 奇怪的合数n和其他相对首相自然的数字,如果 a n − 1 / 2 ≡ a n mod n {\displaystyle a^{n-1/2}\equiv \left{\frac {a}{n}}\right{\pmod {n}}} 建立这个n{\displaystyle\左{\压裂{个}{n}}\权}为Jacobi symbol,然后n是在欧拉-雅各布伪总理数量,或简单地称之为欧拉伪素数。 欧拉-雅可比的伪素是欧拉伪素的促进、所有欧拉-雅各布伪总理数量也是一个费伪总理与欧拉伪素数。 由于上述公式的所有素都是真实的,并因此可用于概率素性测试其可靠性是费马素性测试超过两次。 此外,绝对费伪素(卡迈克尔些具有绝对的欧拉伪总数不同,没有绝对的欧拉-雅各布伪素,即,没有在所有 ...