vix.ing · top · new · best · stats · spec

q-pseudoprimality: A natural generalization of strong pseudoprimality

2014/12/16 by John H. Castillo, Castillo, John H., Gilberto García-Pulgarín +3
Mathematics · #11A51 #11B83 #11Y11 #11Y55 #FOS: Mathematics #Number Theory (math.NT) #math.NT #msc:11A51 #msc:11B83 #msc:11Y11 #msc:11Y55

paper · pdf · doi:10.48550/arxiv.1412.5226

8 pages

arxiv created 2014/12/16 · arxiv updated 2014/12/18

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.

Related