Mientras que los pseudoprimos de Perrin no son frecuentes tienen una superposición significativa con el pseudoprimo de Fermat.