Parity of the number of primes in a given interval and algorithms of the sublinear summation

Скорочена інформація про документ
dc.contributor.authorLelechenko, Andriy V.
dc.contributor.authorЛелеченко, Андрій Володимирович
dc.contributor.authorЛелеченко, Андрей Владимирович
dc.date.accessioned2015-03-18T11:39:59Z
dc.date.available2015-03-18T11:39:59Z
dc.date.issued2013
dc.description.abstractAn algorithm to determine the parity of the number of primes in an interval [a,b] С [x, 2x], where b — a ≤ x1/2+c and c Є (0,1/2], in O(xmax(c,7/15)+ є) steps is proposed. The algorithm is based on methods of the sublinear summation, which the primary part of the paper is devoted to. A theorem on the sublinear summation of a wide class of multiplicative functions is proven.uk
dc.description.abstractПропонується алгоритм визначення парності кількості простих чисел на [a, b] С [х, 2x], де b — а ≤ x1/2+с та с Є (0,1/2], за O(xmах(с,7/15)+є) операцій. Алгоритм базується на сублінійних методах підсумовування, розробка котрих становить основну частину статті. Доведено теорему щодо сублінійного підсумовування широкого классу мультиплікативних функцій.uk
dc.description.abstractПредлагается алгоритм определения четности числа простых на отрезке [a, b] С [х, 2x], де b — а ≤ x1/2+с та с Є (0,1/2], за O(xmах(с,7/15)+є) шагов. Алгоритм основан на сублинейных методах суммирования, разработка которых составляет основную часть статьи. Доказана теорема о сублинейном суммировании широкого класса мультипликативных функций.uk
dc.identifier.citationВiсник Одеського нацiонального унiверситету = Odesa National University Heralduk
dc.identifier.urihttps://dspace.onu.edu.ua/handle/123456789/6107
dc.language.isoenuk
dc.publisherОдеський національний університет імені І. І. Мечниковаuk
dc.relation.ispartofseriesМатематика і механіка;Т. 18, вип. 1(17)
dc.subjectcomputational number theoryuk
dc.subjectprime-counting functionuk
dc.subjectsummation of multiplicative functionsuk
dc.subjectsublinear summationuk
dc.subjectалгоритмічна теорія чиселuk
dc.subjectфункція розподілу простих чиселuk
dc.subjectпідсумовування мультиплікативних функційuk
dc.subjectсублінійне підсумовуванняuk
dc.subjectвычислительная теория чиселuk
dc.subjectфункция распределения простых чиселuk
dc.subjectсуммирование мультипликативных функцийuk
dc.subjectсублинейное суммированиеuk
dc.titleParity of the number of primes in a given interval and algorithms of the sublinear summationuk
dc.title.alternativeПарність кількості простих чисел на заданному інтервалі та алгоритми сублінійного підсумовуванняuk
dc.title.alternativeЧетность количества простых чисел на заданном интервале и алгоритмы сублинейного суммированияuk
dc.typeArticleuk
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
104-114.pdf
Розмір:
431.09 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Дослiдження в математицi i механiцi