В чём особенность чисел Кармайкла?

Особенность чисел Кармайкла заключается в том, что они являются составными, при этом для них выполняется соотношение, описанное в малой теореме Ферма. ru.ruwiki.ru То есть числа Кармайкла — псевдопростые числа по каждому основанию, взаимно простому с ними. ru.ruwiki.ru www.uic.unn.ru

Существование чисел Кармайкла делает тест простоты Ферма менее эффективным для обнаружения простых чисел, по сравнению, например, с более строгим тестом Соловея — Штрассена, который распознаёт эти числа как составные. ru.ruwiki.ru

Также из теоремы Корсельта следует, что все числа Кармайкла нечётны. ru.ruwiki.ru

Ещё одна особенность — чисел Кармайкла бесконечно много, то есть не существует границы, за которой этих чисел нет. prog.school.ioffe.ru www.uic.unn.ru