 |
реклама |
|
|
|
|
|
|
Прикладная физика и математика Аннотация к статье << Назад
ОЦЕНКА АСИМПТОТИК МОМЕНТОВ АРИФМЕТИЧЕСКИХ ФУНКЦИЙ, ИМЕЮЩИХ ПРЕДЕЛЬНЫМ НОРМАЛЬНОЕ РАСПРЕДЕЛЕНИЕ |
В.Л. ВОЛЬФСОН
В последнее время, с развитием компьютерной техники и Интернета, проблема распределения простых чисел приобрела важное практическое значение, поскольку она напрямую связана с надежностью, так называемых криптографических систем с открытым ключом. Например, криптографическая стойкость широко применяемой в настоящее время системы шифрования RSA основана на вычислительной сложности разложения на простые множители больших натуральных чисел. В данной работе рассматривается метод оценки асимптотик арифметических функций в натуральном ряде. Данный вопрос тесно связан с распределением простых чисел в натуральном ряде. Даже с определением асимптотики среднего значения арифметических функций часто возникают проблемы, а тем более при определении асимптотик моментов, более высоких порядков. Поэтому в работе предлагается, отличный от традиционного, вероятностный подход, основанный на предельном распределении арифметических функций. В данной работе рассматриваются арифметические функции, имеющие предельным нормальноераспределение. Доказаны несколько утверждений об оценке асимптотик моментов сильно аддитивных арифметических функций, а также аддитивных функций класса H и арифметических функций класса V, имеющих такое предельное распределение.
Ключевые слова: арифметическая функция, аддитивная арифметическая функция, сильно аддитивная арифметическая функция, вероятностное пространство, аналог закона больших чисел, предельное распределение, нормальное распределение, асимптотики моментов арифметических функций, последовательность случайных величин, независимость случайных величин, Центральная предельная теорема.
DOI: 10.25791/pfim.03.2021.1201
Стр. 40-49. |
|
|
|
Последние новости:
Выставки по автоматизации и электронике «ПТА-Урал 2018» и «Электроника-Урал 2018» состоятся в Екатеринбурге Открыта электронная регистрация на выставку Дефектоскопия / NDT St. Petersburg Открыта регистрация на 9-ю Международную научно-практическую конференцию «Строительство и ремонт скважин — 2018» ExpoElectronica и ElectronTechExpo 2018: рост площади экспозиции на 19% и новые формы контент-программы Тематика и состав экспозиции РЭП на выставке "ChipEXPO - 2018" |