Nombre pseudo-premier d'Euler

Un nombre pseudo-premier d'Euler de base a est un nombre composé impair n premier avec a et tel que la congruence suivante soit vérifiée : a ( n − 1 ) / 2 ≡ ± 1 ( mod n ) . {\displaystyle a^{(n-1)/2}\equiv \pm 1{\pmod {n}}.} Cette définition est motivée par le…