q-pseudoprimality: A natural generalization of strong pseudoprimality

arXiv1412.5226MaRDI QIDQ6257342FDOQ6257342

Authors: John H. Castillo, Gilberto García-Pulgarín, Juan Miguel Velásquez-Soto 

Publication date: 16 December 2014

Abstract: In this work we present a natural generalization of strong pseudoprime to base $b$, which we have called $q$-pseudoprime to base $b$. It allows us to present another way to define a Midy's number to base $b$ (overpseudoprime to base $b$). Besides, we count the bases $b$ such that $N$ is a $q$-probable prime base $b$ and those ones such that $N$ is a Midy's number to base $b$. Furthemore, we prove that there is not a concept analogous to Carmichael numbers to $q$-probable prime to base $b$ as with the concept of strong pseudoprimes to base $b$.

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Factorization; primality (11A51) Primality (11Y11) Calculation of integer sequences (11Y55)

This page was built for publication: $q$-pseudoprimality: A natural generalization of strong pseudoprimality

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