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: | Численные методы в инженерных расчетах (1-40 01 01) 2к3с |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Вывод критерия Корсельта чисел Кармайкла из критерия связи чисел Кармайкла с функцией Кармайкла.pdf | 352.78 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.