Pseudoprimes stronger than strong pseudoprimes

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

Publication date 15 February 2012

Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Congruences; primitive roots; residue systems (11A07) Power residues, reciprocity (11A15) Radix representation; digital problems (11A63) Units, groups of units (associative rings and algebras) (16U60)

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.

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)