Pseudoprimes stronger than strong pseudoprimes
From MaRDI portal
Publication:6231058
arXiv1202.3428MaRDI QIDQ6231058FDOQ6231058
Authors: John H. Castillo, Gilberto García-Pulgarín, Juan Miguel Velásquez-Soto
Publication date: 15 February 2012
Abstract: We introduce a new class of pseudoprimes. In this work we characterize Midy pseudoprimes, give some of their properties and established interesting connections with other known pseudoprimes, in particular we show that every divisor of a Midy pseudoprime is either a prime or a Midy pseudoprime and in the last case it is a strong pseudoprime.
Congruences; primitive roots; residue systems (11A07) Radix representation; digital problems (11A63) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Power residues, reciprocity (11A15) Units, groups of units (associative rings and algebras) (16U60)
This page was built for publication: Pseudoprimes stronger than strong pseudoprimes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6231058)