En matemáticas, una congruencia es una relación de equivalencia en los enteros.
Las siguientes secciones listan congruencias importantes o interesantes relacionadas con los primos.
Hay otras congruencias relacionadas con los primos que proporcionan condiciones necesarias y suficientes sobre la primordialidad de ciertas subsecuencias de los números naturales.
, tenemos la siguiente forma del teorema de Wilson: Si
Otra caracterización dada en el artículo de Lin y Zhipeng establece que Los pares primos de la forma
) y de números primos sexis (cuando
[3] Ejemplos de congruencias que caracterizan a estos pares primos incluyen y la caracterización alternativa cuando
dado por Aún existen otras caracterizaciones basadas en la congruencia del test de primalidad y se prueban a partir del teorema de Wilson (ver, por ejemplo, la Sección 3.3 en[4]).