text: Теорема (Критерий Корсельта) Составное число n {\displaystyle n} является числом Кармайкла тогда и только тогда, когда n {\displaystyle n} свободно от квадратов и для каждого простого делителя p {\displaystyle p} числа n {\displaystyle n} число p − 1 {\displaystyle p-1} делит число n − 1 {\displaystyle n-1} .