Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://elib.psu.by/handle/123456789/28896
Название: | Вывод критерия Корсельта чисел Кармайкла из критерия связи чисел Кармайкла с функцией Кармайкла |
Авторы: | Пастухов, Ю. Ф. Пастухов, А. Ю. Волосова, Н. К. Волосов, К. А. Волосова, А. К. Пастухов, Д. Ф. Карлов, М. И. Чёртков, В. М. |
Дата публикации: | дек-2021 |
Издатель: | Москва : Орлов Максим Юрьевич |
Библиографическое описание: | Вывод критерия Корсельта чисел Кармайкла из критерия связи чисел Кармайкла с функцией Кармайкла / Ю. Ф. Пастухов, А. Ю. Пастухов, Н. К. Волосова [и др.] // Евразийское Научное Объединение. – 2021. – № 12-1(82). – С. 31-34. |
Аннотация: | Новым в данной работе является вывод критерия Корсельта чисел Кармайкла из критерия связи чисел Кармайкла с функцией Кармайкла. Пусть 𝜑(𝑛) - функция Эйлера, 𝜆(𝑛) - функция Кармайкла. 𝑃 - множество простых чисел 𝑛 = 𝑝𝛼 (𝑝 ∈ 𝑃, 𝑛 ∈ 𝑁) - примарное натуральное число (степень простого). 𝐻𝑂𝐾(𝑎1 ,𝑎2 ,…, 𝑎𝑠 ) - наименьшее общее кратное чисел 𝑎1 ,𝑎2 ,…, 𝑎𝑠 В работе[16] авторами был сформулирован и доказан следующий критерий: Теорема 1[16] (критерий связи чисел Кармайкла сфункцией Кармайкла). Составное число 𝑛 является числом Кармайкла тогда и только тогда, (𝑛−1) /𝜆(𝑛) ∈ N |
Ключевые слова: | Теория чисел, численные методы, функция Эйлера, функция Кармайкла, криптография |
URI (Унифицированный идентификатор ресурса): | https://elib.psu.by/handle/123456789/28896 |
Располагается в коллекциях: | Публикации в зарубежных изданиях |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
31-34.pdf | 293.77 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.