Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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 |
Располагается в коллекциях: | Численные методы в инженерных расчетах (1-40 01 01) 2к3с |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Вывод критерия Корсельта чисел Кармайкла из критерия связи чисел Кармайкла с функцией Кармайкла.pdf | 352.78 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.