论文信息 - Some new kinds of pseudoprimes

Some new kinds of pseudoprimes

We define some new kinds of pseudoprimes to several bases, which generalize strong pseudoprimes. We call them Sylow p-pseudoprimes and elementary Abelian p-pseudoprimes. It turns out that every n < 10 12 , which is a strong pseudoprime to bases 2, 3 and 5, is not a Sylow p-pseudoprime to two of these bases for an appropriate prime p|n-1. We also give examples of strong pseudoprimes to many bases which are not Sylow p-pseudoprimes to two bases only, where p = 2 or 3.

Jerzy Browkin

[1] G. Jaeschke. On strong pseudoprimes to several bases , 1993 .

[2] Zhenxiang Zhang. Finding strong pseudoprimes to several bases , 2001, Math. Comput..

[3] Manindra Agrawal,et al. PRIMES is in P , 2004 .

[4] Carl Pomerance,et al. The pseudoprimes to 25⋅10⁹ , 1980 .

[5] D. H. Lehmer,et al. New primality criteria and factorizations of 2^{}±1 , 1975 .