Notes on some new kinds of pseudoprimes

DOI10.1090/S0025-5718-05-01775-8zbMATH Open1092.11001MaRDI QIDQ5713239FDOQ5713239

Authors: Zhenxiang Zhang 

Publication date: 12 December 2005

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

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

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)

Cites Work

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

Cited In (6)

• Sylow \(p\)-pseudoprimes to several bases for several primes \(p\)
• On the effectiveness of a generalization of Miller's primality theorem
• Title not available (Why is that?)
• 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)