Вывод критерия Корсельта чисел Кармайкла из критерия связи чисел Кармайкла с функцией Кармайкла

Abstract

Новым в данной работе является вывод критерия Корсельта чисел Кармайкла из критерия связи чисел Кармайкла с функцией Кармайкла. Пусть 𝜑(𝑛) - функция Эйлера, 𝜆(𝑛) - функция Кармайкла. 𝑃 - множество простых чисел 𝑛 = 𝑝𝛼 (𝑝 ∈ 𝑃, 𝑛 ∈ 𝑁) - примарное натуральное число (степень простого). 𝐻𝑂𝐾(𝑎1 ,𝑎2 ,…, 𝑎𝑠 ) - наименьшее общее кратное чисел 𝑎1 ,𝑎2 ,…, 𝑎𝑠 В работе[16] авторами был сформулирован и доказан следующий критерий: Теорема 1[16] (критерий связи чисел Кармайкла сфункцией Кармайкла). Составное число 𝑛 является числом Кармайкла тогда и только тогда, (𝑛−1) /𝜆(𝑛) ∈ N