El test de Miller-Rabin (MR) está basado en el siguiente hecho: Si tenemos un número primo "n" y formula_74 donde "r" es impar, se cumple que formula_75, entonces o bien formula_76 o bien formula_77.