|
|||||
|
|
Some new kinds of pseudoprimes |
|
| Authors: | Jerzy Browkin |
| Institution: | Institute of Mathematics, University of Warsaw, ul. Banacha 2, PL--02--097 Warsaw, Poland |
| Abstract: | We define some new kinds of pseudoprimes to several bases, which generalize strong pseudoprimes. We call them Sylow  -pseudoprimes and elementary Abelian  -pseudoprimes. It turns out that every  which is a strong pseudoprime to bases 2, 3 and 5, is not a Sylow  -pseudoprime to two of these bases for an appropriate prime  We also give examples of strong pseudoprimes to many bases which are not Sylow |
| Keywords: | Strong pseudoprimes primality testing |
| 点击此处可从《Mathematics of Computation》浏览原始摘要信息 | |
| 点击此处可从《Mathematics of Computation》下载免费的PDF全文 | |
-pseudoprimes to two bases only, where 
or 