Número pseudoprimo de Somer-Lucas

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

{\displaystyle U(P,Q)}

y el rango de aparición de N en la secuencia U(P, Q) es donde

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.