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)

zbMATH Keywords

Miller tests\(k\)-fold Carmichael Sylow pseudoprimeselementary Abelian \(p\)-pseudoprimesStrong 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

• 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?)
• A one-parameter quadratic-base version of the Baillie-PSW probable prime test
• Finding strong pseudoprimes to several bases
• Finding strong pseudoprimes to several bases. II
• Finding 𝐶₃-strong pseudoprimes
• 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)

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

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)