Revista Integración (Jun 2015)

De los números de Midy a la primalidad

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

Journal volume & issue
Vol. 33, no. 1
pp. 1 – 10

Abstract

Read online

Utilizando propiedades de los números de Midy se define el concepto de q-seudoprimo base b, el cual extiende la idea de seudoprimo fuerte base b, y a partir de dicho concepto se establece un nuevo criterio de primalidad que refina el Teorema de Pocklington. Abstract. We define the concept of q-pseudoprime to base b, which extends the idea of strong pseudoprime to base b. We stablish a new test of primality that refines the Pocklinton’s Theorem using some properties of the Midy numbers.

Keywords