Pequeño teorema de Fermat

El pequeño teorema de Fermat, referente a la divisibilidad de números, afirma que, si se eleva un número a a la p-ésima potencia y al resultado se le resta a, lo que queda es divisible por p, siendo p un número primo. Su interés principal está en su aplicación al problema de la primalidad y en criptografía.