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с



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.