Algunos números compuestos formula_1 satisfacen esta congruencia, pero si se elige formula_29 de manera adecuada y se cumple la congruencia para varios números formula_14, entonces formula_1 debe ser o un número primo o al menos una potencia de un número primo.