Perrin pseudoprime

Given the Perrin sequence, $a_{0}=3$ , $a_{1}=0$ , $a_{2}=2$ and $a_{n}=a_{n-3}+a_{n-2}$ for $n>2$ , if $n$ is not prime yet $n|a_{n}$ , that number is then called a Perrin pseudoprime. The first few Perrin pseudoprimes are 271441, 904631, 16532714, 24658561, 27422714, 27664033, 46672291 (listed in A013998 of Sloane’s OEIS).

By itself this is not a good enough test of primality. Further requiring that $a_{n}\\equiv 0\\mod n$ and $a_{-n}\\equiv 1\\mod n$ improves the test but not enough to be preferable to actually factoring out the number. The first few strong Perrin pseudoprimes are 27664033, 46672291, 102690901, 130944133, 517697641 (listed in A018187 of Sloane’s OEIS).

Unlike Perrin pseudoprimes, most other pseudoprimes (http://planetmath.org/PseudoprimeP) are because of a congruence relation to a given base.

单词	PerrinPseudoprime
释义	Perrin pseudoprime Given the Perrin sequence, $a_{0}=3$ , $a_{1}=0$ , $a_{2}=2$ and $a_{n}=a_{n-3}+a_{n-2}$ for $n>2$ , if $n$ is not prime yet $n\|a_{n}$ , that number is then called a Perrin pseudoprime. The first few Perrin pseudoprimes are 271441, 904631, 16532714, 24658561, 27422714, 27664033, 46672291 (listed in A013998 of Sloane’s OEIS). By itself this is not a good enough test of primality. Further requiring that $a_{n}\\equiv 0\\mod n$ and $a_{-n}\\equiv 1\\mod n$ improves the test but not enough to be preferable to actually factoring out the number. The first few strong Perrin pseudoprimes are 27664033, 46672291, 102690901, 130944133, 517697641 (listed in A018187 of Sloane’s OEIS). Unlike Perrin pseudoprimes, most other pseudoprimes (http://planetmath.org/PseudoprimeP) are because of a congruence relation to a given base.
随便看	angle between two planes AngleBisector angle bisector AngleBisectorAsLocus angle bisector as locus AngleMultiplicationAndDivisionFormulaeForTangent angle multiplication and division formulae for tangent AngleOfViewOfALineSegment angle of view of a line segment AnglesOfAnIsoscelesTriangle angles of an isosceles triangle AngleSumIdentity angle sum identity AnInjectionBetweenTwoFiniteSetsOfTheSameCardinalityIsBijective an injection between two finite sets of the same cardinality is bijective AnIntegrableFunctionThatDoesNotTendToZero an integrable function that does not tend to zero AnIntegrableFunctionWhichDoesNotTendToZero an integrable function which does not tend to zero AnIntegralDomainIsLcmIffItIsGcd an integral domain is lcm iff it is gcd An Intuitive Insight Into Cross Products AnIntuitiveInsightIntoCrossProducts1 AnjaMeyer Anja Meyer