Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Some new kinds of pseudoprimes


Author: Jerzy Browkin
Journal: Math. Comp. 73 (2004), 1031-1037
MSC (2000): Primary 11A15; Secondary 11A51, 11Y11
Published electronically: August 20, 2003
Erratum: Math. Comp. 74 (2005), 1573.
MathSciNet review: 2031424
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: 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\vert 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.$


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 11A15, 11A51, 11Y11

Retrieve articles in all journals with MSC (2000): 11A15, 11A51, 11Y11


Additional Information

Jerzy Browkin
Affiliation: Institute of Mathematics, University of Warsaw, ul. Banacha 2, PL–02–097 Warsaw, Poland
Email: bro@mimuw.edu.pl

DOI: http://dx.doi.org/10.1090/S0025-5718-03-01617-X
PII: S 0025-5718(03)01617-X
Keywords: Strong pseudoprimes, primality testing
Received by editor(s): February 19, 1998
Received by editor(s) in revised form: October 23, 2002
Published electronically: August 20, 2003
Article copyright: © Copyright 2003 American Mathematical Society