Ir al contenido

Número pseudoprimo de Somer-Lucas

De Wikipedia, la enciclopedia libre

En matemáticas, en particular en teoría de números, un número compuesto impar N es un d-pseudoprimo de Somer-Lucas[1]​ (con d ≥ 1) si existe una sucesión de Lucas no degenerada con el discriminante tal que y el rango de aparición de N en la secuencia U(PQ) es

donde es el símbolo de Jacobi.

Aplicaciones

[editar]

A diferencia de los números pseudoprimos de Lucas estándar, no existe una prueba de primalidad eficiente conocida que utilice los d-pseudoprimos de Lucas. Por lo tanto, generalmente no se utilizan para el cálculo.

Véase también

[editar]
  • Lawrence Somer, en su tesis de 1985, también definió los d-pseudoprimos de Somer. Se describen brevemente en la página 117 de Ribenbaum (1996).

Referencias

[editar]
  1. Paulo Ribenboim (2012). The New Book of Prime Number Records. Springer Science & Business Media. pp. 131 de 541. ISBN 9781461207597. Consultado el 5 de octubre de 2022. 

Bibliografía

[editar]

Enlaces externos

[editar]