Notes on some new kinds of pseudoprimes

DOI10.1090/S0025-5718-05-01775-8MaRDI QIDQ5713239zbMATH OpenFDO

Authors Zhenxiang Zhang

Publication date 12 December 2005

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/S0025-5718-05-01775-8

zbMATH Keywords

\(k\)-fold Carmichael Sylow pseudoprimeselementary Abelian \(p\)-pseudoprimesMiller testsStrong pseudoprimesSylow \(p\)-pseudoprimesSylow uniform pseudoprimes

Mathematics Subject Classification ID

Power residues, reciprocity (11A15) Factorization; primality (11A51) Primality (11Y11)

Recommendations

• Sylow p-pseudoprimes to several bases for several primes p
• Some new kinds of pseudoprimes
• Constructing Carmichael numbers which are strong pseudoprimes to several bases
• The Pseudoprimes to 25 ⋅10 9
• Finding Carmichael numbers
• Finding strong pseudoprimes to several bases
• scientific article; zbMATH DE number 1408156
• Finding strong pseudoprimes to several bases. II
• scientific article; zbMATH DE number 2098064
• scientific article; zbMATH DE number 1643943

Cites work

• A one-parameter quadratic-base version of the Baillie-PSW probable prime test
• Finding 𝐶₃-strong pseudoprimes
• Finding strong pseudoprimes to several bases
• Finding strong pseudoprimes to several bases. II
• scientific article; zbMATH DE number 1643946 (Why is no real title available?)
• scientific article; zbMATH DE number 1467844 (Why is no real title available?)
• scientific article; zbMATH DE number 2115073 (Why is no real title available?)
• scientific article; zbMATH DE number 2206373 (Why is no real title available?)
• On Strong Pseudoprimes to Several Bases
• PRIMES is in P
• Probabilistic algorithm for testing primality
• Riemann's hypothesis and tests for primality
• Some new kinds of pseudoprimes
• The Carmichael Numbers up to 10 15
• The Pseudoprimes to 25 ⋅10 9
• There are infinitely many Carmichael numbers

Cited in

(6)

• An intelligent choice of witnesses in the Miller-Rabin primality test. Reinforcement learning approach
• A Note on Perrin Pseudoprimes
• Some new kinds of pseudoprimes
• scientific article; zbMATH DE number 2077510 (Why is no real title available?)
• Sylow p-pseudoprimes to several bases for several primes p
• On the effectiveness of a generalization of Miller's primality theorem

This page was built for publication: Notes on some new kinds of pseudoprimes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5713239)