test de Pépin
test de primalité de Pépin
ARITHMETIQUE
Test de primalité sur les nombres de Fermat , dû au mathématicien français Théophile Pépin (1826-1904).
Soit p un nombre de Fermat premier p = Fn = 22n + 1 avec n ≥ 2
p = Fn est premier si et seulement si 3(p-1)/2 = -1 (modulo Fn)