La existencia de los pseudoprimos de Perrin fue considerada por él mismo, pero no se supo de su existencia hasta que Adams y Shanks (1982) descubrieron el más pequeño, 271441 = 521; el siguiente más pequeño es 904631 = 7 x 13 x 9941.