 Expliquer comment utiliser le petit théorème de Fermat.
Le petit théorème de Fermat stipule que si p est un nombre premier, alors pour tout entier a, le nombre a^p - a est un multiple entier de p (a^p = a (mod p)). Ce théorème peut être utilisé en cryptographie aujourd'hui pour tester si un nombre donné est premier ou non. Pour utiliser le petit théorème de Fermat, il faut choisir un nombre a au hasard et tester si a^(p-1) - 1 est divisible par p. Si oui, alors le nombre donné est probablement premier.