Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
CHARACTERISTICS OF THE SUM OF RANDOM VARIABLES TAKING THE VALUES OF ARITHMETIC FUNCTIONS WITH BOUNDED TERMS |
| Πηγή: |
Прикладная физика и математика. |
| Στοιχεία εκδότη: |
The Publishing House "NAUCHTEHLITIZDAT", 2019. |
| Έτος έκδοσης: |
2019 |
| Θεματικοί όροι: |
предельное распределение, normal distribution law, Moebius function, limit distribution, последовательность случайных величин, number of natural numbers other than squares, нормальный закон распределения, Liouville function, ограниченная арифметическая функция, sequence of random variables, Mertens function, mathematical expectation, сумматорная арифметическая функция, функция Мебиуса, variance of the sum of random variables, количество натуральных чисел отличных от квадратов, математическое ожидание, функция Мертенса, функция Лиувилля, дисперсия суммы случайных величин, summation arithmetic function, bounded arithmetic function |
| Περιγραφή: |
В последнее время, с развитием компьютерной техники и Интернета, проблема распределения простых чисел приобрела важное практическое значение, поскольку она напрямую связана с надежностью, так называемых криптографических систем с открытым ключом. Например, криптографическая стойкость широко применяемой в настоящее время системы шифрования RSA основана на вычислительной сложности разложения на простые множители больших натуральных чисел. В данной работе мы исследуем сумматорные арифметические функции, связанные с распределением простых чисел. В работе даны оценки дисперсии суммы случайных величин, принимающих значения ограниченных арифметических функций, а также некоторых сумматорных арифметических функций с ограниченными слагаемыми. Доказано утверждение на данную тему и рассмотрены примеры. Recently, with the development of computer technology and the Internet, the problem of the distribution of primes has gained important practical importance, since it is directly related to the reliability of the socalled cryptographic systems with a public key. For example, the cryptographic strength of the currently widely used RSA encryption system is based on the computational complexity of factorization of large natural numbers. In this paper, we study the adder arithmetic functions associated with the distribution of primes. The paper gives estimates of the variance of the sum of random variables taking the values of bounded arithmetic functions, as well as some adder arithmetic functions with bounded terms. The statement on this topic is proved and examples are considered. |
| Τύπος εγγράφου: |
Article |
| Γλώσσα: |
Russian |
| ISSN: |
2307-1621 |
| DOI: |
10.25791/pfim.05.2019.924 |
| Αριθμός Καταχώρησης: |
edsair.doi...........bae1bb880ac85e9d695b6ca7fe7a3a2a |
| Βάση Δεδομένων: |
OpenAIRE |