Please use this identifier to cite or link to this item:
https://elib.psu.by/handle/123456789/28896| Title: | Вывод критерия Корсельта чисел Кармайкла из критерия связи чисел Кармайкла с функцией Кармайкла |
| Authors: | Пастухов, Ю. Ф. Пастухов, А. Ю. Волосова, Н. К. Волосов, К. А. Волосова, А. К. Пастухов, Д. Ф. Карлов, М. И. Чёртков, В. М. |
| Issue Date: | Dec-2021 |
| Publisher: | Москва : Орлов Максим Юрьевич |
| Citation: | Вывод критерия Корсельта чисел Кармайкла из критерия связи чисел Кармайкла с функцией Кармайкла / Ю. Ф. Пастухов, А. Ю. Пастухов, Н. К. Волосова [и др.] // Евразийское Научное Объединение. – 2021. – № 12-1(82). – С. 31-34. |
| Abstract: | Новым в данной работе является вывод критерия Корсельта чисел Кармайкла из критерия связи чисел Кармайкла с функцией Кармайкла. Пусть 𝜑(𝑛) - функция Эйлера, 𝜆(𝑛) - функция Кармайкла. 𝑃 - множество простых чисел 𝑛 = 𝑝𝛼 (𝑝 ∈ 𝑃, 𝑛 ∈ 𝑁) - примарное натуральное число (степень простого). 𝐻𝑂𝐾(𝑎1 ,𝑎2 ,…, 𝑎𝑠 ) - наименьшее общее кратное чисел 𝑎1 ,𝑎2 ,…, 𝑎𝑠 В работе[16] авторами был сформулирован и доказан следующий критерий: Теорема 1[16] (критерий связи чисел Кармайкла сфункцией Кармайкла). Составное число 𝑛 является числом Кармайкла тогда и только тогда, (𝑛−1) /𝜆(𝑛) ∈ N |
| Keywords: | Теория чисел, численные методы, функция Эйлера, функция Кармайкла, криптография |
| URI: | https://elib.psu.by/handle/123456789/28896 |
| Appears in Collections: | Публикации в зарубежных изданиях |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.