15 ist AFAIK die wirklich kleinste Pseudoprimzahl. Zwar ist sie nicht zur Basis 2 prim, so doch zur Basis 7. Die kleinste Pseudoprimzahl zur Basis 2 ist die Zahl 341 = (11 * 31) Die kleinste Charmichael-Number ist die 561 = (3 * 11 * 17), die nur zu den Basen 3, 11, 17, 33, 51 und 187 NICHT prim ist.
